라떼군 이야기

Swap using XOR algorithm in C#

Problem

XOR 만을 이용해 C#으로 Swap 함수를 구현한 예시이다. 두 변수의 내용을 Swap 해야하지만 추가적인 변수를 사용할 수 없을때 이 방법이 유용하게 사용될 수 있다.

Solution

{% gist d24954e518d4f51dc5f1 %}

Conclusion

하지만, 이 방법은 현대의 컴파일러 환경에서는 병렬 처리를 하지 못하므로 일반적인 변수 할당 방식보다 느리다. 하지만 메모리 캐시를 최소화하거나 하는 등 특별한 환경에서는 유용하게 사용될 수 있다.