2 Variablen vertauschen

[HAF4ever]

Ich hab mir mal den Kopf darüber zerbrochen warum es nötig sein muss beim Tauschen der Werte zweier Variablen eine Hilfsvariable heranzuziehen.
z.B.:

Code:

h:=x;
x:=y;
y:=h;

ich hab ein wenig herumgecoded und bin schließlich auf einen grünen zweig gekommen.
hier der code:

Code:

x:=x xor y;
y:=x xor y;
x:=x xor y;

[sakura]

Zitat von HAF4ever:

ich hab ein wenig herumgecoded und bin schließlich auf einen grünen zweig gekommen

Nur wo ist der wirkliche Vorteil Der Computer muss dreimal rechnen Zeitaufwand. In Assembler kommt Deine Lösung auf den folgenden Ansatz (X, Y sind vom Typ Integer):

Delphi-Quellcode:

  asm
    mov EAX, Y
    xor X, EAX
    mov EAX, X
    xor Y, EAX
    mov EAX, Y
    xor X, EAX
  end;

Dann doch lieber gleich so

Delphi-Quellcode:

  asm
    mov EAX, Y
    mov EBX, X
    mov Y, EBX
    mov X, EAX
  end;

......

[roderich]

Delphi-Quellcode:

Code: 
x:=x xor y; 
y:=x xor y; 
x:=x xor y;

Das erinnert mich an die C-Programmierer, die auch in einer einzigen Zeile gleich ganz viel codieren können.
Damit gewinnst du vielleicht 1 Nanosekunde Ausführungszeit, dafür kann den Code in zwei Wochen keiner mehr verstehen.

[choose]

Zitat von sakura:

wo ist der wirkliche Vorteil [..] In Assembler[..]

Hallo sakura,

gerade bei der Arbeit mit der begrenzten Anzahl von Registern hat sich dieser alte ASM-Trick schon häufig bewähren können, ohne zusätzlich mit dem Stack oder einer Variablen arbeiten zu müssen, falls zwei GP-Register ausgetauscht werden sollten (hier EAX und EBX), was wesentlich (zeit-)aufwendiger wäre:

Code:

xor   EAX, EBX
xor   EBX, EAX
xor   EAX, EBX

[Neg]

Der Kontrast zwischen dieser Lösung und deiner Signatur könnte kaum größer sein...

[glkgereon]

könnte das einer für mich nichtassembler mal erklären?

was soll dieses y:= x xor y und so?

imn voraus: ich weiss was xor ist!!!

[negaH]

Dann solltest du auch deine Frage selber beantworten können

Gruß Hagen

[glkgereon]

hä?

das heisst für mich:

Delphi-Quellcode:

x:= x oder y;
y:= x oder y;
x:= x oder y;

also oder heisst jetzt xor
aber wqarum sollte das vertauschen;

zb x:=x xor y, woher soller wissen ob jetzt x:=x oder x:=y?????

[phXql]

xor ist kein normales oder (or), sondern ein exklusives oder (macht nen unterschied )

[Chewie]

Mal dir einfach die Bitmuster auf ein Blatt und vollzieh den Tauschvorgang nach.