C语言程序设计 教学课件 作者 李丽娟 等 第7章_数组.ppt

《C语言程序设计 教学课件 作者 李丽娟 等 第7章_数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章数组一、总结：前面的程序设计，一般是根据需求，先作几个变量的定义，然后对这些变量作相应的运算即可得结果。二、问题：从键盘输入100个数,原样输出；输入100个数,相反的次序输出。引言数组：具有相同数据类型的一组变量的有序集合，这些变量在内存中占有连续的存储单元。数组中的每一个数据称有一个相对位置序号，即数组元素的下标。数组元素数组分量下标变量7.１一维数组一维数组的定义：只有一个下标的数组。定义格式：类型标识符数组名[元素个数]；在C语言中，数组必须显示地说明，以便编译程序为它们分配内存空间。例1：inta[5];定义一个整型数组（数组的元素为整型）；数组名称为a；代表数组的首地

2、址（常量）；元素个数为5；分别为a[0]、a[1]、a[2]、a[3]、a[4]；每个元素都可作为一个整型变量来使用；如：a[0]=5；a[1]=4；a[2]=3；a[3]=2；a[4]=1；注意：1、类型标识符：数组元素的类型2、数组名的命名规则与标识符的命名规则要同。3、数组“元素个数”即数组长度，只能是一个整型常量表达式或整型符号常量表达式。4、下标是数组元素在数组中的顺序号，从0开始。5、下标只能是有序类型的数据（常量、变量和表达式）。没有a[5]例2：试判断下列数组定义是否合法：intstudent[35];charname[20];floatscore[35];#define

3、student35floatno_student[student];intscore_student[student*3];intperson(10);intn=10,a[n];3、数组元素的引用定义了数组以后，就可使用它了。规定：只能引用数组元素，不能一次引用一个数组。引用方法：数组名[下标]如：student[1],name[15],name[i]等。例3、从键盘输15个整数，然后反序输出。分析：不用数组行否？行，但非常繁杂。下面用数组编程：#includemain(){inti,a[15];for(i=0;i<15;i++)scanf(“%d”,&a[i]);pr

4、intf(“”);for(i=14;i>=0;i--)printf(“%4d”,a[i]);}输入：123456789101112131415输出：151413121110987654321注意：1、循环控制变量的初值、终值及控制条件。2、不能整体输出数组例：printf(“%d”,a);是错误的。不能以“,”分开二、一维数组的存储结构与初始化1、一维数组的存储结构数组变量在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。例inta[5];a[0]a[1]a[2]a[3]a[4]a[0]a[1]a[2]a[3]a[4]01234初始化内存2、一维数组的初始化含义：

5、在定义数组的同时，对数组各元素指定初值。初始化是编译阶段完成的，不占用运行时间。注意：用赋值语句或输入语句也可给数组元素指定初值，但赋值是在运行时完成的，占用运行时间。对数组初始化的几种方法：①在定义数组时，对全部数组元素赋予初值,此时可省数组长度，系统自定。例：inta[]={0,1,2,3,4};等价于inta[5]={0,1,2,3,4};②在定义数组时，对部分数组元素赋予初值。例：inta[5]={1,2},b[5];staticintc[5];a[0]=1,a[1]=2;其它为0；c[0]~c[4]为0。b[0]~b[4]不确定。例：#includemain(

6、){inti,a[5]={3,4,5},b[5];printf(“arrayais:”)for(i=0;i<5;i++)printf(“%6d”,a[i]);printf(“arraybis:”)for(i=0;i<5;i++)printf(“%d，”,b[i]);}运行结果：arrayais:34500arraybis:-32，1398，40，1170，454，例：从键盘上输入10个整数，用选择法将其按由小到大的顺序排列并输出。基本思想：（1）从第０个位置到第９个位置中选择出最小的一个与第０个位置的数交换。（2）从第１个位置到第９个位置中选择出最小的一个与第１个位置的数交换。…

7、(9)从第８个位置到第９个位置中选择出最小的一个与第８个位置的数交换。例：513393222812321排序过程如下：513393222812321①113393222852321②131393222852321③135932228132321④135832229132321⑤135892232132321⑥135891332222321⑦135891321222332⑧135891321222332⑨135891321222332