Autor Beitrag
d4rkw0lf
Hält's aus hier
Beiträge: 2

Win Xp x32+x64, SuSe Linux 9.2 x64

BeitragVerfasst: Fr 04.11.05 15:46 
moin erstmal!
muss für die schule eine rekursive sortierung schreiben.
dabei soll ein array mit n stellen so oft in der mitte geteilt werden, bis arrays mit je 1 element entstanden sind und diese nun in der richtigen reihenfolge zusammengesetzt werden. ich bin nur leider schon beim teilen der arrays mit dem fehler "Invalid Pointer Operation" und folglich einem programmabsturz gescheitert. ich gehe davon aus, dass es in irgendeiner weise an den dynamischen arrays, bzw. der längenbestimmung/-einstellung liegt.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
procedure createArray(arraylength: integer);
var i: integer;
begin
  setLength(unsorted,arraylength);
  for i:= 0 to arraylength do
  begin
    unsorted[i]:= random(99)+1;
  end;
end;

procedure mixsort(list: array of integer);
var i: integer; part1,part2: array of integer;
begin
  setLength(part1,length(list) div 2);
  setLength(part2,length(list)-length(part1));
  for i:= 0 to length(part1) do
    part1[i]:= list[i];
  for i:= 0 to length(part2) do
    part2[i]:= list[i+length(part1)];
end;

aufgerufen wird erst "createArray(Länge);", dann "mixsort(unsorted);"
MitschL
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Fr 04.11.05 16:06 
Tach,

ich nehme an, unsorted ist ein globales Array of Integer.

Was mich etwas irritierte, hat mit den Schleifen zu tun. Wenn du bei 0 anfängst und bis zur Anzahl gehst, müsste das letzte Element außerhalb der Liste liegen. Da könntest du
ausblenden Delphi-Quelltext
1:
for i := Low( part1 ) to High( part2 ) do					

Aber was machst du mit den zwei lokalen Listen?
Mich deucht, da fehlt was. Kann es sein, dass das was da fehlt - vielleicht hast du es der Übersichtlichkeit weggelassen - für den Fehler verantwortlich ist?

gegrüßt!

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
jojo-sp
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 317

Windows XP Prof, Vista Ultimate & Home Premium, Windows 7
Delphi 7 Enterprise, Delphi 2009
BeitragVerfasst: Fr 04.11.05 16:25 
Ich würde auch sagen, dass der Fehler bei der längen Bestimmung des Arrays liegt. Ein dynamisches Array beginnt bei 0, ein statisches bei 1.

Wenn du nun 10 Werte reinschreibst, bist du aber an der Position 9 im Array. 0,1,2,3,4,5,6,7,8,9 = 10 Datensätze

Also müsstest du auf das Array mit [loop-1] zugreifen.

_________________
Ist der Ruf erst ruiniert, lebts sich gänzlich ungeniert...
Wilhelm Busch (1832 - 1908)
d4rkw0lf Threadstarter
Hält's aus hier
Beiträge: 2

Win Xp x32+x64, SuSe Linux 9.2 x64

BeitragVerfasst: Fr 04.11.05 20:18 
ok, dann ist es klar. ich dachte mit length() könnte ich gleich auf den letzten eintrag zugreifen. hatte das aus der delphi hilfe so verstanden. wenn array[length(array)-1] der letzte eintrag ist, ist mein problem wohl gelöst! was dann nur verwirrend ist: die prozedur hat nicht immer zum absturz geführt.
howsoever, danke