Autor Beitrag
droyaN
Hält's aus hier
Beiträge: 1



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mo 14.03.05 21:48 
Hallo und :welcome:

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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: Mo 14.03.05 23:14 
Hallo,

... aber statt TList-Objekte TStrings.Names und Values verwenden.
>> Beispiel in Delphi-Hilfe.

MfG Lannes
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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.
ausblenden volle Höhe Delphi-Quelltext
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 // WordList formatieren
 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:
ausblenden 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.