C++程序设计 湖南大学 杜四春、银红霞 第5章数组 5.1一维数组 5.2二维数组 5.3多维数组 5.4数组与函数 5.5数组的应用
C++程序设计 湖南大学 杜四春、银红霞 第5章 数组 5.1 一维数组 5.2 二维数组 5.3 多维数组 5.4 数组与函数 5.5 数组的应用
C++程序设计 湖南大学 杜四春、银红霞 数组类型是一种构造型(组合型)的数据 类型。 数组是由一组具有相同数据类型的元素组 成的集合。数组的类型就是这组元素的数据类 型。构成数组的这组元素在内存中占用一组连 续的存储单元。可以用一个统一的数组名标识 这一组数据,而用下标来指明数组中各元素的 序 根据数组的维数,分为一维数组、二维数 组和多维数组,常用的是一维和二维数组
C++程序设计 湖南大学 杜四春、银红霞 数组类型是一种构造型（组合型）的数据 类型。 数组是由一组具有相同数据类型的元素组 成的集合。数组的类型就是这组元素的数据类 型。构成数组的这组元素在内存中占用一组连 续的存储单元。可以用一个统一的数组名标识 这一组数据，而用下标来指明数组中各元素的 序号。 根据数组的维数，分为一维数组、二维数 组和多维数组，常用的是一维和二维数组
C++程序设计 湖南大学 杜四春、银红霞 5.1维数组 5.1.1一维数组的定义 定义一维数组的语法格式为: 类型数组名[常量表达式] 其中,类型是数组类型,即数组中各元素的数据 类型,可以是整型、浮点型、字符型等基本类型。数 组名是一个标识符,代表着数组元素在内存中的起始 地址,它的命名规则与变量名的命名一样。常量表达 式又称下标表达式,表示一维数组中元素的个数,即 数组长度(也称为数组大小),用一对方括号“[]括 起来。方括号“[]的个数代表数组的维数,一个方括 号表示一维数组
C++程序设计 湖南大学 杜四春、银红霞 5.1 一维数组 5.1.1 一维数组的定义 定义一维数组的语法格式为： 类型 数组名[常量表达式]； 其中，类型是数组类型，即数组中各元素的数据 类型，可以是整型、浮点型、字符型等基本类型。数 组名是一个标识符，代表着数组元素在内存中的起始 地址，它的命名规则与变量名的命名一样。常量表达 式又称下标表达式，表示一维数组中元素的个数，即 数组长度（也称为数组大小），用一对方括号“[ ]”括 起来。方括号“[ ]”的个数代表数组的维数，一个方括 号表示一维数组
C++程序设计 湖南大学 杜四春、银红霞 例如:下面分别定义了一个具有5个元素的字符型 数组a和一个具有10个元素的整型数组b: char asli int b[10li 对上面定义的数组b,也可以采用下面这种定义方 法: const int size=10 int blsizeli 注意:在定义数组时,不能用变量来描述数组定 义中的元素个数。例如,下面的定义方式是不合法的: int b[n]i
C++程序设计 湖南大学 杜四春、银红霞 例如：下面分别定义了一个具有5个元素的字符型 数组a和一个具有10个元素的整型数组b： char a[5]; int b[10]; 对上面定义的数组b，也可以采用下面这种定义方 法： const int size=10; int b[size]; 注意：在定义数组时，不能用变量来描述数组定 义中的元素个数。例如，下面的定义方式是不合法的： int b[n];
C++程序设计 湖南大学 杜四春、银红霞 下标指明了数组中每个元素的序号,下标值为整 数,用数组名加下标值就可以访问数组中对应的某个 元素。下标值从0开始,因此对于一个具有n个元素的 维数组来说,它的下标值是0~n-1。例如,对上例 中定义的数组b来说,b[O]是数组中的第一个元素 b[1]是数组中的第二个元素,,b[9]是数组中的最后 个元素,而不包含b[10]。 数组元素在内存中是顺序存储的。对于一维数组, 就是简单地按下标顺序存储。 例如,对上面定义的整型数组b,在内存中的存放 顺序如图5-1所示: b[0 b[3 图5-1一维数组的存储
C++程序设计 湖南大学 杜四春、银红霞 下标指明了数组中每个元素的序号，下标值为整 数，用数组名加下标值就可以访问数组中对应的某个 元素。下标值从0开始，因此对于一个具有n个元素的 一维数组来说，它的下标值是0~ n-1。例如，对上例 中定义的数组b来说，b[0]是数组中的第一个元素， b[1]是数组中的第二个元素，…，b[9]是数组中的最后 一个元素，而不包含b[10]。 数组元素在内存中是顺序存储的。对于一维数组， 就是简单地按下标顺序存储。 例如，对上面定义的整型数组b，在内存中的存放 顺序如图5-1所示： 图5-1 一维数组的存储 b[0] b[1] b[2] b[3] b[4]