C语言程序设计（ 第六版） 高职计算机大类专业基础课 董汉丽 第6章 数组和指向数组的指针.ppt

尚辅网 尚辅网 尚辅网 6.5 指针与数组 第6章 6.5.2 二维数组的指针与指针变量的引用 1．指向二维数组元素的指针 指向二维数组元素的指针可以采用两种定义形式。 （1）用普通指针变量指向数组元素 例如： int a[2][3],*p; p=a; p是一个指向整型数组元素的指针变量，每次p++，指针移动到下一个元素的地址。 （2）用行指针变量指向数组元素 二维数组可以看成是由多个一维数组构成，即每行是一个一维数组，则行指针变量是指向每一行数组元素的起始地址。 格式： 类型 (*变量名)[常量表达式]； 尚辅网 6.5 指针与数组 第6章 6.5.2 二维数组的指针与指针变量的引用 2．指针引用二维数组元素 【例6.13】用指针变量输出数组元素的值。 （1）用普通指针变量引用数组元素。 #include stdio.h main( ) { int a[３]［４］={{1,２,3,4},{5,6,7,8},{9,10,11,12}}; int i,j,*p=a; for (i=0; i3;i++) for( j=0;j4;j++) printf(“%3d\n”,*p++); /* *p++先取指针所指地址中的值，然后指针向后移动*/ } 运行： 1 2 3 4 5 6 7 8 9 10 11 12 尚辅网 6.6 指针数组 第6章 6.6.1 指针数组的定义 如果一个数组的所有元素都是相同类型的指针，则称为指针数组。 一般格式: 类型说明符 *数组名[数组长度] 例如： int *p[3] 表示p是一个指针数组，有三个数组元素，每个元素值都是一个指针（地址），这些指针都是指向整型变量的。 尚辅网 6.6 指针数组 第6章 6.6.2 指针数组的引用 可以定义一个与二维数组相同类型的指针数组，通过这个指针数组访问二维数组。 例如： int a[4][4],*p[4]; for(i=0;i4;i++) p[i]=a[i]; 把这个二维数组各行的首地址赋予指针数组p，让p[0]、p[1]、p[2]、p[3]分别指向各行的开头。 与普通数组的规定一样，指针数组在内存区域中分配连续的存储空间，这时指针数组名就表示该指针数组的存储首地址。指针数组在说明的同时可以进行初始化。 尚辅网 6.6 指针数组 第6章 6.6.2 指针数组的引用 例如：字符指针数组的初始化与输出。 #include stdio.h main() { /*定义并初始化指针数组*/ char *books[]={″Computer″，″English″，″Mathematics″，″Chinese″，″Accounting″}; int i; for(i=0;i5;i+ +) printf(″ No.%d--%s\n″,i+1,books [i]); /*指针数组中存放的是每本书的起始地址*/ } 尚辅网 6.7 程序设计举例 第6章 排序是我们日常生活中经常遇到的问题，如学生成绩排序、比赛排名、家电销售量排名等，它们的数据不同，但是处理方法是相同的。冒泡排序法是排序中比较经典的算法，特点是先找最大数，该算法又称“石头下沉”法。其思路是：将相邻两个数比较，将小数调到前面，大数调到后面。以6个整数排序为例，第一趟的比较如图6-16所示： 图6-16 冒泡法排序第一趟的比较图 尚辅网 6.7 程序设计举例 第6章 【例6.15】用冒泡法对10个学生的数学成绩由小到大排序。 程序思路与框架： main() { 定义变量和一维数组a[11]，根据习惯从a[1]～a[10],a[0]不用; for循环语句输入10个整数 scanf(%d); for(j=1;j=9;j++) 用二重