austauschen von werten

[Tilion]

was mich als halb-laie mal interessieren würde:
es gibt ja mehrere möglichkeiten 2 werte von variablen (beide z.b. int) auszutauschen. ich persönlich finde ja, dass diese hier effizienter ist:

x += y;
y = x - y;
x -= y;

aber wenn ich mir fremden code mal anschaue, von leuten die eigentlich besser coden können als ich, seh ich meist die variante mit einer 3. variable.

j = x;
x = y;
y = j;


ich wollte eigentlich nur mal wissen, welche nachteile die 1. variante hat, dass sie so selten genutzt wird. hat sie nachteile, oder wird sie deshalb so selten benutzt, weil sie keinem einfällt? *g*

[Jan Krüger]

methode 1 ist rechenaufwändiger (zahlenoperationen wie additionen etc. brauchen mehr taktzyklen als einfaches wertzuweisen).
außerdem wird jeder vernünftige optimizer aus variante 2 *einen* assembler-befehl machen (XCHG a,b). warum es dem optimizer unnötig schwer machen?

[Felix Kaiser]

XCHG ist nicht auf Speicheradresse (sprich: Variablen) anwendbar ;)

[Jan Krüger]

doch, aber nur auf eine. du kannst sehr wohl den inhalt eines prozessorregisters mit einer speicheradresse vertauschen. und da die meisten optimizer auch die register benutzen, geht das dann recht gut. ;)

[Felix Kaiser]

Ja, ok, 2 aufeinanderfolgende XCHG... Nur ob das die alten C Compiler machen, glaub ich nich, zwecks abwärtskompatiblität wirds denke ich nicht supportet.

[Jan Krüger]

wer benutzt schon alte compiler...? :)
und wenn der optimizer registervariablen benutzt, ists nur ein xchg. :P

[xOOn]

also das macht keine 10 takte auf, und wenn wirndows 1000 takte brauch um nur nen mauszeiger mit dem scheiss schatten zu verschieben kommts darauf auch nciht mehr an, nur die 2 variante ich 100x leserlicher als die 1.

[Jan Krüger]

hehe... man könnte sich sogar ein kleines swap-makro basteln, dann isses noch besser lesbar... ;)

[thos]

@tilion

versuch mal mir deiner methode folgende variablen zu tauschen, dann weißt du wieso meistens die zweite methode gelehrt (erlernt) wird.

string s="vertausch";
string s1="mich";

:-)

[Jan Krüger]

nanana... das ist aber kein nativer datentyp ;)

achja @ xOOn: bei windows wird der schattierte mauszeiger hardwarebeschleunigt, der löwenanteil der rechenleistung geht also an die GPU. :)
und wenn die beiden unterschiedlichen varianten für ints tauschen in einer inner loop eines sehr komplexen algorithmus verwendet werden, merkt man den unterschied sehr wohl.