第四章 数组.ppt

第四章数组第四章数组本章内容主要有:一维数组多维数组字符数组和字符串学****的目标掌握一维数组掌握多维数组掌握字符数组和字符串第四章数组第四章数组一种最简单的构造型(复合型)数据类型。由类型相同的元素组成的有序的数据集合。可以存储基本数据类型或对象。通过数组名和下标可以访问各元素。构成数组的这组元素在内存中占用一组连续的存储单元。根据数组的维数,分为一维数组、二维数组和多维数组,常用的是一维和二维数组。:类型数组名[常量表达式];其中,类型是数组类型,即数组中各元素的数据类型,可以是整型、浮点型、字符型等基本类型。数组名是一个标识符,代表着数组元素在内存中的起始地址,它的命名规则与变量名的命名一样。常量表达式又称下标表达式,表示一维数组中元素的个数,即数组长度(也称为数组大小),用一对方括号“[]”括起来。方括号“[]”的个数代表数组的维数,一个方括号表示一维数组。:下面分别定义了一个具有5个元素的字符型数组a和一个具有10个元素的整型数组b: chara[5];intb[10];对上面定义的数组b,也可以采用下面这种定义方法: constintsize=10;intb[size];注意:在定义数组时,不能用变量来描述数组定义中的元素个数。例如,下面的定义方式是不合法的: intb[n];,下标值为整数,用数组名加下标值就可以访问数组中对应的某个元素。下标值从0开始,因此对于一个具有n个元素的一维数组来说,它的下标值是0~n-1。例如,对上例中定义的数组b来说,b[0]是数组中的第一个元素,b[1]是数组中的第二个元素,…,b[9]是数组中的最后一个元素,而不包含b[10]。。对于一维数组,就是简单地按下标顺序存储。例如,对上面定义的整型数组a,在内存中的存放顺序如图4-1所示:图4-1一维数组的存储a[0]a[1]a[2]a[3]a[4],这称为数组的初始化。只有存储类别为静态的或外部的数组才可以进行初始化。初始化的语法格式为: 类型数组名[数组范围]={值1,值2,…,值n} 例如:对上面定义的数组a进行初始化。 chara[5]={’a’,’b’,’c’,’d’,’e’}; 或: chara[]={’a’,’b’,’c’,’d’,’e’};在对数组初始化时,也可以只对数组中的部分元素指定初始值。也即,初始化值的个数可以少于或等于数组定义的元素的个数,但不可以多于数组元素的个数,否则会引起编译错误。当初始化值的个数少于数组元素个数时,前面的元素按顺序初始化相应的值,后面不足的部分由系统自动初始化为零(对数值数组)或空字符‘\0’(对字符数组)。例如: intc[5]={1,2}; 定义整型数组c有5个元素,但只初始化前两个元素:c[0]=1,c[1]=2。对于后面的三个元素没有定义初始值,此时由系统自动给它们赋0。 当数组长度与初始化元素的个数不相等时,数组长度不能省去不写,如上例不能写为: intc[]={1,2}; 否则编译器会认为数组c只有2个元素而不是5个元素。