Swap 2 variables without 3rd variable.

November 29, 2006

Hey this is quiet interesting in programming.
Typical SWAP functions usually use a 3rd variable to store the value of the one that you want to swap.

Ex:
Given:
X = 10
Y= 20
Result:
X = 20
Y= 10

X = X + Y -> X = 20 + 10 = 30
Y = X - Y -> Y = 30 - 10 = 20
X = X – A –> X = 30 – 20 = 10

You can also do it with the exclusive or bitwise operator

X=(X^=Y)^(Y^=X);

Entry Filed under: Algorithm. .

Leave a Comment

Required

Required, hidden

Some HTML allowed:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Trackback this post  |  Subscribe to the comments via RSS Feed


Calendar

November 2006
M T W T F S S
    Dec »
 12345
6789101112
13141516171819
20212223242526
27282930  

Most Recent Posts