Autor Beitrag
Stefad
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Fr 15.04.05 17:06 
Hallo Leute!

Folgendes kleines Problem:

Ich möchte gerne Zahlenwerte, die in einem Array gespeichert sind, miteinader vergleichen. Am Ende sollen die Zahlen ausgegeben werden, die indentisch sind.

Praktisch in etwa so:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
zfeld[0]:=3
zfeld[1]:=2
zfeld[2]:=1
zfeld[3]:=6
zfeld[4]:=1


Also sollen zfeld[2] und zfeld[4] ausgegeben werden. Wie vergleiche ich die Werte am besten miteinander?

Schonmal danke für jegliche Hilfe!

Moderiert von user profile iconraziel: Delphi-Tags hinzugefügt.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 19:01 
Entweder per Bruteforce (alle mit allen vergleichen) oder die Zahlenwerte zuerst sortieren, dann die doppelten auslesen (effizienter).
Stefad Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Fr 15.04.05 19:14 
Ja sortiert habe ich die Zahlen schon:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
for i:= LOW(zfeld) to HIGH(zfeld) do
for j:=High(zfeld)-1 downto i do
begin
if zfeld[j] < zfeld[j+1] then
begin
hilf:=zfeld[j];
zfeld[j]:=zfeld[j+1];
zfeld[j+1]:=hilf;


Aber wie lese ich jetzt die doppelten aus?
Ein kleiner Quelltext wäre sehr nützlich!

Moderiert von user profile iconraziel: Code- durch Delphi-Tags ersetzt.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 20:13 
Willst du die Duplikate gestrichen haben? Das geht sehr einfach mit einer TStringList.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
Var
 List: TStringList;
begin
 List := TStringList.Create;
 with List do
 begin
  Duplicates := dupIgnore;
  Sorted := True;
  Add('3');
  Add('2');
  Add('1');
  Add('6');
  Add('1');
 end;
  // List[0] = 1
  // List[1] = 2
  // List[2] = 3
  // List[3] = 6
 List.Free;
end;
Stefad Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Fr 15.04.05 20:21 
Danke für die Antwort, aber wie oben gesagt, möchte ich die doppelten Werte (und nur die) feststellen und auslesen...
Geht das vielleicht mit for - to - do?
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 20:24 
Teste einfach alle Paare:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
for i := 0 to high(zfeld)-1 do
 for j := i+1 to high(zfeld) do
 begin
  if zfeld[i]=zfeld[j] then
   // Duplikat!
 end;

Ist die alte Reihenfolge wichtig? Die geht ja bei der Sortierung verloren. Was soll mit den dreifachen passieren?
Stefad Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Fr 15.04.05 20:32 
Ja danke der Quelltext ist sehr gut! Die Reihenfolge kann ruhig verloren gehen, aber es könnten auch dreifache, vierfache bis 18fache gleiche Zahlen auftreten. Wie geht das?
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 20:42 
Sowas vielleicht?
ausblenden 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:
Var
 zfeld: array of integer;
 i, j: integer;
begin
 SetLength(zfeld, 8);
 zfeld[0] := 1; // sortiert!
 zfeld[1] := 1;
 zfeld[2] := 1;
 zfeld[3] := 1;
 zfeld[4] := 2;
 zfeld[5] := 3;
 zfeld[6] := 6;
 zfeld[7] := 6;
 j := 1;
 for i := 0 to high(zfeld)-1 do
 begin
  if zfeld[i+1] = zfeld[i] then
   inc(j) else
   begin
    Memo1.Lines.Add(Format('%d kommt %d mal vor.',[zfeld[i],j]));
    j := 1;
   end;
 end;
 if length(zfeld) > 0 then
  Memo1.Lines.Add(Format('%d kommt %d mal vor.',[zfeld[high(zfeld)],j]));
end;

ergibt:
ausblenden Quelltext
1:
2:
3:
4:
1 kommt 4 mal vor.
2 kommt 1 mal vor.
3 kommt 1 mal vor.
6 kommt 2 mal vor.

Für arrays einfach List.