这一节主要是讲数组与指针的结合，这是比较难也是在笔试题中经常会考的
1.c语言指针数组
如果一个数组中的所有元素保存的都是指针，那么我们就称它为指针数组。指针数组的定义形式一般为： dataType *arrayName[length]; [ ]的优先级高于*，该定义形式应该理解为： dataType *(arrayName[length]); 括号里面说明arrayName是一个数组，包含了length个元素，括号外面说明每个元素的类型为dataType *。 除了每个元素的数据类型不同，指针数组和普通数组在其他方面都是一样的，下面是一个简单的例子： #include <stdio.h> int main(){ int a = 16, b = 932, c = 100; //定义一个指针数组 int *arr[3] = {&a, &b, &c};//也可以不指定长度，直接写作 int *arr[] //定义一个指向指针数组的指针 int **parr = arr; printf("%d, %d, %d\n", *arr[0], *arr[1], *arr[2]); printf("%d, %d, %d\n", **(parr+0), **(parr+1), **(parr+2)); return 0; } 运行结果： 16, 932, 100 16, 932, 100 arr 是一个指针数组，它包含了 3 个元素，每个元素都是一个指针，在定义 arr 的同时，我们使用变量 a、b、c 的地址对它进行了初始化，这和普通数组是多么地类似。 parr 是指向数组 arr 的指针，确切地说是指向 arr 第 0 个元素的指针，它的定义形式应该理解为int *(*parr)，括号中的*表示 parr 是一个指针，括号外面的int *表示 parr 指向的数据的类型。arr 第一个元素的类型为 int *，所以在定义 parr 时要加两个 *。 第一个 printf() 语句中，arr[i] 表示获取第 i 个元素的值，该元素是一个指针，还需要在前面增加一个 * 才能取得它指向的数据，也即 *arr[i] 的形式。 第二个 printf() 语句中，parr+i 表示第 i 个元素的地址，*(parr+i) 表示获取第 i 个元素的值（该元素是一个指针），**(parr+i) 表示获取第 i 个元素指向的数据。 指针数组还可以和字符串数组结合使用，请看下面的例子： #include <stdio.h> int main(){ char *str[3] = { "helloworld!", // 12 "I love c", // 9 "C Language" // 11 }; printf("%s\n%s\n%s\n", str[0], str[1], str[2]); return 0; } 32 运行结果： helloworld I love c C Language 需要注意的是，字符数组 str 中存放的是字符串的首地址，不是字符串本身，字符串本身位于其他的内存区域，和字符数组是分开的。 也只有当指针数组中每个元素的类型都是char *时，才能像上面那样给指针数组赋值，其他类型不行。 为了便于理解，可以将上面的字符串数组改成下面的形式，它们都是等价的。 #include <stdio.h> int main(){ char *str0 = "c.biancheng.net"; char *str1 = "I love c"; char *str2 = "C Language"; char *str[3] = {str0, str1, str2}; printf("%s\n%s\n%s\n", str[0], str[1], str[2]); return 0; } 2.函数指针
一个函数总是占用一段连续的内存区域，函数名在表达式中有时也会被转换为该函数所在内存区域的首地址，这和数组名非常类似。我们可以把函数的这个首地址（或称入口地址）赋予一个指针变量，使指针变量指向函数所在的内存区域，然后通过指针变量就可以找到并调用该函数。这种指针就是函数指针。 函数指针的定义形式为： returnType (*pointerName)(param list); returnType 为函数返回值类型，pointerNmae 为指针名称，param list 为函数参数列表。参数列表中可以同时给出参数的类型和名称，也可以只给出参数的类型，省略参数的名称，这一点和函数原型非常类似。 注意( )的优先级高于*，第一个括号不能省略，如果写作returnType *pointerName(param list);就成了函数原型，它表明函数的返回值类型为returnType *。 #include <stdio.h> //返回两个数中较大的一个 int max(int a, int b){ return a>b ? a : b; } int main(){ int x, y, maxval; //定义函数指针 int (*pmax)(int, int) = max; //也可以写作int (*pmax)(int a, int b) printf("Input two numbers:"); scanf("%d %d", &x, &y); maxval = (*pmax)(x, y); printf("Max value: %d\n", maxval); return 0; } 运行结果： Input two numbers:10 50↙ Max value: 50 第 14 行代码对函数进行了调用。pmax 是一个函数指针，在前面加 * 就表示对它指向的函数进行调用。注意( )的优先级高于*，第一个括号不能省略。
