swap 에 대한...

스왑!

"물건과 물건을 바꾸다" 라는 뜻이다.

프로그램에서는 변수1 과 변수2 의 값을 바꾼다는 의미로 받아들일 수 있다.

이 스왑에 대한 간단한 팁.

일반적으로 swap 함수를 구현하는 방법은 다음과 간다.

void swap(int& a, int& b)
{
     int c = a;
     a = b;
     b = a;
}

하지만 c 라는 내부 변수를 사용하지 않고 간단하게 하는 방법은 없을까?

다음은 그 두가지 방법을 설명해준다.

void swap(int& a, int& b)
{
     a = a+b;
     b = a-b;
     a = a-b;
}

void swap(int& a, int& b)
{
     a = a^b;
     b = a^b;
     a = a^b;
}

그런데 과연 이렇게 해서 변수 2 혹은 4바이트를 아껴가면서 구현할 필요가 있을까?

뭐..