计算导论与程序设计课件-chap7 指针.ppt

* void sort(char *a[], int size); 对a数组中各元素所指向的字符串进行从小到达排序 a[0] … a[size-2] a[size-1] a * /***********************************************/ /* sort()函数：对字符指针数组进行排序 */ /*形参：name:字符指针数组，count:元素个数返回值：无 */ /***********************************************/ void sort(char *a[], int size) { char * tempPtr; int i, j, min; /*使用选择法排序, 外循环每循环一次,确定name[i]的值*/ for(i=0; i= size-2; i++){ /*外循环：确定a[i]的值*/ /*从a[i]~a[size-1]所指向的串中选出最小串，由a[min]指向*/ min=i; for(j=i+1; j＝ size -1; j++) if(strCmp(a[min], a[j])0) /*存在更小的串*/ min=j; /*交换a[min]和a[i],使a[i]指向a[i]~a[size-1]所指向的串中的最小串*/ if(min!=i){ tempPtr= a[i], a[i]= a[min], a[min]=tempPtr; } } } * 7.1 指针 指针的概念与含义 指针变量的声明和初始化 指针运算符 指针应用于 函数的传引用调用 7.2 指针与数组 指针表达式和运算 指针和数组的关系（实例：字符数组） 动态数组（函数返回指针） 指针数组 *7.3 指向函数的指针 *7.4 对指针使用const限定符 提纲 * 什么是函数指针？ 是指向函数的指针，值为函数代码在内存中的起始地址。 函数名实际上是该函数代码在内存存储区域的起始地址。 定义形式 数据类型 (*指针变量名)(参数类型); int f1(int, int); //普通函数的说明。 int * f2(int, int); /*表示f2()函数返回值为指向int类型数据的指针。*/ int (* f3)(int，int); /*表示f3为指向函数的指针变量，该函数返回值为整型值，具有两个整型参数*/ 7.3 指向函数的指针 * 先来看一下两个函数的定义： /*若ba, 即a、b不是以升序排列的,则返回值1，否则返回值0*/ int ascending(const int a, const int b) { return ba; } /*若ba,即a、b不是以降序排列的,则返回值1, ，否则返回值0*/ int decending(const int a, const int b) { return ba; } 7.3 使用函数指针的多用途排序程序 * 基于以上两个函数的不使用函数指针的多用途排序程序如下： void bubble(int * work, const int size, int order ) { int pass,count; void swap(int *,int *); for(pass=1;pass=size-1;pass++) for(count=0;count=size-pass-1;count++) if ( order==1 )/*如果是要求升序排序*/ /* 如果work[count]和work[count+1]不以升序排列则交换*/ if (ascending(work[count],work[count+1])) swap( work[count],work[count+1]); else/*如果是要求降序排序*/ /* 如果work[count]和work[count+1]不以降序排列则交换*/ if (descending(work[count],work[count+1])) swap( work[count],work