指针下

2.利用函数指针实现一个通用的冒泡排序程序。

#include <stdio.h>
void sort(int* a, int n)
{
 int t;
 for (int i = 0; i < n; i++)
 {
  for (int j = i + 1; j < n; j++)
  {
   if (*(a + i) > *(a + j))
   {
    t = *(a + i);
    *(a + i) = *(a + j);
    *(a + j) = t;
   }
  }
 }
}

void output(int* a, int n)
{
 for (int i = 0; i < n; i++)
 {
  printf("%d ", *(a + i));
 }
 printf("\n");
}
int main()
{
 int a[10] = { 10, 8, 9, 5, 6, 2, 4, 3, 16, 12 };
 sort(a, 10);
 output(a, 10);
 return 0;
}

3.研究这个笔试题：
char *c[] = {"ENTER","NEW","POINT","FIRST"};
char**cp[] = {c+3,c+2,c+1,c};
char***cpp = cp;
printf("%s\n", **++cpp);
printf("%s\n", *--*++cpp+3);
printf("%s\n", *cpp[-2]+3);
printf("%s\n", cpp[-1][-1]+1);

char **cp[]={c+3,c+2,c+1,c};
这是二重指针。因为前边定义的c是数组类型，也就是一种常量指针(地址)，所以c+3,c+2,c+1,c都是指向数组c每个元素的地址。现在要将数组元素的地址放在数组中，那么该用什么数据类型呢？存放一个变量(也可以是字符串)地址时，需要的是指针，那么存放一个地址的地址，就需要一个二重指针(因为只有指针可以存放地址，这里是存放一个地址的地址，所以要用二重指针)。

char ***cpp=cp;
cp本来就是一个常量指针，再加上他的类型是char**，所以它就是一个三级指针。这里cpp的类型是char***，也是三级指针，所以将cp直接赋值给cpp也就没有问题啦(类型相同的嘛(都是三级指针))。

printf("%s\n",**++cpp);
++的优先级高，所以先执行++cpp，也就是得到数组cp的第二个元素地址。
两个**我们分开看，先看*++cpp，这是取得数组cp第二个元素的值c+2。
在看**++cpp，相当于*(c + 2)，所以这里得到的是数组c第三个元素的地址，也就是"POINT"字符串的地址，所以这里输出POINT#

printf("%s\n",*--*++cpp);
由优先级和执行顺序的关系得知，这里会先执行++cpp，因为前一个输出语句已经导致cpp加1了，所以现在cpp再加1，那么会得到数组cp的第三个元素地址。再执行*++cpp，这是取得数组cp第三个元素的值c+1。
然后再执行--*++cpp，相当于--(c+1)，也就是c，然后再执行*c，所以取得是数组c的第一个元素的地址，所以输出结果为ENTER#

printf("%s\n",*cpp[-2]+3);
数组下标优先，所以会先执行cpp[-2]，也就是*(cpp-2);因为前两输出语句导致cpp加了2，所以现在-2后，又使cpp-2的地址为数组cp的首地址，所以得到数组cp第一个元素c+3。再执行*(cpp[-2])，也就是*(c+3)，这就得到了数组c的第四个元素的地址，也就是字符串"FIRST"的地址，然后这个地址再加3，所以得到字符串ST的地址，因此输出结果为ST#

printf("%s\n",cpp[-1][-1]+1);
先执行cpp[-1]，相当于*(cpp-1)因为前边两个输出语句导致cpp被加了2，它目前指向数组cp的第三个元素，所以cpp-1相当于数组cp第二个元素c+2，然后再执行cpp[-1][-1]，相当于(c+2)[-1]，也就是*(c+2-1) = *(c+1)，所以得到数组c的第二个元素的地址，也就是字符串"NEW"的地址，然后在这个地址上加1，就得到字符串EW的地址，所以输出结果为EW#