C 언어에서 swap 에 대한 질문입니다..

temp = a;
a = b;
b = temp;

코드내에 직접 썼다면 바뀌는게 정상입니다. turbo c도 마찬가지고요.
하지만 별도함수로 분리한다면 함수 리턴시에 바꾼 값이 다 사라지기 때문에
처음 말한 포인터로 처리를 해줘야죠.

Written By the Black Knight of Destruction

죄송하지만 C 언어에 대해 다시 공부하셔야 할 것 같습니다.

변수와 포인터 변수의 차이점을 모르시는군요.

그리고 참고로
a ^= b;
b ^= a;
a ^= b;
의 코드로도 swap이 됩니다.
temp를 안써도 된다는 장점이 있죠.

a ^= b;
b ^= a;
a ^= b;
 
a -= b;
b -= a;
a -= b;
 
a ^= b ^= a ^= b;
 
a -= b -= a -= b;

와 같은 부류의 "임시 변수 쓰지 않고" 두 값을 바꾸는 위험하고 쓸모 없는
트릭은 대체 몇십년이 지나야 보지 않게될지 모르겠습니다.

비유로 "임시 변수 없이" 두 값 swap 하기는 "망치 없이" 못 박기라고
부르고 있습니다.

--
Jun, Woong (woong at icu.ac.kr)
Web: http://www.woong.org (서버 공사중)

> 그런데 값 bits 를 모두 온전히 보존하기 위해서는 분명히 임시변수가 필요하겠습니다만
> 연산과정의 값들이 주어진 data 형에 의해서 표현될 수 있다면 잘못되었다고만 말할 수는 없지 않을까요?
>
> 물론 swap 은 자주 쓰이고, 대부분 주어진 요구사항이 data 형이 동일한 두 값을 서로 바꿔준다정도이겠지만...
> 위의 과정에서 기본적으로 깔고 있는 과정이 주어진 사항에 맞다면 꼭 틀렸다고 할 수 없겠지요.
>
> 그리고 unsigned 형들도 ^= 치환은 불가능한 것인가요?
>

하나의 수식으로 swap 과정을 합쳐놓은 것들은 아예 논외로 하겠습니다.
sequence point 와 관련된 규칙을 위반했을 뿐더러 때문에 실제 오작동하는
사례도 있습니다.

임시 변수를 도입하지 않고 위와 같은 tricky 한 방법을 사용한다면 분명
뭔가를 얻기 위해서 일겁니다. 아무런 설명 없이 저 코드만을 주었을 때
swap 을 위한 코드라는 것을 단번에 깨닫기 어렵다는 사실은 그만큼 저
코드의 가독성이 떨어진다는 의미이므로 그에 상응하는 이득이 없고서야
저런 코드를 쓸 이유가 없습니다.

일단, 가장 큰 이유 중 하나는 임시 변수를 쓰지 않는다는 점입니다. 일반
적인 경우에는 이것이 의미가 없지만 매크로를 구성할 때는 중요한 이득이
될 수 있습니다. namespace 지원이 미약한 C 언어로서는 표준 위반이나
사용자 namespace 를 침범하지 않고 사용할 수 있는 명칭을 얻어낼 수
없습니다. 하지만, 위와 같은 방식을 통해서는 임시 변수 명칭에 대한
고민 없이 swap 매크로를 구성할 수 있기에 아주 매력적으로 보입니다.
하지만,

int func(int *p, int *q);
{
   ...
   SWAP(*p, *q);
   ...
}
 
func(&i, &i);

와 같이 실행된다면 어떤 결과가 발생할까요?

또 종종 지적되는 문제 중 하나가 ^= 트릭의 경우 정수형 (그것도 full
portability 를 위해서는 무부호 정수형) 에만 적용할 수 있는 트릭이라는
것입니다. 물론, -= 를 사용하면 부동형까지 확장할 수 있으나, 부동형이
실수를 저장하는 것이 아니라 근사값만을 저장하는 것이고 연산 과정에서
도입될 수 있는 반올림 오차를 고려한다면 진정 두 값을 "맞바꾼다"고 보기
어렵습니다. 예를 들어, 매우 큰 값과 매우 작은 값을 -= 트릭으로
맞바꾸는 경우를 생각해볼 수 있습니다 (결과로 나오는 값은 심하게 왜곡
될 수 있습니다).

해당 트릭을 사용하는 다른 이유로는 종종 성능 문제를 듭니다. 임시 변수
를 사용하는 것보다는 빠르다는 주장입니다. 하지만, 늘 그렇듯이 성능과
관련된 문제는 "일반적"이며 "절대적"인 정답이 없으며, 정말 swap 기능이
프로그램의 전체적 성능에 치명적인 영향을 미치고 있는지를 확인하기 전에
무조건적으로 가독성 및 안전성을 포기한 트릭을 도입하는 것이 결코
바람직해 보이지는 않습니다.

단순히 상황, 가정, 목적에만 부합한다는 이유만으로 왜 사용해야만 하는지
에 대한 정당성 없이 무엇인가를 희생해야 하는 트릭을 도입할 수 있다면,
무슨 트릭인들 못 사용하겠습니까?

임시 변수 없이 swap 하기에 대한 트릭은 C FAQs 에서도 다룰만큼 오래된
내용입니다. 그 긴 시간동안 여러번 제기되었지만 단한번도 다른 것을
희생할 만큼 "유용"하다는 결론이 난 적이 없는 방법입니다.
개인적으로도 앞으로는 좀 안 만났으면 하는 바람입니다.

--
Jun, Woong (woong at icu.ac.kr)
Web: http://www.woong.org (서버 공사중)