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.
:arrow: z.B.:

Code:

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

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

Code:

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

[sakura]

Zitat:

Zitat von HAF4ever

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

Nur wo ist der wirkliche Vorteil :gruebel: Der Computer muss dreimal rechnen :arrow: 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;

...:cat:...

[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:

Zitat von sakura

wo ist der wirkliche Vorteil :gruebel: [..] 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... :roll:

[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????? :gruebel:

[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.