| Autor |
Beitrag |
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mi 07.09.05 09:29
Oh man, blöde Frage, ich weiss. Oder doch nicht?
Folgendes Problem. Ich habe einen etwas längeren Text. (Wenn man ihn singen würde, so 3-4 Minuten lang.  ) Dieser Text ist nicht nur ein Ein-Zeilen-String, sondern ist zur besseren Lesbarkeit auch formatiert. Ein Beispiel:
| 'Wir sind Helden' haben folgendes gesungen: | [...]
Er sagte:
Ich weiß nicht weiter
War ich noch nie
Ich weiß nicht weiter
Ich weiß nicht, wo wir sind
Ich weiß nicht weiter
Von hier an blind
Von hier an blind
von hier an
[...] |
Einen solchen Text habe ich, bzw. sehr viele solcher Texte. Ich möchte in diesem Text jetzt suchen. Und bitte kommt mir nicht mit pos, weil das nicht geht. Warum? Bitte schön:
| Gausi sucht: | | weiter war ich noch nie |
Das Problem ist dabei der Zeilenumbruch - in dem Textstring ist das ja als
w e i t e r #13 #10 W a r i c h n o c h n i e enthalten.
Gibt es eine effizientere Methode als vorher mit StringReplace über die Texte zu laufen? Und selbst dann habe ich noch das Problem mit einem ggf. vorhanden Leerzeichen am Ende einer Zeile (soll ich nun #13#10 durch '' oder ' ' ersetzen??)
Jemand ne Idee, wie man das schnell machen kann? Zur Not muss ich das so machen, wie ich auch hier nach ähnlichen Substrings suche, aber das ist relativ langsam...
Wahrscheinlich gibts ne ganz einfache schnelle Lösung, die man mit einer Zeile realisieren kann, aber ich sehe sie nicht.
Moderiert von Gausi: Je nach Lösung kommt das ggf. später nach Algorithmen (es gibt nur die bereits verlinkte langsame Lösung), VCL (es gibt ne Komponente, die das kann), oder CLX (es gibt nen String-Typen, der das kann) 
_________________ We are, we were and will not be.
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mi 07.09.05 09:53
Auf anhieb fällt mir auch nur StringReplace ein.  Zuerst mit den Umbrüchen und dann mit allen Leerzeichen. Danach mit Pos suchen. Denke auch noch ans AnsiUpperCase.
|
|
Gausi 
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mi 07.09.05 10:01
jasocul hat folgendes geschrieben: | | Denke auch noch ans AnsiUpperCase. |
Nö, ich nehm sowieso AnsiContainsStr oder AnsiContainsText  - Die Position interessiert mich eigentlich nicht, und Groß- und Kleinschreibung sowieso nicht. Das pos habe ich nur als Beispiel angeführt - denn das kommt bei allen Beiträgen der Art "Wie kann ich in einem Memo suchen?"
Aber auch damit habe ich das Problem mit den Zeilenumbrüchen...
_________________ We are, we were and will not be.
|
|
Lannes
      
Beiträge: 2352
Erhaltene Danke: 4
Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
|
Verfasst: Mi 07.09.05 16:26
Hallo,
ich möchte mal meine Lösung vorschlagen auf
der Grundlage eines MemoryStreams.
Bei der Suche werden
-im Suchstring Leerzeichen,
-im Text der geladenen Datei Leerzeichen, #13 u. #10
übergangen.
Mann man sicher noch verbessern, z.B.
-Exit u. Break vermeiden
-im Suchstring auch Zeilenumbrüche ermöglichen
-Groß/Kleinschreibung nicht berücksichtigen
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60:
| procedure SearchCRLF(aFile,s: String;aMemo:TMemo); var ms : TMemoryStream; v,p,e : PChar; pos,z : Integer; begin ms := TMemoryStream.Create; try ms.LoadFromfile(aFile); aMemo.Lines.LoadFromStream(ms); p := @ms.Memory^; e := p+ms.Size-1; pos := 0; while p <= e do begin if p^ = s[1] then begin v := p; z := 2; while z <= Length(s) do begin if s[z] = ' ' then begin inc(z); Continue; end; inc(v); if (v^ = ' ') or (v^ = #13) or (v^ = #10) then Continue; if v^ <> s[z] then break else inc(z); if z = Length(s)+1 then begin aMemo.SetFocus; aMemo.SelStart := Pos; aMemo.SelLength := Length(s); showmessage('Gefunden:' +#13#10+'===========' +#13#10+s+#13#10+'===========' +#13#10+'bei Position '+intToStr(pos)); exit; end; end; end; inc(p); inc(pos); end; showmessage('Nicht gefunden'); finally ms.Free; end; end; procedure TForm1.Button1Click(Sender: TObject); begin SearchCRLF(ExtractFilePath(Application.ExeName)+'Test\Aus_HTML.TXT', Edit1.Text, Memo1); end; |
_________________ MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
|
|
Motzi
      
Beiträge: 2931
XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
|
Verfasst: Mi 07.09.05 16:42
Ich würd die Sache anders angehen.. ich würde aus dem Suchstring die einzelnen Wörter rausfiltern (einfach alles was durch ein Leerzeichen getrennt ist), in eine Liste nehmen und diese Liste nach der Länge der Wörter sortieren.
Dann würde ich die Texte einfach der Reihe nach auf die Wörter aus der Liste überprüfen (Stichwort pos  ). Dadurch das die Wortliste nach der Länge der Wörter sortiert ist sollte das testen der Texte etwas optimieren, da lange Wörter wohl in den meisten Fällen seltener sind als kurze.
Der Vorteil bei diesem Vorgehen - man kann nach beliebigen Stichwörtern suchen und nicht nach zusammenhängenden Teilen.
_________________ gringo pussy cats - eef i see you i will pull your tail out by eets roots!
|
|
Gausi 
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mi 07.09.05 16:51
@Lannes: Das dauert n bissel, bis ich da durch bin  mal sehen.
@Motzi: Hmmm. Da muss ich auch mal drüber schlafen...Ich möchte ja die angegebene Textzeile finden. Die Frage, die sich mir jetzt noch stellt ist die, ob man einigermaßen sicher schließen kann, dass der komplette Suchstring im Text enthalten ist, wenn alle Einzelwörter enthalten sind.
Allgemein gilt das natürlich nicht, aber evtl. mit hinreichender Sicherheit für "normale" Texte.
_________________ We are, we were and will not be.
|
|
Lannes
      
Beiträge: 2352
Erhaltene Danke: 4
Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
|
Verfasst: Mi 07.09.05 16:57
Hallo,
Motzi hat folgendes geschrieben: | Ich würd die Sache anders angehen..
...Dadurch das die Wortliste nach der Länge der Wörter sortiert ist sollte das testen der Texte etwas optimieren, da lange Wörter wohl in den meisten Fällen seltener sind als kurze. |
wenn ich mir aber den Liedtext von Gausi anschaue:
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| [...] Er sagte: Ich weiß nicht weiter War ich noch nie
Ich weiß nicht weiter Ich weiß nicht, wo wir sind Ich weiß nicht weiter Von hier an blind Von hier an blind von hier an [...] |
darin die Wörter markiere die im Suchstring vorkommen:
Quelltext 1:
| weiter war ich noch nie |
und
Gausi hat folgendes geschrieben: | ..Wenn man ihn singen würde, so 3-4 Minuten lang. ) |
lange singen muss, werden die Wörter noch öfter vorkommen, und dann findest alle möglichen Stellen, aber wahrscheinlich nicht die mit dem Suchstring.
_________________ MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
|
|
Gausi 
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mi 07.09.05 17:55
Gut, zur Deutlichkeit halber nochmal, wozu ich das brauche:
Ich entwickle grade an meiner mp3-Verwaltung ein bissel weiter. Z.B. ist u.a. durch die Verwendung einer Erweiterung von ULTIMATAG eine recht gute ID3v2-Tag Unterstützung hinzugekommen - ich kann jetzt auch v2.2 und v2.4 lesen und schreiben.
Als Zusatz möchte ich nun einbauen, dass der Nutzer nicht nur nach Artist und/oder Titel suchen kann, sondern auch nach einer Textzeile, die er im Kopf hat. (Das setzt natürlich voraus, dass die DB entsprechend gut gepflegt ist, und die Lyric-Frames in den Tags alle gesetzt sind. Ich muss noch sehen, ob ich da evtl. n Speicherplatzproblem bekomme). Es geht mir also nicht darum, wo der String zu finden ist, sondern ob er überhaupt drin ist.
Ich möchte z.B. nicht wissen, wann in einem Text die Stelle kommt "I get knocked down, but i get up again". Es reicht mir, wenn ich erfahre, dass das im Lied "Tubthumping" von Chumbawamba vorkommt.
Wenns fertig ist, soll also die Möglichkeit bestehen, anhand einer Textzeile aus dem Lied den Titel zu erhalten.
_________________ We are, we were and will not be.
|
|
arj
      
Beiträge: 378
Win XP/Vista, Debian, (K)Ubuntu
Delphi 5 Prof, Delphi 7 Prof, C# (#Develop, VS 2005), Java (Eclipse), C++, QT, PHP, Python
|
Verfasst: Do 08.09.05 08:17
Eventuell könntem man auch einen Standardsuchalgorithmus (a la Boyer-Moore) modifizieren damit er Zeilenumbrüche überspringt und dann suchen?
|
|
|