보통의 Swap 함수를 구현한다고 하면 두개의 변수를 포인터로 받아와 함수 내에서 temp 변수를 사용하는게 일반적이다.
void swap(int *pa, int *pb) {
int temp;
temp = *pa;
*pa = *pb;
*pb = temp;
}
하지만 temp변수를 사용하지 않고 Swap 함수를 구현할 수도 있다.
void swap(int *pa, int *pb) { // without temp
*pa = *pa + *pb; // a의 값에 b를 더한다.
*pb = *pa - *pb; // b에는 a에서 b를 뺀 값을 저장한다. (즉, 처음 a의 값이 된다.)
*pa = *pa - *pb; // a에는 처음 a와 b가 더해진 값에서 b를 뺀다 (b는 바뀐 a값이 저장되어 있다.)
// 결국 a에는 처음 b의 값이 저장된것처럼 된다.
}
다음과 같이 구현하면 temp 변수를 사용하지 않은채로 Swap 함수를 구현할 수 있다.
이 두가지 방법에 차이가 있을지에 대해 측정해 보기 위해 Microsec 단위로 연산 시간을 비교해 보았다.
먼저 temp 변수를 사용하였을 때에는
보통 0~1 microsec 의 시간을 보였고,
temp변수를 사용하지 않았을 때에는
비슷한 시간을 보였다.
좀더 작은 단위로 측정해 본다면 다른 결과를 보일 수 도 있겠지만 보통 1 microsec 내에서 연산되는 결과를 확인할 수 있었다.
결론적으로 temp변수를 사용할때와 사용하지 않을 때의 차이는 시간적인 면에서는 별 차이를 나타내지 않고,
다만 temp 변수로 인한 integer 메모리 하나의 차이정도가 생기지 않을 까 라고 생각해 보았다.
