第四章数组.ppt

第四章数组
内容主要包括:数组的定义、数组的存储、数组的初始化、数组元素的引用、字符数组以及字符串处理函数。
数组的概念
:在程序设计中为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类型数据元素的集合称为数组。数组中所包含的变量,称为数组元素。
从概念上来讲,数组是一组变量,这组变量应满足下列条件:
(1) 具有相同的名字。
(2) 具有相同的类型。
(3) 在存储器中连续存放。

(1)按数组元素的类型不同,数组可分为数值数组、字符数组、指针数组、结构体类型数组等多种类型。
(2)数组又可根据其下标数目的不同分为一维数组、二维数组和多维数组。一维数组有一个下标,二维数组有两个下标等等。
由于数组用来存储变量,所以它与普通变量相似,必须“先定义,后使用”。
一维数组
一维数组是指数组名后只有一个下标的数组,或者说是相同类型变量的一个线性排列。例如:需要对100个学生成绩进行处理,就可以定义一个具有100个数组元素的一维数组来存放每名学生的成绩,这样就可以比较简单地处理问题。
一维数组的定义
1. 一维数组的定义的一般形式为:
数据类型说明符数组名[常量表达式];
其中:数据类型说明符是任意一种基本数据类型或构造数据类型,用于指定数组元素的数据类型,即数组中存放的数据的类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数,也称为数组的长度。例如:
int a[20];
数组a中存放20个整型数据元素。
2. 对于一维数组的定义应注意以下几点:
(1)数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型都是相同的。
(2)数组名的书写规则应符合标识符的书写规定。
(3)数组名不能与其它变量名相同,例如:
void main()
{
int a;
float a[10];
......
}
语句4是错误的。因为数组名与变量名a同名。
(4) 数组名后面的方括号不能用圆括号代替。例如:
int a(10);
上述的定义是错误的。因为数组名后使用了圆括号。
(5) 方括号中的常量表达式可以包含常量、符号常量或常量表达式,但绝不可以包含变量。并且常量表达式应是整型数,尽量不取小数。例如:
1 #include<>
2 void main()
3 {
4 int n=10;
5 int a[n];
......
}
语句5是错误的。因为数组a的常量表达式n是变量。
(6) 方括号中常量表达式表示数组元素的个数,它必须大于或等于1,数组元素的下标是从0开始编号。这是初学者容易犯错误的地方。如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0]、a[1]、a[2]、a[3]、a[4]。
一维数组的初始化
1. 一维数组存储形式
一维数组在内存中存储时,按下标递增的次序连续存放。如下图所示为char a[5]在内存存放情况。
2. 一维数组的初始化
数组与变量相似,在使用前,需对其元素进行赋值,然后才能引用。初始化就是给数组元素赋初值。常见的一维数组初始化有两种方法:
(1)用赋值语句初始化
这种赋值方式与普通变量赋值是一样的,使用赋值语句或输入函数。