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

Quackery

... great at taking money from people, especially the desperate. These false treatments persist for a variety of reasons: The placebo effect. Medicines or treatments, ...