Effizient Variablen tauschen

**Kropff** · 08-01-2007, 12:00

wozu sollte man den inhalt zweier variablen tauschen?

PHP Code:


$a = 1;

$b = 2;

$tmp = $a;

$b = $a;

$a = $tmp;

ist doch ziemlich sinnfrei, oder?

peter

**strauberry** · 08-01-2007, 12:05

Praktisch ist es natürlich sinnfrei :-)

Ich brauche nur einen theoretischen Hintegrund. Hatte nen Schreibfehler in meiner Frage: ich meinte nicht "oder Hilfsvariable" sondern "ohne Hilfsvariable"...

**Kropff** · 08-01-2007, 12:08

sondern "ohne Hilfsvariable"...

nö, gibt es nicht.

peter

**strauberry** · 08-01-2007, 12:09

Von der Idee her würde auch schon reichen, mit zeigern oder so... also auch, was vielleicht in PHP technisch nicht realisierbar ist :-)
Brauche das ganze nämlich nur als Idee und nicht als PHP-Code...

**3DMax** · 08-01-2007, 12:15

Original geschrieben von Kropff
nö, gibt es nicht.

doch - mit xor

PHP Code:


$a=1;

$b=2;



$a^=$b;

$b^=$a;

$a^=$b;

**Kropff** · 08-01-2007, 12:16

ach, das war mir auch neu.

peter

**wahsaga** · 08-01-2007, 12:18

Original geschrieben von 3DMax
doch - mit xor

Das mag für diesen Sonderfall funktioneren :-) - eine allgemeintaugliche Lösung ist das aber nicht.

**3DMax** · 08-01-2007, 12:29

mit zwei ints oder zwei strings funktionierts zumindest

**wahsaga** · 08-01-2007, 12:38

Original geschrieben von 3DMax
mit zwei ints oder zwei strings funktionierts zumindest

Schon mal mit Strings unterschiedlicher Länge probiert ...?

**3DMax** · 08-01-2007, 12:48

Original geschrieben von wahsaga
Schon mal mit Strings unterschiedlicher Länge probiert ...?

ähm, ok, hast ja recht.

obwohl, eine "lösung" hätte ich dafür auch - poste ich aber lieber nicht , ist dann doch einfacher mit einer hilfsvariablen

**Griecherus** · 08-01-2007, 13:08

Ich glaube diese Möglichkeit wurde sogar erst letztlich gepostet:

PHP Code:


$a = 123;

$b = 321;



list($a, $b) = array($b, $a);



echo $a; // 321

echo $b; // 123

Wieso eigentlich ohne Hilfsvariablen? Funktionieren tut's so jedenfalls, in meinen Augen wäre die Hilfsvariablen-Methode "schöner" als diese.

**strauberry** · 08-01-2007, 13:14

Es geht um die Programmiersprache Ada und möglichst Speicherschonene Algorithmen. Da eine Integer (es sollen zwei Integer getauscht werden) wesentlich mehr Platz braucht als ein Zeiger, dachte ich, es so zu lösen.

**Griecherus** · 08-01-2007, 13:17

Ob es speicherschonender ist, ein "temporäres" array zu erzeugen, als eine var mehr?

**closure** · 08-01-2007, 15:30

Original geschrieben von Kropff
wozu sollte man den inhalt zweier variablen tauschen?

google mal nach swap idiom.

@OP
nein, der interpreter muss immer ein temporäres objekt erzeugen.

greets

Effizient Variablen tauschen