Autor Beitrag
catweasel
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: So 04.01.04 16:14 
Hi,

ich möchte das grösste element in einem array finden. Aber nach dem Schema : Durchsortieren und das grösste Element ausgeben funktioniert es nicht....
Folgende Problemstellung:

Es existieren ein array spieler vom Typ TSpieler.

Spieler[1] verweist also auf Spieler 1, sieler[2] aus Spieler Nummer zwei, etc..

Die Klasse TSpieler besitzt eine Methode getpunkte, welche die aktuelle Punktzahl des Spielers berechnet. Nach Spielende ist dies natürlich die Endgültige...

d.h. ich kann das nicht so einfach nur umsortieren, da ansonsten immer spieler[1] die höchsten Punkte hat......

Also müsste ich jeden Spieler mit jedem vergleichen und der der IMMER höcher als alle anderen punktet ist der Sieger (2 erste Plätze jetzt mal vernachlässigt)...

Für 4 Spieler sähe das "ausformuliert" etwa so aus...


ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
funktion wersieger : integer;
begin
Result := 0;
if (spieler[1].getpunkte > spieler[2].getpunkte) and
   (spieler[1].getpunkte > spieler[3].getpunkte) and
   (spieler[1].getpunkte > spieler[4].getpunkte) then Result := 1;

if (spieler[2].getpunkte > spieler[1].getpunkte) and
   (spieler[2].getpunkte > spieler[3].getpunkte) and
   (spieler[2].getpunkte > spieler[4].getpunkte) then Result := 2;

if (spieler[3].getpunkte > spieler[1].getpunkte) and
   (spieler[3].getpunkte > spieler[2].getpunkte) and
   (spieler[3].getpunkte > spieler[4].getpunkte) then Result := 3;

if (spieler[4].getpunkte > spieler[1].getpunkte) and
   (spieler[4].getpunkte > spieler[2].getpunkte) and
   (spieler[4].getpunkte > spieler[3].getpunkte) then Result := 4;

end;


Das dumme daran ist :

- esfunktioniert NUR bei 4 spielern, da bei nur drei spielern bei einem Zugriff auf spieler[4] eine AV ausgelöst wird.

- es allgemein für beliebig viele Spieler gelöst werden sollte....

- ich nicht soviel fast identischen code haben will.. Redundanz ist nie gut.

Auf den ersten Blick könnte man es mit einer schleife veruchen....
der linke Teil des Vergleichs bietet sich dafür auch super an...
Aber rechts wir mit unterschiedlichen Kombinationen gearbeitet, da ja nie der aktuell getestete Spieler auf sich selbst testet......(z.b. if (spieler[2].getpunkte > spieler[2].getpunkte).

Wie also das nun lösen.... :autsch:

Catweasel

_________________
Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
Christian S.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 20451
Erhaltene Danke: 2264

Win 10
C# (VS 2019)
BeitragVerfasst: So 04.01.04 16:24 
Hallo!

Ich glaube, ich habe es nicht ganz verstanden. Aber ich poste jetzt einfach mal den Versuch einer Lösung, vielleicht habe ich ja Glück. :-)

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
VAR i : Integer;
       maxPunkte : Integer;
begin
  result := 0;
  maxPunkte := 0;
  for i:=Low(spieler) to High(spieler) do
  if spieler[i].getPunkte > maxPunkte then
  begin
    maxPunkte := spieler[i].getPunkte;
    result :=i;
  end;
end;


MfG
Peter

_________________
Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
grayfox
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 800

win98, winXP
D4 Standard; D6 Personal
BeitragVerfasst: So 04.01.04 16:42 
hallo catweasel!

jetzt hab ich deine erklärung gelesen, den programmtext studiert und bin deine fragen durchgegangen, danach hab ich nochmals deine erklärung gelesen, usw...
aber ganz versteh ich dein problem nicht. hab ich dennoch was entscheidendes übersehen?

mal zum mitdenken:
du hast eine klasse TSpieler, ok
diese spieler befinden sich alle in einem array, ok
es gibt innerhalb von spieler eine function GetPunkte, die dir irgendwie die Punkte liefert

- warum sollte das programm nicht den spieler mit der höchsten punkteanzahl ermitteln könne, wenn du nach 'GetPunkte' sortierst?
dein quelltext macht ja auch so etwas ähnliches wie sortieren... :)

-
Zitat:

da bei nur drei spielern bei einem Zugriff auf spieler[4] eine AV ausgelöst wird.


hattest du auch alle 4 spieler angelegt, bevor du das sortieren gestartet hast, oder nur 3? ;)

mfg, stefan
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: So 04.01.04 22:05 
Zitat:
- warum sollte das programm nicht den spieler mit der höchsten punkteanzahl ermitteln könne, wenn du nach 'GetPunkte' sortierst?


weil nach einem sortieren nach getpunkte dessen höchster Wert in Spielerarray[1] stehen würde..... Aber die Arraynummer bezeichnet die Nummer des Spielers.. TSpieler hat keine eigenschaft wie "SpielerIDnummer" oder so.. Arrayposition = spielernummer...
Also kann ich Spieler 3 nicht so ohne weiteres von der Position spieler[3] "wegsortieren".


Zitat:
hattest du auch alle 4 spieler angelegt, bevor du das sortieren gestartet hast, oder nur 3?

ja exakt dass meine ich.. das der code eben dadurch nicht bloss für 4 sondern "nur" für 4 spieler geht...

Zitat:
ich poste jetzt einfach mal den Versuch einer Lösung, vielleicht habe ich ja Glück.

Hmm ich habe wohl Glück :)
So macht es das was es soll.. Danke dafür.. *smile*

Catweasel..

_________________
Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
Kulmi
Hält's aus hier
Beiträge: 4


D5 Enterp.
BeitragVerfasst: Mo 05.01.04 16:47 
Vermutlich ist das Problem ein anderes: Ein Array der Länge 4 geht von 0 bis 3.

Bei einem Array der Länge 4 löst der Zugriff meinArray[4] daher eine Exception aus, da das vierte Element den Index 3 hat.

HTH,

Stefan
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mo 05.01.04 18:12 
Zitat:
Bei einem Array der Länge 4 löst der Zugriff meinArray[4] daher eine Exception aus, da das vierte Element den Index 3 hat.


das array wurde aber mit setlength(spieler,spielerzahl+1) erstellt.
Das Feld Spieler[0] wird einfach ignoriert.

ich beginne dann immer mit low(spieler)+1 zu zählen

Catweasel

_________________
Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.