PDF《第5章》

1

1 第5章第5章数组数组gy_teacher@163.

com

2 教学内容 定义和引用一维数组 5.2 5.1 为什么需要用数组 5.3 定义和引用二维数组 5.4 用数组作函数参数 5.5 字符数组 5.6 C++处理字符串的方法

3 3 5.1 数组的概念 [email protected]

4 5.1 为什么需要用数组 ?可以将一组数据类型相同的变量看做一个 整体,用一个统一的名字来代表这组数据, 用序号或下标来区别组中的每个数据.这 样的一种数据结构就称为数组. ?数组是一个由若干同类型变量组成的集合. 数组中的数据称为数组元素.要访问数组 中的某个元素必须给出两个要素,即数组 名和下标.数组名和下标惟一地标识一个 数组中的某个元素. 5.1 为什么需要用数组 ?同一数组中的所有元素都 必须是同一数据类型. ?一个数组在内存中占一片 连续的存储单元.如果有 一个整型数组a,假设数 组的起始地址为2000, 则该数组在内存中的存储 情况如图所示. [email protected]

5 5.1 为什么需要用数组 ?引入数组就不需要在程序中定义大量名称 不同的变量,大大减少程序中变量的数量 ,使程序精炼,而且数组含义清楚,使用 方便,明确地反映了数据间的联系.非常 适合存储有关联的一组数据,将数据存入 数组会便于进行排序、查找等操作. [email protected]

6 7

7 5.2 一维数组的定义和引用 5.2.1 定义一维数组 ?定义一维数组的一般格式为 类型标识符 数组名[数组长度];

?例如:int a[10];

说明:定义一个名称为a的整型数组,数组 中有10个整型变量.数组元素下标从0开始,这10个元素分别是: a[0],a[1 ],a[2],a[3],a[4],a[5],a[6 ],a[7], a[8],a[9]. [email protected]

8 5.2.1 定义一维数组 ?说明: (1) 数组名的命名规则和变量命名规则相同. (2) 用方括号括起来的常量表达式来表示元素的个 数,即数组长度,如下面的写法都是合法的: int a[10];

int a[2*5];

int a[n*2];

//假设已定义了n为常变量 (3)常量表达式中可以包括常量、常变量和符号常 量,但不能包含变量.例如,下面这样定义数组是 不行的: [email protected]

9 int n;

cin>>n;

int a[n];

int n=10;

int a[n];

5.2.2 引用一维数组的元素 ?数组必须先定义,然后使用. ?只能引用数组中某个元素的值而不能一次引用整 个数组中全部元素的值. ?数组元素的表示形式为: 数组名[下标] ?下标可以是整型常量、整型变量或表达式.例如 a[0]= a[5]+ a[7]- a[2*3] [email protected]

10 int n=1;

int a[10];

a[n]=10;

例5.1 数组元素的引用 int main( ) { int i,a[10];

for (i=0;

i=0;

i--) cout