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

Monaco Grand Prix

... under the auspices of Prince Louis II through the establishing of the "Automobile Club de Monaco." In 1929[?], the first Grand Prix of Monaco automobile race was ...