Encyclopedia > Xor swap algorithm C code

Article Content

Xor swap algorithm/C code

C Code to implement XOR swap of x and y:

x ^= y; y ^= x; x ^= y;

If you want to use this a lot, it is probably best set up as a compiler macro:

define xorSwap(x,y) {x=x^y; y=x^y; x=x^y;}

The function declaration would look like:

void xorSwap(int * x, int * y) {

  *x = *x ^ *y;
  *y = *x ^ *y;
  *x = *x ^ *y;

}

See: Xor swap algorithm

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Explorer

... Moroccan Muslim, visited Mecca several times, travelled to Central Asia, East Africa, China, Tombouctou and other places Nicholas Baudin[?] - 18th century French ...