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

Kings Park, New York

... 0.13% Native American, 1.89% Asian, 0.03% Pacific Islander, 0.62% from other races, and 1.04% from two or more races. 3.33% of the population are Hispanic or Latin ...