XOR 교체 알고리즘

1 개요

XOR swap algorithm

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

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

 

2 같이 보기

• 함수 swap()
• 함수 xor_swap() - XOR 교체 알고리즘 구현
• XOR

3 참고

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