第07章数组及字符串.pptVIP

第七章 本章要点 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握一维数组的有关算法。 掌握字符数组的定义与使用。 主要内容 7.1 一维数组的定义、引用及数组元素初始化 7.2 二维数组的定义、引用及数组元素初始化 7.3 字符数组的定义、引用及数组元素初始化 7.4 字符串处理函数 §7.1 一维数组 选择排序法 基本思路： 从待排序的数据元素序列（R1,R2,R3,…,Rn）中，选出最小元素（按升序）或最大元素（按降序），将它与R1交换；然后从余下的n-1个元素中选出次小（或次大）的元素与R2进行交换。重复该过程，直到所有数据排序完成。 #include stdio.h void main() { int x[81],i,n,a,b,c,t; printf(\Enter n:); scanf(%d,n); printf(\n Enter %d integers:,n); for(i=0;in;i++) scanf(%d,x[i]); printf(\nResult is:); for(i=0;in;i++) printf(%4d,x[i]); } §7.2 二维数组的定义和引用 § 7.2.1二维数组的定义 § 7.2.2二维数组的引用 可以用下面4种方法对二维数组初始化 数据类型 数组名 [常量表达式1][常量表达式2]＝｛初始化数据｝； 分行给二维数组赋初值。 如： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; (2) 可以将所有数据写在一个花括弧内，按数组排列的顺序对各元素赋初值。 如： int a[3][4]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; § 7.2.3二维数组的初始化 (3) 可以对部分元素赋初值。如 int a[3]［4］={{1}，{5}，{9}}; 1 0 0 0 5 0 0 0 9 0 0 0 也可以对各行中的某一元素赋初值，如 int a[3][4]={{1}, {0, 6}, {0, 0, 0,11}}; 1 0 0 0 0 6 0 0 0 0 0 11 1 0 0 0 5 6 0 0 0 0 0 0 也可以只对某几行元素赋初值。如： int a[3][4]={{1},{5, 6}}; (4)如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 如： int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 它等价于： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。 如：int a[ ][4]={{0,0,3},{},{0,10}}; 0 0 3 0 0 0 0 0 0 10 0 0 § 7.2.3二维数组的初始化 § 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