nomad-programmer

XOR를 이용하면 손쉽게 데이터를 교환할 수 있다. 예를 들어, 연산 결과를 F라 하면 F^a 는 b가 되고 F^b는 a가 된다. 다음의 예제를 살펴보자. #include // 매크로를 이용한 데이터 교환 #define SWAP(a, b) { a^=b; b^=a; a^=b; } // 함수를 이용한 데이터 교환 void Swap(int* a, int* b){ *a ^= *b; *b ^= *a; *a ^= *b; } int main(int argc, const char * argv[]) { int a = 10; int b = 20; printf("a: %d, b: %d\n", a, b); Swap(&a, &b); printf("a: %d, b: %d\n", a, b); SWAP(a, b); printf("a..