xor을 이용하여 분기 없이 두 변수의 값 교환하기
2015년 9월 10일
얼마전 Visual C++ MVP모임에 나갔다가 임시변수 없이 두 변수의 내용을 맞바꾸는 기법에 대한 애기가 나왔다. 바로 xor로 바꾸는 방법이 거론됐다. 이 내용을 전혀 모르는 분들이 계실지 모르니 잠깐 설명을 하자면.. A,B두 변수가 있다. C = A^B이다. (xor연산자는 C에서 ^로 쓴다. 따라서 ^로 표기한다.) 이때 A^C = B이다. 또한 B^C = A이다. 그러니까 아래와 같다. C … More xor을 이용하여 분기 없이 두 변수의 값 교환하기
댓글을 달려면 로그인해야 합니다.