Question

C语言中，交换两个指针变量的值（即a和b的地址），而不是交换整形变量的值，这样是算法用在那些地方？

程序如下：
#include<stdio.h>
/*输入a和b两个整数，按先打后小的顺心输出a和b*/
void main()
{
int *p1,*p2,*p,a,b;
scanf("%d%d",&a,&b);
p1=&a;
p2=&b;
if(a<b)
{
p1=&b;
p2=&a;
}
printf("max=%d,min=%d\n",a,b);
printf("max=%d,min=%d\n",*p1,*p2);
}
/*
请注意，a和b并未交换，他们仍保留原值，但p1和p2的值改变了，p1的值原为&a，后来编程了&b，p2原值为&b，后来变成&a。
这样在输出*p1和*p2时候，实际上输出变量b和a的值，所以先输出9，后输出5.这个问题的算法不是交换整形变量的值，而是
交换两个指针变量的值（即a和b的地址）.
*/

Answer 1

排序，特别是字符串排序或结构体数组排序。交换两个指针与交换一个整型变量一样简单，而要交换两个字符串或结构体却要较大的空间开销和时间开销……

Answer 2

这段代码用在当a,b的值进行交换时需要付出较大代价的时候，那么直接交换指针指向比交换数值来说更容易，并且效率更高！

Answer 3

交换指针的值这样的情况比较好，排序的时候有时会用到。