第7篇指针进阶.pptVIP

指针进阶 qsort函数 二维数组与指针 指针数组与字符串处理 带参main()函数 指向函数的指针 qsort()函数 排序是最常用的预处理技术 qsort包含在stdlib.h头文件中 函数根据你给的比较条件进行快速排序 排序之后的结果仍然放在原数组中 使用qsort函数必须自己写一个比较函数。 qsort()函数使用 函数原型 void qsort ( void *base, int n, int size, int *cmp ); 数组名base，数组元素个数n，每个元素的字节数size，比较函数指针cmp cmp的函数原型 int cmp( const void *, const void * ) cmp函数指针功能是返回相邻两个元素的序关系，若符合正序关系，则返回一个负数；若二者逆序，返回一个正数。 例如要元素进行升序排列，则定义cmp所指向的函数为：如果其第一个参数比第二个参数小，则返回一个小于0的值，反之则返回一个大于0的值，如果相等，则返 回0。 一、对整型数组排序 Int main() { int a[10]={4,2,7,3,6,1,5}; int i,n=7; qsort(a, n,sizeof(a[0]),cmp); for(i=0;in;i++) printf(“%d “,a[i]); } 整型数组排序练习 输入n和n个整数，先升序输出，再降序输出，最后按绝对值升序输出。 二、对char类型数组排序（同int类型） Int main() { char str[10]=“gjlfjsder”; int i,n; n=strlen(str); qsort(a, n,sizeof(a[0]),cmp); puts(str); } 三、对double类型数组排序 Int main() { double a[10]={5, 2.5, 1.3, 3.2}; int i,n=4; qsort(a, n,sizeof(a[0]),cmp); for(i=0;in;i++) printf(“%.2f “,a[i]);} 7.4 指针与二维数组 关于数组的两个事实： （1）c语言只有一维数组，而数组的元素可以是任何类型的对象，比如是一个数组。 （2）对于数组，我们只能做两件事：获取数组的大小、获取下标为0的元素的地址。 有关数组的所有操作，都是通过指针进行的，虽然看似是通过下标进行的。 数组名a代表下标为0的元素的地址，但不仅仅如此 #includestdio.h int main() { double a[4]={1,2,3,4}; double* p; p= a; //或p=a[0]; printf(数组a的所占字节数sizeof(a):%d\n,sizeof(a)); printf(指针变量p的所占字节数sizeof(p):%d\n,sizeof(p)); printf(指针p所指变量的字节数sizeof(*p):%d\n, sizeof(*p)); return 0; } 下标运算的本质 二维数组的本质 7.4.1用一级指针访问多维数组 上例中能否把二维数组名a赋给p？ 求数组a中所有元素的累加和 int a[3][3]={1,2,3,4,5,6,7,8,9,} int i, sum=0; int* p; p=a[0][0]; //能否写成p=a? for(i=0;in;i++) for(j=0;in;j++) sum=sum+*(p+i*n+j); 7.4.2 二维数组的指针 1. 指向指针的指针（二级指针） 类型名** 变量名 int a = 10; int* p = a; int** dp = p; 2. 二维数组的指针 ⑴ 二维数组的地址 例如：int a[3][4]; ① 二维数组名a是数组的首地址。 ② 二维数组a包含三个行元素：a[0]、a[1]、a[2] 。 a[0]、a[1]、a[2]是一维数组名 所以a[i]+j是数组元素a[i][j]的地址。 数组元素可用下列形式表示： a[i][j]、*(a[i]+j)、*(*(a+i)+j) (4)指向一维数组的指针变量 （注意：是指向数组，不是指向数组元素 【例7.14】用指向一维数组的指针变量输出数组元素。 main( ) { int a[3][4]={{0,1,2,3},{10,11,12,13},{20,21,22,23}}; int (*lp)[4], i, j; for (lp=a, i=0; i3; i++)