C语言学习高手快速学习数组.pptVIP

第3章 数 组 第3章 数 组 3.1 数组的基本概念 3.2 一维数组 3.3 多维数组 3.4 数组作为函数的参数 3.5 数组与字符串 3.1 数组的基本概念 数组是一种构造数据类型，是具有统一名称和相同类型的一组数据元素的集合，它占用连续内存单元进行存储。要引用数组中的特定位置或元素，就要指定数组中的特定位置或元素的位置号 (position number)。 图3-1显示了整型数组c的数组元素存储分配。这个数组包含7个元素。可以用数组名加上方括号([ ])中该元素的位置号来引用该元素。数组中的第一个元素称为第0个元素。这样，c数组中的第一个元素为c[0]，c数组中的第二个元素为c[1]，…，c数组中的第七个元素为c[6]。一般来说，c数组中的第i个元素为c[i-1]。 注意：方括号中的位置号通常称为下标(subscript)。下标应为整数或整型表达式。带下标的数组名一般称为下标变量，可用于赋值语句的左边。例如： c[3]=72; 图3-1 整型数组c的数组元素存储分配示意 3.2 一 维 数 组 3.2.1 一维数组的声明 数组在使用前必须先声明。声明一个一维数组的形式如下： 类型标识符 数组名[数组长度] 其中： ① 数组名必须遵循C++语言对标识符的要求，其命名规则与其它变量名的相同。 ② 数组长度是个常量表达式，它规定了数组的大小，即所声明的数组由多少个数据类型相同的存储空间组成。 组成数组的对象称为该数组的元素。数组元素可存储的数据类型由声明时指定的C++语言数据类型决定。数组的声明为以后使用数组分配了存储空间，数组中每个元素在内存中是依次排列的。例如，int Score[50]；定义了名称为Score的一维数组，该数组有50个元素，是int类型的。 在声明数组时，要注意数组的长度只能由常量表达式来决定，不能是变量。即，数组的长度必须是确定的。例如： int nMonth; float fSales[nMonth *12]; 是错误的。这个声明在编译时编译器会给出错误信息。 3.2.2 一维数组中的元素访问 数组中的每个元素可以当成普通的变量使用。访问一维数组元素的形式如下： 数组名[下标] 下标就是元素索引值，它代表了要被访问的数组元素在内存中的相对位置。下标值的允许范围从0开始到数组长度-1。下标等于0代表要访问的元素在数组的第1个位置上，下标等于1代表要访问的元素在数组的第2个位置上，依次类推。 3.2.3 一维数组的初始化 变量可以在声明时赋初值，数组也可以在声明时给所有或部分数组元素赋初始值。要给一维数组元素赋初始值，有如下两种形式。 形式1： 类型标识符 数组名[数组长度]={第0个元素值，第1个元素值, …, 第n-1个元素值} 形式2： 类型标识符 数组名[ ]={第0个元素值，第1个元素值，…，第n个元素值} 3.3 多维数组 3.3.1 多维数组的声明 声明一个多维数组的形式如下： 类型标识符 数组名[长度1][长度2]…[长度n] 同一维数组相同，多维数组的数组名必须遵循C++语言标识符的命名规则，常量表达式中不能有任何变量出现。为了更直观地介绍多维数组，下面以二维数组为例。 声明一个二维数组的形式如下： 类型标识符 数组名[第1维长度][第2维长度] 例如，语句float fMatrix[3][4]将声明一个数组名为fMatix且第1维长度为3、第2维长度为4的二维数组。在二维数组中，第1维常常称为行，第2维常常称为列。这样，一个二维数组就可同一个二维表格对应起来，如表3-1所示。 表3-1 二维数组与表格 列 行 0 1 2 3 0 fMatrix[0][0] fMatrix[0][1] fMatrix[0][2] fMatrix[0][3]