《c语言程序设计07章数组》由会员分享，可在线阅读，更多相关《c语言程序设计07章数组（42页珍藏版）》请在金锄头文库上搜索。
1、第七章 数 组,数组的定义：是有序数据的集合。 数组的特点：数组中的每个元素都属于同一数据类型。 数组的访问：我们用一个统一的数组名和下标来唯一地确定数组中的元素。, 基本类型：char int float double enum 构造类型：Array struct union 空类型void 指针类型：与以上各种类型相结合。,概 述,数据类型,7.1 一维数组的定义和引用,7.1.1 一维数组的定义 定义方式： 类型说明符 数组名 常量表达式 例：int a10; 它表示数组名为a，此数组有10个整型元素。 如右图：,说明： 1）数组名命名规则和用户标识符命名规则相同； 2）数组名的常量表达
2、式用方括弧括起来，而不是用圆括弧。 3）常量表达式表示元素的个数，即数组长度。例如：int a10; 表示a数组共有10个元素，下标从0开始，分别为：a0,a1,a2,a3,a4,a5,a6,a7,a8,a9 注意：没有a10。 4）常量表达式中可以包括常量和符号常量，不能包含变量，即数组的大小应在编译阶段确定，不允许在程序运行过程中才确定。 例如：int n; scanf(“%d”, 是不合法的。,7.1.2 一维数组元素的引用,C语言规定，只能逐个引用数组元素而不能一次引用整个数组。 一维数组元素的表示形式为： 数组名下标 其中下标可以是整型（常量/变量）或整型表达式。 例如：a0=a5+
3、a7-a2*3;,例7.1 数组元素的引用 main ( ) int i,a10; for(i=0;i=0;i- -) printf(“%d”,ai); 本例使a0到a9的值为09，然后按逆序输出这10个元素的值。,7.1.3 一维数组的初始化,（1）完全初始化：在定义一个数组时，对数组中所有元素都提供了初始化数据。 例如：int a10=0,1,2,3,4,5,6,7,8,9; 其中：a0=0, a1=1, a2=2, a3=3, a4=4, a5=5, a6=6, a7=7, a8=8, a9=9 （2）部分初始化：提供了初始化数据，但数据不够，不够的部分取0 。 例如：int a10=0
4、,1,2,3,4; 其中：a0=0, a1=1, a2=2, a3=3, a4=4, a5=0, a6=0, a7=0, a8=0, a9=0 （3）没有初始化：只是定义了一个数组，但没有提供任何初始化数据，这时数组中每个元素的值是不确定的。 例如：int a10;,（4）如果想把数组中所有元素初始化为0，可以写成： int a10=0, 0, 0, 0, 0, 0, 0, 0, 0, 0; 但不能写成：int a10=0*10; （5）若对数组中所有元素进行了初始化，可不指定数组长度。 例如：int a5=0,1,2,3,4; 可以写成：int a =0,1,2,3,4; 对于后一种定义系统
5、会默认a 数组的长度为5 。 但是如果被定义的数组长度与提供初值的个数不相同时，则数组长度不能省略。 例如：int a10=0,1,2,3,4; 只初始化了前5个元素，后5个元素不确定。,例7.2 用数组来处理求Fibonacci数列问题。（ P116-117和P124 ） main( ) int i; int f20=1,1; for (i=2；i20;i+) fi=fi-2+fi-1; /* 一次循环只求一个数 */ for (i=0;i20;i+) if(i%5=0) printf(“n”); printf(“%12d”,fi); ,7.1.4 一维数组程序举例,这里只求了前20个数,与
6、P117区别。,例7.3 用冒泡法对10个数排序（由小到大）。 冒泡法：在要排序的数中，依次将相邻的两个数进行比较，若满足排序要求，保持两者位置不变，否则交换位置：,第一次 比较,第二次 比较,第三次 比较,第四次 比较,第五次 比较,第一次冒泡排序结果,第一次冒泡排序,从最前面两个元素开始，两两比较，直到最后一个元素比较完，最大的元素就到了最后的位置，这叫作“一趟”冒泡法排序。,从上述我们可以得出： 如果有n个数参加冒泡排序，则要进行n-1趟比较。在第j 趟比较中有n-j+1个数参加排序，要进行n-j次两两比较。比如：本例中第2 趟有5个数参加排序，进行了4 次比较。,第一次比较,第二次比较
7、,第三次比较,第四次比较,第二次冒泡排序结果,第二次冒泡排序,main ( ) int a11; int i,j,t; printf(“input 10 numbers:n”); for (i=1;iai+1) t=ai;ai=ai+1;ai+1=t; printf(“the sorted numbers:n”); for(i=1;i11;i+) printf(“%d ”,ai); ,for循环的嵌套,7.2 二维数组的定义和引用,7.2.1 二维数组的定义 一般形式： 类型说明符 数组名 常量表达式 常量表达式 例： float a23, b510; 此句定义了一个名为a的2行3列的实数数组
8、和一个名为b的5行10列的实数数组。 注意：不能写成：float a2,3, b5,10; 说明： （1）在C语言中，可把二维数组看成一个特殊的一维数组：它的一个元素又是一个一维数组，即可看成是一维数组的嵌套。 比如：我们可以把二维数组a23看成下图所示的嵌套关系。,相应的内存空间，如右图： 二维数组是多维数组的基础。其它多维数组的定义和元素存放形式与二维数组类似。,（2）二维数组的存放顺序： C语言中，二维数组的元素在内存中是按行依次连续存放的，即先顺序存放第一行的元素，再存放第二行的元素，以此类推。 例如： a23的存放形式为,a0 a00, a01, a02 a1 a10, a11, a
9、12,a,7.2.2 二维数组的引用,二维数组元素的表示形式为： 数组名 下标 下标 例如：a23表示的是a二维数组的第3行第4列的元素。 注意：数组超界的问题。 假如有程序段：int a34; a34=13; 引用a34便超出了所定义的边界，此时系统不会报错，同样把13赋值到指定单元，但此单元却可能是我们的其它有用数据。这样，便很容易造成意想不到的错误，甚至死机。同学们一定要小心，这是大家经常感到莫名其妙的地方。,7.2.3 二维数组的初始化,（1）按行对二维数组进行初始化。例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12； （2）也可将所有数据写在一个花扩弧内，
10、系统会以按行存放的顺序依次对各数组元素进行初始化。例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12； （3）和一维数组一样，也可只对各行中前面部分元素初始化。 例如： int a34=1,5,9； 它的作用是只对每行第一列元素进行初始化，其它元素自动为0，结果为：,也可以只对前面各行中的元素初始化，其它元素自动为0： int a34=1,2,3； 结果为：,（4）若要对全部元素都初始化，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略。 例如：int a34=1,2,3,4,5,6,7,8,9,10,11,12； 可以写成：int a 4=1,2,3,4
11、,5,6,7,8,9,10,11,12；,注意：初始化只能从“前面”开始，即必须先初始化前面各行再初始化后面各行，也必须先初始化每行的前面部分再初始化后面部分。 不能跳过前面部分去初始化后面部分。（P128有错） 如：int a5=1, ,3,4,5; 和int b34=1, ,2,3; 是错的。,例7.4 将二维数组 行和列元素互换，存到另一个二 维数组中。,7.2.4 二维数组程序举例,main ( ) int a23=1,2,3,4,5,6; int b32, i, j; printf(“array a:n”); for (i=0;i=1;i+) /*控制行*/ for(j=0;j=2;
12、j+) /*控制列*/ printf(“%5d”,aij); bji=aij; printf(“n”); ,printf(“array b:n”); for (i=0;i=2;i+) for(j=0;j=1;j+) printf(“%5d”,bij); printf(“n”); ,例7.5 有一个3X4的矩阵，要求编程求出其中最大的那个元素的值，以及其所在的行号和列号； main ( ) int i,j,row=0,colum=0,max; /* 定义标记变量 */ int a34=1,2,3,4,9,8,7,6,-10,10,-5,2; max=a00; for(i=0;imax) max=
13、aij; row=i; colum=j; printf(“max=%d,row=%d,colum=%dn”,max,row,colum); ,7.3 字符数组,7.3.1 字符数组的定义 字符数组的定义与前面所述数组的定义类似。例如： char c10; c0=S; c1=I; c2=L; c3=I; c4=C; c5=T; c6=_; c7=L; c8=A; c9=N; 上句的作用为：定义C为字符数组，包含10个元素。赋值后的状态为：,在C语言中，字符型和整型是互相通用的，因此上述定义语句可以写为： int c10; 但不推荐这样定义。原因是不便于作为字符串进行控制。,7.3.3 字符数组的
14、初始化（一）,对于字符数组的初始化，最容易理解的方式就是像我们前面所讲的数值型数组的初始化方式一样，将字符逐个赋给数组中的各元素。例如： Char c10=M, y, , C, H, I, N, A;,说明： 1）在初始化时，若花括弧中提供的初值个数大于数组的长度，则按语法错误处理。 2）若小于数组长度，则将用户提供的初值先依次赋给前面的元素，对余下的元素系统自动赋 0（对应空字符）。 3）若等于欲定义的数组长度时，可省略数组长度。,这里存放的是空格的ASCII码，40是八进制040 的缩写，对应十进制数32 。,4）也可以定义和初始化一个二维字符数组，方法与前面二维数值型数组类似。如：存放一个由“*”组成的菱形。 char diamond55= , , *, , *, , *, *, , , , * , , *, , *, , , *;,7.3.3 字符数组的引用 可以引用字符数组中的一个元素，得到一个字符。 例7.6：输出一个字符串。 main ( ) char c10I, , a, m, ,a, , b,
