| Autor |
Beitrag |
droyaN
Hält's aus hier
Beiträge: 1
|
Verfasst: Mo 14.03.05 21:44
hallo
brauche hilfe bei einem programm, bei dem zu einer textdatei eine alphabetisch sortierte indexdatei erzeugt werden soll. zudem sollen noch die fundstellen der wörter, also die zeilen,in denen das wort steht, in dieser indexdatei angegeben werden.
das drumherum ist fertig, eben dieser algorithmus fehlt noch, bzw. glaube ich, einen völlig falschen ansatz gewählt zu haben, deshalb poste ich meine bisherigen versuche nicht. hoffe, jemand kann mir helfen.
mfg droyaN
Zuletzt bearbeitet von droyaN am Mi 16.03.05 23:07, insgesamt 2-mal bearbeitet
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mo 14.03.05 21:48
Hallo und
Bitte ändere doch den Titel des Themas, da dieser nur sehr wenig über das Problem aussagt.
Danke!
_________________ We are, we were and will not be.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mo 14.03.05 22:34
Nimm ne TStringList, stelle Sorted auf True, Duplicates auf False, CaseSensitive auf False. Dann gehst du das Textfile durch, extrahierst dir alle Wörter raus und fügst die Wörter mit Add in die TStringList. Für jedes Wort, d.h. jeden Eintrag in die TStringList hängst du dann z.B. eine TList als Objekt an, dort speicherst du dann die Zeilennummern.
|
|
Lannes
      
Beiträge: 2352
Erhaltene Danke: 4
Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
|
Verfasst: Mo 14.03.05 23:14
Hallo,
... aber statt TList-Objekte TStrings.Names und Values verwenden.
>> Beispiel in Delphi-Hilfe.
MfG Lannes
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mo 14.03.05 23:38
Nein, das geht nicht. In StringList.Strings[] dürfen NUR die nackten Wörter stehen. Nichts drumherum, sonst kann man das Ding nicht auf Duplikate prüfen.
(Sonst schaltest du halt eben die Duplikate gleich aus, dann hast du aber die Schlüsselwörter mehrfach drin und hast soviele Einträge in der StringList wie Wörter im Text.. Und wenn du dann ne Statistik machen willst über die Häufigkeit der Wörter musst du dir die Duplikate selbst rauslesen. Das wäre alles gar nicht nötig.)
|
|
Lannes
      
Beiträge: 2352
Erhaltene Danke: 4
Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
|
Verfasst: Di 15.03.05 00:12
Hallo,
da muss ich Dir recht geben,
aber wie wäre es wenn man Dublikate über IndexOf checken würde,
und die Zeilennummern mittels CommaText als Value einträgt?
Ps. glaube dein Vorschlag ist schneller,oder
MfG Lannes
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 15.03.05 01:27
Duplicates muss natürlich = dupIgnore sein, und nicht etwa False, sorry. Wie dem auch sei. Wenn du zuerst ein eigenes IndexOf machst, wird das Array schlussendlich zwei Mal durchsucht (das Add durchsucht das Array, um den neuen Eintrag an der korrekten Stelle einzutragen). Wenn man Duplicates auf dupIgnore stellt, dann checkt das Add selbst ob der Eintrag schon existiert; falls nein wird ein neuer Eintrag kreiert, falls ja wird der alte Eintrag zurückgegeben. Eigentlich genau das, was gesucht ist.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mi 16.03.05 17:51
Hab deine PM erhalten, ich Poste es öffentlich, da das vielleicht später sonst noch jemand brauchen könnte.
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: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94:
| Const ValidChar = ['A'..'Z','a'..'z','ß','ä','ö','ü','Ä','Ö','Ü']; FileName = 'C:\indexfile.txt'; Var WordsList : TStringList;
procedure AddToList(const S : String; Linie : Integer); Var Index : Integer; begin with WordsList do begin Index := Add(LowerCase(S)); if Objects[Index] = nil then Objects[Index] := TList.Create; TList(Objects[Index]).Add(Pointer(Linie)); end; end;
procedure ProcessLine(const S : String; Linie : Integer); Var I, Pos : Integer; A, lastA : Boolean; begin if length(S) = 0 then exit; A := S[1] in ValidChar; LastA := A; Pos := 1; For I := 2 to Length(S) do begin A := S[I] in ValidChar; if A <> LastA then begin if not A then AddToList(Copy(S,Pos,I-Pos), Linie); Pos := I; end; LastA := A; end; if A then AddToList(Copy(S,Pos,Length(S)-Pos+1), Linie); end;
procedure TForm1.Button1Click(Sender: TObject); Var I, J : Integer; IndexFile : TStringList; LinesStr : String; begin WordsList := TStringList.Create; WordsList.Duplicates := dupIgnore; WordsList.Sorted := True; WordsList.CaseSensitive := False;
ProcessLine('1.2 Beiträge', 1);
ProcessLine('Bitte formuliere den Betreff Deiner Beiträge so, dass andere Mi'+ 'tglieder anhand dieser bereits das eigentliche Thema festmachen'+ ' können. ', 2);
ProcessLine('Beiträge wie etwa "Eine Anfängerfrage" oder "Weiß jemand, wie d'+ 'as geht?" lassen den Leser im Unklaren darüber, was das Thema d'+ 'er Diskussion ist. ', 3);
ProcessLine('Eine Pseudocodezeile oder die Nennung des Objektes, um welches '+ 'es sich in dem Beitrag handelt, helfen da schon mehr weiter. ', 4);
ProcessLine('Wenn Du beispielsweise wissen möchtest, wie es möglich ist, ein'+ 'e Integer-Variable in das String-Format zu konvertieren, würde '+ 'ein Beitrag wie etwa "Integer zu String" oder "Integerkonvertie'+ 'rung" anderen Forenmitgliedern einen kurzen Überblick über die '+ 'eigentliche Fragestellung verschaffen. So ist es möglich geziel'+ 'ter Lösungen für Probleme zu finden. Zudem solltest du immer da'+ 'ran denken: Der Fragesteller möchte etwas von den anderen Usern'+ ' - nicht umgekehrt.', 5);
IndexFile := TStringList.Create; For I := 0 to WordsList.Count-1 do begin with TList(WordsList.Objects[I]) do begin LinesStr := IntToStr(Integer(Items[0])); For J := 1 to Count-1 do LinesStr := LinesStr + ',' + IntToStr(Integer(Items[J])); end; IndexFile.Add(WordsList.Strings[I]+': '+LinesStr); WordsList.Objects[I].Free; end;
IndexFile.SaveToFile(FileName); IndexFile.Free; WordsList.Free; end; |
Die Ausgabedatei sieht dann so aus:
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| andere: 2 anderen: 5,5 anfängerfrage: 3 anhand: 2 beispielsweise: 5 beitrag: 4,5 beiträge: 1,2,3 bereits: 2 betreff: 2 bitte: 2 usw. |
|
|
|