1 개요
- XOR swap algorithm
- XOR 교체 알고리즘, XOR 스왑 알고리즘
- 임시 변수를 두지 않고, 두 변수를 배타적 논리합(XOR) 비트 연산을 이용하여 교체하는 알고리즘
- 추가 메모리 공간이 필요없으나, 임시변수 사용하는 방법보다 느림
- 특수한 상황이 아니라면 권장되지 않음
2 코드 예제
- C언어
C
Copy
void xor_swap(int *x, int *y)
{
if (x != y) {
*x ^= *y;
*y ^= *x;
*x ^= *y;
}
}
C
Copy
if (*x != *y) *x ^= *y ^= *x ^= *y;
- PHP
PHP
Copy
function xor_swap(&$a, &$b) {
$a = $a ^ $b;
$b = $a ^ $b;
$a = $a ^ $b;
}
PHP
Copy
$a ^= $b ^= $a ^= $b;
3 같이 보기
4 참고
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.