计算机本科C语言第七章讲.ppt

第七章 数组 学习目的： 1、理解数组元素与普通变量的区 别 2、掌握数组的地址 3、掌握数组的存储 4、掌握数组的初始化 第一节 数组的概念 在处理实际问题时，常要处理同一类型 的成批数据（如100个学生的成绩）。可以 把这批数据看作一个有机的整体，称为数组 ，用一个统一的名字代表这批数据，而用序 号或下标来区分各个数据。 例如：用s代表学生成绩这组数据，s是 数组名，用s1、s2、s3分别代表学生1、学生2 、学生3的成绩，s右下角的数字1、2、3用 来表示该数据在数中的序号，称为下标。数 组中的数据称为数据元素。 概括地说：数组是有序数据的集合，要 寻找一个数组中的某一个元素必须给出两个 要素：数组名和下标。 注意： 1 数组是有类型属性的 2 同一数组中的每一个元素都必须属于 同一数据类型 3 一个数组中内存中占一片连续的存储 单元 int k10; 由于在程序中无法 用下角表示下标， 因此C中用方括号 来表示下标。 如k0、k1、k2在C中 分别用k0、k1、k2 来表示。 k0 k1 k2 k3 k4 k5 k6 k7 k8 k9 1000 1002 1004 1006 1008 1010 1012 1014 1016 1018 一、一维数组的定义与引用 1 定义一组数组 类型标识符 数组名常量表达式; 例如：float s10; 它表示数组名为s，此数组为实型，有10个元素。 说明：数组名定名规则和变量名相同 用方括号括起来的常量表达式表示下标值 int a10; int s2*8; #define N 20 int arrayN*2; 第二节第二节 一维数组一维数组 常量表达式的值表示元素的个数，即数组长度。 int a10;表示a有10个元素，这10个元素是：a0、 a1、a9。 常量表达式中可以包括常量、符号常量，但不能包含 变量。也就是说，C不允许对数组的大小作动态定义， 即数组的大小不依赖于程序运行过程中变量的值。 int k; scanf(“%d”, int sk; 注意点： 1)在表示数组元素时下标可以是正整数或整 型变量或整型表达式 for (t=0;t main() int a11,n,j,temp; for (n=1;naj+1) temp=aj;aj=aj+1;aj+1=temp; for (n=1;n main() int a34,t,k; for (t=0;t main() int a333,t,k,i; for (t=0;t main() int row,colum,max,a34,m,n; for (m=0;mmax) max=amn;row=m;colum=n; printf(“max is %4dnrow is %dncolum is %dn”, max,row,colum); 第四节 字符型数组与字符串 用来存放字符数据的数组称为字符数组， 字符数组中的一个元素存放一个字符。字符数 组具 有数组的共同属性。由于字符应用广泛，C 为它提供了许多方便用法和函数，因此专门介 绍字符串和字符数组。 一、字符型数组的定义与初始化与其它数组 是类似的。 定义: char a15; char a210; 字符数组初始化的方法 char c=I, ,a,m, ,h,a,p,p,y; C0 C1 C2 C3 C4 C5 C6 C7 C8 C9 Iamhappy 733297109 32104 97112 112 121 在中在中charchar型数组的每个元素所对应的存型数组的每个元素所对应的存 储空间都是一字节储空间都是一字节, ,因此字符因此字符型数组的型数组的每个每个 元素元素都都可可以以存放存放一个字符一个字符。 语言中有字符串常量，在中对字符串 的处理是使用字符数组来进行的。 char c=“I am happy”; C0 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 Iamhappy0 733297109 32104 97112 112 121 0 字符数组中的每个元素都对应着字符串中的一个字符；此外应 注意字符串未尾有一个空操作符。 char a=“I am a student”； 或 char a= “I am a student”; 在程序的执行部分，不允许把字符串直接赋 给 一个字符数组名和该数组中的任何元素，如 下 面是错误: char a10; a=“abc”; a8=“abc”; 二、字符的输入 用scanf()函数输入字符或字符串。 例： char str9; int k; for (k=0;k #include main() char a7=“abcdef”; char b4=“abc”; strcpy(a,b); printf(“%cn”,a5); printf(“%s”,a); 例14 若有以下定义和语句： char s1=“12345“,s2=“1234“; printf(“%dn“,strlen(strcpy(s1,s2); 则输出结果是_ 例15 以下程序片段的输出是_。 printf(“%dn“,strlen(“ATSn123A“); 例子16 以下程序输出的结果是_ #include #include main( ) char w10=“ABCD”,”EFGH”,”IJKL”,”MNOP”; int k; for (k=1;k main( ) char ch7=“65ab21”; int k,s=0; for (k=0;chk=0 char string20; int t; for (t=0;t0) strcpy(string,str0); else strcpy(string,str1); if (strcmp(str2,string)0) strcpy(string,str2); 例子19 输入3个字符串，要求将字母按由小到大 的顺序输出。 #include #include main() char str320; char string20; int t; for (t=0;t0) strcpy(string,str0); strcpy(str0,str1); strcpy(str1,string); if(strcmp(str0,str2)0) strcpy(string,str0); strcpy(str0,str2); strcpy(str2,string); if(strcmp(str1,str2)0) strcpy(string,str1); strcpy(str1,str2); strcpy(str2,string); for (t=0;t=2;t+) puts(strt); 总结 1 数组是具有相同类型的值的集合，数组 名是数组所有元素的代表，可以通过数组 名加下标的方式来访问数组的每一个元素 ，数组的下标从0开始。数组元素在内存占 用连续的空间，数组名是这个空间的首地 址。多维数组的所有元素在内存也是线性 存放。 2 数组元素的遍历可以通过for循环进行 ，多维数组的遍历可以用多重循环进行。 3 数组名本身是一个地址常