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

Indian reservation

... Lake Indian Reservation[?] Standing Rock Indian Reservation[?] Cheyenne River Sioux Indian Reservation[?] Lake Traverse Indian Reservation[?] Lower Brule Indian ...