C语言大学教程 第六章C数组ppt课件.ppt

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

1、《C语言大学教程》课件（第6章）教材编著：PaulDeitel（美国）HarveyDeitel（美国）翻译：苏小红等（哈尔滨工业大学）第6章C数组本章主要内容用数组结构来表示一维和二维数据表数组的定义、初始化和访问数组的排序、数组元素的查询多维数组简介问题的提出统计某一地区每岁年龄的人数，以及总人数，假定不超过120岁。用120个变量：intage1,age2,age3,…...age119,age120问题：给一组数排序，这组数该如何存放呢???这些数据如何存放才便于排序829456376171888888888811111111

2、11111118888888888？这便是本章所要解决的问题6.1引言C语言为这些数据，提供了一种数据结构：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。一个班学生的学习成绩一行文字一个矩阵这些数据的特点是：1.具有相同的数据类型2.使用过程中需要保留原始数据第6章C数组数组：数据结构的引入数组是由相同数据类型的相关联的数据组成的一种数据结构其它的数据结构：结构体，链表，队列，堆栈和树等第6章C数组6.2数组数组是一组相关联的存储单元。所谓“相关联”就是指它们具有相同的名字和相同的数据类型。若要访问数组中某个特定的存储单元

3、或数组元素，需要指定数组的名称及该元素在数组中的位置号。第6章C数组6.2数组运算符[]的优先级最高，与()相同第6章C数组6.3数组的定义指定数据类型和元素个数intc[12];doublescore[40];charstr[20];1.一维数组的定义格式为：类型说明符数组名［常量整数表达式］；例如：inta［10］;它表示定义了一个整形数组，数组名为a，此数组有10个元素。一维数组的定义说明：1.数组名定名规则和变量名相同，遵循标识符定名规则。一维数组的定义数组（整体）inta[10];数组名数组元素个数数组类型2.在定义数组时

4、，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。3.常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如：intn;scanf(“%d″，&n);/*在程序中临时输入数组的大小*/inta［n］;数组说明中其他常见的错误：①floata[0];/*数组大小为0没有意义*/②intb(2)(3);/*不能使用圆括号*/③intk,a[k];/*不能用变量说明数组大小*/2.一维数组在内存中的存放每个数据元素占用

5、的字节数，就是基类型的字节数一个元素占4个字节一维数组：floatmark[100];mark[0]mark[1]mark[2]mark[3]...mark[99]86.592.077.552.0...94.0低地址高地址引用一维数组的元素数组中的元素可以单独访问访问方法——使用下标对元素进行编号，C的数组从0开始编号；使用带下标的方括号表示法来指定数组元素，如：设已在定义：inta[10];a[0]是第一个元素；a[9]是最后一个元素；定义：inta[10];//有效下标范围0~9表示a为整型数组，有10个元素：a[0]...a[

6、9]下标a[0],a[1],a[2],…...a[9]注意：下标从0～9数组是一个整体概念，数组元素是个体概念，此例：每一个元素都是一个整数注意：定义数组时用到的“数组名［常量表达式］”和引用数组元素时用到的“数组名［下标］”是有区别的。例如∶inta[10];t=a[6];一维数组元素的引用1.数组元素的引用方式数组名［下标］下标可以是整型常量或整型表达式。例如:a［0］=a［5］+a［7］-a［2*3］例：intary[10],i=3,j=5；ary[0]ary[1]ary[2]ary[3]ary[4]ary[5]ary[6]a

7、ry[7]ary[8]ary[9]ary[0]=1010ary[i]=22ary[j]=ary[i]ary[2+j]=31312ary[ary[i]]=ary[0]10下标表达式ary[i+1]=i3ary[j*2-1]=j*j25注意：系统不会检查下标是否有效，如语句：ary[10]=100;系统并不会指出错误。但它运行后可能破坏用户的数据或代码，甚至可能导致程序异常终止。第5章C函数6.4数组的应用举例图6.3程序：定义数组并通过一个循环结构来进行数组元素的初始化1/*Fig.6.3:fig06_03.c2initializin

8、ganarray*/3#include45/*functionmainbeginsprogramexecution*/第6章C数组6.4数组的应用举例图6.3程序：通过循环初始化数组6intmain(void)7{8