XOR 교체 알고리즘

1 개요

XOR swap algorithm

XOR 교체 알고리즘, XOR 스왑 알고리즘

• 임시 변수를 두지 않고, 두 변수를 배타적 논리합(XOR) 비트 연산을 이용하여 교체하는 알고리즘
• 추가 메모리 공간이 필요없으나, 임시변수 사용하는 방법보다 느림
• 특수한 상황이 아니라면 권장되지 않음

 

2 코드 예제

C언어

void xor_swap(int *x, int *y)
{
    if (x != y) {
        *x ^= *y;
        *y ^= *x;
        *x ^= *y;
    }
}

if (*x != *y) *x ^= *y ^= *x ^= *y;

PHP

function xor_swap(&$a, &$b) {
    $a = $a ^ $b;
    $b = $a ^ $b;
    $a = $a ^ $b;
}

$a ^= $b ^= $a ^= $b;

3 같이 보기

• 함수 swap()
• 함수 xor_swap()
• XOR

4 참고

• https://en.wikipedia.org/wiki/XOR_swap_algorithm