C语言_ch08_5_函数指针与指针函数.pptVIP

* * 上一节我们学到了 字符串的引用方式 字符数组 字符指针 const char *p = Hello; 字符指针作函数参数 使用字符指针变量和字符数组的比较 * * 第8章 善于利用指针 8.1 指针是什么 8.2 指针变量 8.3 通过指针引用数组 8.4 通过指针引用字符串 8.5 指向函数的指针 8.6 返回指针值的函数 8.7 指针数组和多重指针 8.8 动态内存分配与指向它的指针变量 8.9 有关指针的小结 * * 指向函数的指针 简称为函数指针，function pointer int (*p)(int, int); p可以指向任何“有两个整型形参且返回整型值”的函数 编译时，编译系统为每个函数源码分配一段存储空间，这段存储空间的起始地址（又称入口地址）称为这个函数的指针。 * * 函数指针 int max(int x, int y) { return (xy) ? x : y; } int main() { int a=1, b=2, c=0; //printf(“%p\n”, max);//输出函数地址 int (*p)(int x, int y);//定义一个指向函数的指针 p = max; //将函数max的起始地址赋给函数指针p c = (*p)(a, b);//用指针形式实现函数的调用?max(a,b) printf(a=%d, b=%d, max=%d, a, b, c); } * * 将main函数改写为： int main() { int a=1, b=2, c=0; //printf(“%p\n”, max);//输出函数地址 int (*p)(int x, int y);//定义一个指向函数的指针 p = max; //将函数max的起始地址赋给函数指针p c = (*p)(a, b);//用指针形式实现函数的调用 printf(a=%d, b=%d, max=%d, a, b, c); } stdlib.h的qsort函数 尽量用库函数，效率高 void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 参数 base：指向数组首元素的指针 nmemb：元素个数 size：元素大小 compar：指向比较两个元素的函数，需程序员自己定义 比较函数必须返回小于0，等于0或大于0 * * qsort可对不同类型数组排序 整型数组排序 double型数组排序 字符串数组排序 结构体数组排序 * * 整型数组排序 #include stdio.h #include stdlib.h int intcmp(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main() { int i; int ints[6] = {40, 10, 100, 90, 20, 25}; qsort(ints, 6, sizeof(ints[0]), intcmp); for (i=0; i6; ++i) printf (%d ,ints[i]); printf(\n); return 0; } * double数组排序 #include stdio.h #include stdlib.h int doublecmp(const void *a, const void *b) { return (*(double*)a *(double*)b) ? 1 : -1; } int main() { int i; double doubles[4] = {2.1, 3.0, 2.0, 2.4}; qsort(doubles, 6, sizeof(doubles[0]), doublecmp); for (i=0; i4; ++i) printf (%d ,doubles[i]); printf(\n); return 0; } * 字符串数组排序 #include stdio.h #include stdlib.h #include string.h int stringcmp(const void *a, const void *b) { return strcmp(*(char*)a, *(char*)b); } int main() { int i; int s