Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
24.11.2004, 16:50 Uhr
~gummibaer
Gast

soweit ich weiß, ist in algorithm.h ja die swap-funktion enthalten.

C++:

void swap_ref(int& a, int& b) {
    int temp = a;
    a = b;
    b = temp;
}

Nun soll es ja auch möglich sein, 2 Variablen ohne die Hilfsvariable tmp zu vertauschen. Ein kleiner Tipp würde mir sehr helfen.

Bearbeitung von Pablo:

Bitte benutze die CPP Tags selber!

Dieser Post wurde am 24.11.2004 um 17:46 Uhr von Pablo editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
24.11.2004, 17:06 Uhr
0xdeadbeef
Gott
(Operator)

C++:

void swap_ref(int &a, int &b) {
  a ^= b;
  b ^= a;
  a ^= b;
}

--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
24.11.2004, 17:08 Uhr
Spacelord
Hoffnungsloser Fall

Du kannst die Werte tauschen ohne eine temporäre Variable anzulegen.
a=5
b=6

a=a+b // a=11 b=6
b=a-b // b=5 a=11
a=a-b // a=6 b=5

MfG Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
24.11.2004, 17:22 Uhr
0xdeadbeef
Gott
(Operator)

Das funktioniert aber nur, solange a + b < INT_MAX ist.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
24.11.2004, 17:26 Uhr
Spacelord
Hoffnungsloser Fall

Yep,
mit dem XOR ist definitiv besser.

MfG Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

005
24.11.2004, 19:50 Uhr
ao

(Operator)

Zitat von ~gummibaer:

Nun soll es ja auch möglich sein, 2 Variablen ohne die Hilfsvariable tmp zu vertauschen.

Ist aber performance-mäßig und in der Verständlichkeit des Quellcodes unterlegen. Und funktioniert nur mit Datentypen, die sich verXORen bzw. addieren und subtrahieren lassen.

Die Version mit Hilfsvariable lässt sich als Template schreiben und funktioniert dann für jedes kopierbare Objekt. Das ist ein wichtiger Vorteil, für den man im praktischen Leben gerne ein paar Bytes temporären Speicher spendiert.

ao

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

006
24.11.2004, 20:07 Uhr
~gummibaer
Gast

danke für die vielen schnellen antworten, nur wär ich da selber nie draufgekommen. DANKE

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: