电子课件：第7章 数组.pptVIP

第7章 数组 数组是把具有相同数据类型的若干变量按有序的形式组织起来的集合。其中，数组中的单个变量称为数组元素。数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。按照数组元素所属的基本数据类型的不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。在C51语言中，数组可以是一维的，也可以是多维的。 7.1 数组类型说明 在C51语言中，使用数组前必须先进行类型说明。数组说明的一般形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符可以是任一种基本数据类型或构造数据类型；数组名是用户定义的数组标识符，相当于变量名；方括号中的常量表达式用于表示数据元素的个数，也称为数组的长度。典型的数组声明，示例如下： int count[10]; //声明整型数组count，共10个元素。 float b[10],c[20]; //声明浮点型数组b，共10个元素，浮点型数组c，共20个元素。 char ch[20]; //声明字符数组ch，共20个元素。 7.2 数组元素的表示 数组元素是组成数组的基本单元。在C51语言中，数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为： 数组名[下标] 这里的下标只能为整型常量或整型表达式。例如，a[6]、a[i+j]、a[i++]都是合法的数组元素。数组元素通常也称为下标变量。在C51语言中必须先定义数组，才能使用下标变量。另外，程序中只能逐个地使用下标变量，而不能一次引用整个数组。 7.3 数组元素的初始化赋值 数组元素的初始化赋值是指在数组声明的时候给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少程序运行时间，提高效率。数组元素初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}； 在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。示例如下： int a[10]={0,1,2,3,4,5,6,7,8,9}; 该语句相当于赋值语句a[0]=0，a[1]=1，…，a[9]=9。 7.4 一维数组 一维数组是指只有一个下标标号的数组。数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素，数组可以是一维的，也可以是多维的。 7.4.1 一维数组声明 在C51语言中，一维数组的一般说明形式如下： 类型说明符 数组名[常量表达式]; 如果，在声明数组时就给数组进行初始化赋值，可以采用如下的形式： 类型说明符 数组名[常量表达式]={值,值,…,值}; 一维数组声明示例如下： int a[4]={1,2,3,4} 本例定义了整型数组a[4]，包含a[0]、a[1]、a[2]、a[3]共4个元素。数组元素中的对应关系，如图所示。 7.4.2 向函数传递一维数组 在C51语言中，将一维数组传递给函数时，并不是将整个数组作为实参来传递，而是用指针来代替。因此，只需把数组名作为参数直接调用函数即可，无需指定任何下标。这样，数组的第一个元素的地址将传递给该函数。例如，以下代码将整形数组ch的第一个元素的地址传递给函数function1( )。 void main( ) { int ch[10]; function1(ch); //函数调用，实参是数组名 … } 7.4.3 一维字符串数组 字符串是一维数组的一个很普遍的用法。在C51语言中，字符串被定义为一个以空字符结束的字符数组。其中空字符以“\0”来标识，它一般是不显示的。因此，在程序中声明字符数组时，必须声明一个比要存的字符串多一个字符的数组，最后一位用来存空字符“\0”。 例如，假如要定义一个存放长度为20的字符串的数组s，可以写成： char s[21]; 这样就给字符串末尾的空字符保留了空间。 在C51语言中，字符串并不是一种数据类型，但是可以使用字符串常量的。字符串常量是由双引号括起来的一串字符。例如，下面两个短语均为字符串常量: "hello everyone!","this is a test" 7.5 二维数组 二维数组是包含两个下标标号的数组。C51语言允许使用多维数组，最简单的多维数组是二维数组。因此，这里首先介绍二维数组的声明和使用。 7.5.1 二维数组声明 实际上，二维数组可以看成是以一维数组为元素构成的数组，二维数组的一般声明形式如下： 类型说明符 数组名[常量表达式1][常量表达式2]; 其中有两个方括号，“常量表达式1”和“常量表达式2”分别规定了该二维数组的行数和列数，整个数组元素的个数等于行数和列数的乘积。同一维