C语言--第六章 数组.ppt

第六章 l 本章要点 掌握一维、二维数组的定义和引用掌握一维、二维数组的定义和引用 方法和初始化方法。方法和初始化方法。 掌握有关一维数组的有关算法掌握有关一维数组的有关算法 掌握数组的运算。掌握数组的运算。 l 主要内容 6.1 一维数组的定义和引用 6.2 二维数组的定义和引用 6.3 字符数组 1.一维数组的定义格式为： 类型说明符 数组名常量表达式； 例如： int a10; 它表示定义了一个整形数组，数组名为a，此数组 有10个元素。 6.1.1一维数组的定义 说明： 1.数组名定名规则和变量名相同，遵循标识 符定名规则。 2.在定义数组时，需要指定数组中元素的个 数，方括弧中的常量表达式用来表示元素的 个数，即数组长度。eg:int a10; 10表示有数组有10个元素,下标从0开始至常 量表达式-1结束.注意不能使用数组a10. 3.常量表达式中可以包括常量和符号常量， 但不能包含变量。 eg:#define M 10 int aM; int n; scanf(“%d, int an; 2.一维数组在内存中的存放 每个数据元素占用的 字节数，就是基类型 的字节数 一个元素占4个字节 一维数组： float mark100; mark0 mark1 mark2 mark3 . . . mark99 86.5 92.0 77.5 52.0 . . . 94.0 低地址 高地址 注意： 1定义下标表达式的值必须=0,而且小于定义时的常 量表达式-1.系统对数组元素越界不检查. 2一个数组不能整体引用.eg:a不能代表所有元素a0 到a4. 6.1.2一维数组元素的引用 1.数组元素的引用方式 数组名下标 下标可以是整型常量或整型表达式。 例如: double x8; 则x0,xi,xi+j都是合法的。 对数组元素初始化的实现方法： 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。 6.1.3一维数组的初始化 3. 如果想使一个数组组中全部元素值为值为 0，可以写成: int a10=0,0,0,0,0,0,0,0,0,0; 或int a10=0; 不能写成：int a10=0*10;不能给给数组组 整体赋赋初值值. 2. 可以只给一部分元素赋值。 例如: int a10=0，1，2，3，4; 定义a数组有10个元素，但花括弧内只提供5个初值， 这表示只给前面5个元素赋初值，后5个元素值为0。 4. 在对对全部数组组元素赋赋初值时值时 ，由于数据的个数已 经经确定，因此可以不指定数组长组长 度。 例如:int a5=1，2，3，4，5; 也可以写成 int a=1，2，3，4，5; int a10=1，2，3，4，5; 只初始化前5个 元素，后5个元素为0。 注意: 1 未初始化时,元素值不确定. 2各元素不可跳跃初始化. 3当初值个数少于数组长度时,后面元 素值自动为0. 4初始化数据个数不可大于数组元素 个数 . 例6.1从键盘输入20个数,逆序输出 #include “stdio.h” main() int a20,i; for(i=0;i=0;i-) printf(“%d”,ai); 例6.2输入10个数，从小到大输出 选择排序:将一个数和其数后面的 所有数比较 冒泡排序:相邻两个数比较 #include”stdio.h” main() int a10,i,j,t; printf(“input 10 number:n”); for(i=0;iaj) t=ai;ai=aj; aj=t; for(i=0;iaj+1) t=aj;aj=aj+1; aj+1=t; printf(the sorted numbers :n); for(i=0;i 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=aij; row=i; colum=j; printf(max=%d，row=%d，colum=%dn， max，row，colum); /*程序结束*/ 6.3 字符数组 6.3.1字符数组的定义 定义方法与前面介绍的类似。例如： char c10; 字符数组的引用: c0,c2,c9 对字符数组初始化，可逐个字符赋给数组中各元素。 例如： char c10=I,a,m,h,a,p,p ,y 6.3.2字符数组的初始化 如果初值个数小于数组长度，则只将这些字符赋给数 组中前面那些元素，其余的元素自动定为空字符。 char c10=c， ，p，r，o， g，r，a，m; 如果提供的初值个数与预定的数组长度相同，在定义 时可以省略数组长度，系统会自动根据初值个数确定 数组长度。 char c=I, ,a,m, ,h, a,p,p,y;数组c的长度自动定为10。 6.3.3字符数组的引用 例6.6 输出一个字符串。 程序如下： #include main() char c10=I, ,a,m, ,a, , b，o，y; int i; for(i=0;i字符串2，函数值为一正整数。 (3) 如果字符串1str2) printf(yes); 而只能用 if(strcmp(str1，str2)0) printf(yes); 6. strlen函数 其一般形式为：strlen (字符数组) strlen是测试 字符串长度的函数。函数的值为 字符串中的实际长 度(不包括0在内)。 例如：char str10=China; printf(%d，strlen(str); 输出结果不是10，也不是6，而是5。也可以直接 测试 字符串常量的长度，如strlen(China)； 考试重点 1、 一维数组和多维数组的定义、初 始化和引用。 2、 字符串与字符数组。 分析：这部分主要讨论了数组和字 符串的概念和运用，一般会出3-4个选 择题和2-3个填空题。注意问题：1、一 维数组中，用起泡法或选择法排序属 于常考题型；2、二维数组初始化时， 要正确赋值，行列转换也常考； 习题 1下列正确定义一维数组的是() A int a5=0,1,2,3,4,5; B char a=0,1,2,3,4,5; C char a=a,b,c; D int a5=“0123”; 2下列正确定义一维数组的是() A int a=1,2; B char a3; C int n=5,an; D int a3=0; 3下列程序执行后结果() main() int i,a10; for(i=9;i=0;i-) ai=10-i; printf(“%d%d%d”,a2,a5,a8); A 258 B741 C852 D369 4下列不能正确定义二维数组的是 () A int a22=1,2; B int a2=1,2,3,4; C int a22=1,2,3; D int a 2=1,2,3,4; 5有以下程序,执行后结果为() main() int m3=1,4,7,2,5,8,3,6,9; int i,j,k=2; for(i=0