第07章_数组汇.ppt

第七章 本章要点 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握有关一维数组的有关算法。 掌握数组的运算。 主要内容 7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 §7-1 一维数组的定义和引用 §7-2 二维数组的定义和引用 § 7.2.1二维数组的定义 § 7.2.1 二维数组的定义 § 7.2.2二维数组的引用 § 7.2.4二维数组程序举例 例7.4 将一个二维数组行和列元素互换，存到另一个 二维数组中。 #include stdio.h void 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++) { 例如：a= 1 2 3 1 4 4 5 6 b= 2 5 3 6 printf(″%5d″，a[i][j]); b[j][i]=a[i][j]; } printf(″＼n″); } printf(″array b:＼n″); for (i=0;i=2；i++) { for(j=0;j=1;j++) printf(%5d″，b[i][j]); printf(″＼n″); } } /*程序结束*/ 运行结果如下： array a: 1 2 3 4 5 6 array b: 1 4 2 5 ??? 3? 6 例7.5: 有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 先用N-S流程图表示算法 ,如下： § 7.2.4二维数组程序举例 程序如下： #include stdio.h void main( ) { int i，j，row=0，colum=0，max; int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; max=a[0][0]; for (i=0;i=2;i++) for (j=0;j=3;j++) if (a[i][j]max) { max=a[i][j]; row=i; colum=j; } printf(″max=%d，row=%d，colum=%d＼n″， max，row，colum); } /*程序结束*/ §7-3 字符数组 用来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符。 § 7.3.1字符数组的定义 定义方法与前面介绍的类似。例如： char c[10]; c[0]=I;c[1]= ;c[2]=a; c[3]=m;c[4]= ;c[5]=h;c[6]=a; c[7]=p;c[8]=p;c[9]=y; 对字符数组初始化，最容易理解的方式是逐个字符赋给数组中各元素。 如： char c[10]={ ’I’，’ ’，’a’，’m’，’ ’，’h’，’a’，’p’，’p’，’y’}; 如果在定义字符数组时不进行初始化，则数组中各元 素的值是不可预料的。 如果花括弧中提供的初值个数(即字符个数)大于数组 长度，则按语法错误处理。 § 7.3.2字符数组的初始化 如果初值个数小于数组长度，则只将这些字符赋给数 组中前面那些元素，其余的元素自动定为空字符 (即＼0)。例如： char c[10]={c， ，p，r，o， g，r，a，m}; 如果提供的初值个数与预定的数组长度相同，在定义 时可以省略数组长度，系统会自动根据初值个数确定 数组长度。例如： char c[]={I, ,a,m, ,h, a,p,p,y};数组c的长度自动定为10。 也可以定义和初始化一个二维字符数组。例如： char diamond[5][5]={{ , ,*},{ ,*, ,*}，{*, , , ,*},{ ,*, ,*},{ , ,*}} § 7.3.3字符数组的引用 例7.6 输出一个字符串。 程序如下： #incl