C语言第七章.ppt

第七章 数组 本章主要内容 掌握一维数组、二维数组的定义、初始化和引用。 掌握字符串和字符数组的概念及其处理函数。 掌握用数组进行编程的技术。 作业和实验： 1.编写习题7.4、7.6、7.10 交作业本。 2. 上机调试作业和下列题目： 排序：选择排序7.2，插入排序7.4，冒泡排序例题7.2。 查找：折半查找7.9， 字符串:例题7.8、7.9，习题7.13、7.14、7.15。 矩阵：例题7.4、7.5，习题7.3、矩阵加减乘运算、交换行和列、转置。 3. 将书中例题看懂，会独立编写。 tmm3302@ 先看一个例子： 7.1 一维数组的定义和引用 折半插入排序 排序过程：用折半查找方法确定插入位置的排序叫~ 7.2 二维数组的定义和引用 7.3 字符数组和字符串 二、二维数组的初始化 这里主要介绍定义时初始化，其它方法初始化和一维数组类似。定义时初始化有两种方法： ⑴分行初始化 例如：int a[2][3]={{1 , 2 , 3 } , { 4 , 5 , 6 }}; ⑵省略掉内层的花括号 即按数组元素在内存中排列的顺序赋初值。 例如：int a[2][3]={1 , 2 , 3 , 4 , 5 , 6 }; 说明： ⑴ 在对二维数组初始化时，也可以只对部分数组元素初始化，未被初始化的数组元素将自动赋 0 。 int a[2][3]={{5,6},{7,8}}; int a[2][3]={5,6,7,8}; 如： 得到的数组为: 5 6 0 7 8 0 得到的数组为: 5 6 7 8 0 0 ⑵在对二维数组初始化时，如果对全部元素都赋初值，或分行赋初值(每行至少一个数据)，则可以省略第一维数组长度。但是，第二维数组长度不允许省略。 如： int a[][3]={1,2,3,4,5,6,7,8,9}; int a[][4]={{1,2},{3,4,5,6},{7}}; 系统按3行处理 int a[][10]={1,0}； float f[2][]={1.1,2.2}; 三、二维数组的引用 与引用一维数组元素一样，是用下标法引用二维数组元素的。 表示形式： 数组名[行下标][列下标] 其中，行下标和列下标是整型常量、整型变量或整型表达式。其编号是从0开始的。 例如：若有 int a[2*5][3*4], i=15; 则使用 a[3*3][0], a[1][i-5]都是合法的。 说明：数组名a代表的是数组a在内存中的首地址，因此，可以用数组名a来代表数组元 素 a[0][0]的地址。 四、二维数组应用举例 例1：使用数组保存“九九表”，然后输出。 main() { int a99[10][10], i, j ; for(i=1; i 10; i++) for(j=1; j=i; j++) a99[i][j]=i*j; for(i=1; i10; i++) { for(j=1;j=i; j++) printf(“%6d,a99[i][j]); printf(“\n”); } } 例7.4：矩阵的转置。（书中例7.4） a= 1 2 3 4 5 6 b= 1 4 2 5 3 6 转换成 main() { int a[2][3]={{1,2,3},{4,5,6}}； int b[3][2], i,j; printf( array a：\n); for(i=0;i=1;i++) { for(j=0;j=2;j++) { printf(%5d,a[i][j]); b[j][i]=a[i][j]; } printf(\n); } printf(\n array b：\n); for(i=0;i3;i++) { for(j=0;j2;j++) printf(%6d,b[i][j]); printf(\n); } } 例7.5：求3*4数组中的最大值及其下标。 main() { int max,row,colum,i,j； int a