第6章 C语言的数组ppt课件.ppt

《第6章 C语言的数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章　数　组6.1一维数组6.2二维数组6.3字符数组和字符串6.5程序设计举例6.4数组作为函数参数1问题：输入湖北民院2003级4500名学生的C语言成绩，按成绩从高分到低分排序，输出平均成绩及高于平均成绩的学生成绩。如何编程？Ｃ语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入，使我们能较方便地解决上面的问题。数组的引入2数组：具有相同类型的数据组成的序列，是有序集合。数组中的每一个数据称数据元素。数组元素由其所在的位置序号（称数组元素的下标）来区分。用数组名与下标可以用统一的方式来处理

2、数组中的所有元素，从而方便的实现处理一批具有相同性质数据的问题。注意：数组元素有序不是指元素大小顺序数组的概念3一维数组：只有一个下标的数组。定义格式：存储类型　数据类型数组名[常量表达式]合法标识符表示元素个数下标从0开始[]:数组运算符单目运算符优先级(1)左结合不能用()6.1.1　一维数组的定义6.1　一维数组说明数组的存储属性，即数组的作用域与生成期，可以是静态型（static）,自动型（auto）及外部型（extern）。当使用auto型时可以省略。数组元素的类型例：inta[5];定义了一个自动型整型数组：数组的元素为整型；数组名为a；元素个数为5；下面是

3、合法的数组定义:①charstr[20];　/*定义一个有20个元素的字符型数组str*/②#defineN5longdata[N];　/*定义一个有5个元素的长整型数组data*/shortz[4*N];　/*定义了一个有20个元素的短整型数组z*/其中②的数组长度使用的是符号常量下面的定义是非法的：intn=10;charc[n];　/*数组长度不能使用变量*/例：试判断下列数组定义是否合法：intstudent[35];charname[20];floatscore[35];#definestudent35floatn_student[student];intsc

4、ore_student[student*3];intperson(10);intn=10,a[n];4数组变量在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。数组元素地址=数组首地址+元素下标*sizeof(数组类型)例inta[5];设a的首地址为1000，数组a存储示意图如右图所示a[3]的地址=1000+3×2=10066.1.2　一维数组的存储结构6.1　一维数组a[0]a[1]a[2]a[3]a[4]内存100

5、0a数组名表示内存首地址，是地址常量编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型)56.1.3　一维数组元素的引用6.1　一维数组定义了数组以后，就可使用它了。但不能利用数组名来整体引用一个数组,只能单个的使用数组元素数组元素的描述:由数组名加方括号中的下标组成,即：数组名[下标]下标：数组元素在数组中的顺序号，使用整型常量或表达式。取值范围：从0到（元素个数-1）。C语言不对下标越界作语法检查。若有定义：inta[5]；则数组a的元素分别为:a[0]、a[1]、a[2]、a[3]、a[4]。每个元素都可作为一个整型变量来使用。如：a[0]=5；a

6、[3]=a[1]+4；a[’D’-’B’]=3；scanf(“%d”,&a[4])；a[5]=80;a[2.5]=60;?例inta[10];printf(“%d”,a);()必须for(j=0;j<10;j++)printf(“%dt”,a[j]);()6例从键盘输入15个整数，再反序输出。问：不用数组能否完成，如何实现？假设是1000个数据呢？根据数组的有序性，往往使用循环语句来对数组进行处理，用循环控制变量作为数组下标，从而可以以统一的方式来访问数组元素。#includemain(){intn,a[15];for(n=0;n<15;n++)

7、scanf(“%d”,&a[n]);printf(“”);for(n=14;n>=0;n--)printf(“%4d”,a[n]);}输入：123456789101112131415输出：1514131211109876543216.1　一维数组注意：1.循环控制变量的初值、终值及控制条件。2.不能整体输入/出数组如：printf(“%d”,a);学会如何对数组进行输入输出76.1.4　一维数组的初始化6.1　一维数组含义：在定义数组的同时，对数组各元素指定初值。初始化是编译阶段完成。注意：用赋值语句或输入语句也可给数组元素指定初值