第3章数组 H 第3章数组 3.1数组的基本概念 3.2一维数组 3.3多维数组 34数组作为函数的参数 3.5数组与字符串 3.6数组应用举例 3.7构造数据类型 BACK
第3章 数 组 第3章 数 组 3.1 数组的基本概念 3.2 一维数组 3.3 多维数组 3.4 数组作为函数的参数 3.5 数组与字符串 3.6 数组应用举例 3.7 构造数据类型
第3章数组 H 31数组的基本概念 数组是一种构造数据类型,是具有统一名称和相 同类型的一组数据元素的集合,它占用连续内存单元 进行存储。要引用数组中的特定位置或元素,就要指 定数组中的特定位置或元素的位置号( position number)
第3章 数 组 3.1 数组的基本概念 数组是一种构造数据类型,是具有统一名称和相 同类型的一组数据元素的集合,它占用连续内存单元 进行存储。要引用数组中的特定位置或元素,就要指 定数组中的特定位置或元素的位置号 (position number)
第3章数组 H 图3-1显示了整型数组c的数组元素存储分配。这个 数组包含7个元素。可以用数组名加上方括号([]中该 元素的位置号来引用该元素。数组中的第一个元素称 为第0个元素。这样,c数组中的第一个元素为c[0],c 数组中的第二个元素为c[1],…,c数组中的第七个元素 为c6]。一般来说,c数组中的第个元素为c[i-1]
第3章 数 组 图3-1显示了整型数组c的数组元素存储分配。这个 数组包含7个元素。可以用数组名加上方括号([ ])中该 元素的位置号来引用该元素。数组中的第一个元素称 为第0个元素。这样,c数组中的第一个元素为c[0],c 数组中的第二个元素为c[1],…,c数组中的第七个元素 为c[6]。一般来说,c数组中的第i个元素为c[i-1]
第3章数组 H 数组名 元素的值 c[0 -45 c[1 c[2] 60 c31 72 c[4] 1543 c51 89 c[6] 62 下标 图3-1整型数组c的数组元素存储分配示意
第3章 数 组 图3-1 整型数组c的数组元素存储分配示意
第3章数组 H 方括号中的位置号通常称为下标( subscript)。下标 应为整数或整型表达式 注意:带下标的数组名一般称为下标变量,可用 于赋值语句的左边。例如: c[3]72 BACK
第3章 数 组 方括号中的位置号通常称为下标(subscript)。下标 应为整数或整型表达式。 注意:带下标的数组名一般称为下标变量,可用 于赋值语句的左边。例如: c[3]=72;
第3章数组 H 32一维数组 321一维数组的声明 数组在使用前必须先声明。声明一个一维数组的形 式如下: <数组名数组长度]其中 ①数组名必须遵循C++语言对标识符的要求,其命 名规则与其它变量名的相同。 ②数组长度是个常量表达式,它规定了数组的大小, 即所声明的数组由多少个数据类型相同的存储空间组成
第3章 数 组 3.2 一 维 数 组 3.2.1 一维数组的声明 数组在使用前必须先声明。声明一个一维数组的形 式如下: [数组长度]其中: ① 数组名必须遵循C++语言对标识符的要求,其命 名规则与其它变量名的相同。 ② 数组长度是个常量表达式,它规定了数组的大小, 即所声明的数组由多少个数据类型相同的存储空间组成
第3章数组 H 组成数组的对象称为该数组的元素。数组元素可存 储的数据类型由声明时指定的C+语言数据类型决定。 数组的声明为以后使用数组分配了存储空间,数组中每 个元素在内存中是依次排列的。例如, int Score[50];定 义了名称为 Score的一维数组,该数组有50个元素,是 int类型的。 在声明数组时,要注意数组的长度只能由常量表达 式来决定,不能是变量。即,数组的长度必须是确定的。 例如 int nmonth float sAles[nMonth *12 是错误的。这个声明在编译时编译器会给出错误信息
第3章 数 组 组成数组的对象称为该数组的元素。数组元素可存 储的数据类型由声明时指定的C++语言数据类型决定。 数组的声明为以后使用数组分配了存储空间,数组中每 个元素在内存中是依次排列的。例如,int Score[50];定 义了名称为Score的一维数组,该数组有50个元素,是 int类型的。 在声明数组时,要注意数组的长度只能由常量表达 式来决定,不能是变量。即,数组的长度必须是确定的。 例如: int nMonth; float fSales[nMonth *12]; 是错误的。这个声明在编译时编译器会给出错误信息
第3章数组 H 322一维数组中的元素访问 数组中的每个元素可以当成普通的变量使用。访 问一维数组元素的形式如下: [下标] 下标就是元素索引值,它代表了要被访问的数组 元素在内存中的相对位置。下标值的允许范围从0开始 到数组长度-1。下标等于0代表要访问的元素在数组的 第1个位置上,下标等于1代表要访问的元素在数组的 第2个位置上,依次类推
第3章 数 组 3.2.2 一维数组中的元素访问 数组中的每个元素可以当成普通的变量使用。访 问一维数组元素的形式如下: [下标] 下标就是元素索引值,它代表了要被访问的数组 元素在内存中的相对位置。下标值的允许范围从0开始 到数组长度-1。下标等于0代表要访问的元素在数组的 第1个位置上,下标等于1代表要访问的元素在数组的 第2个位置上,依次类推
第3章数组 H 例如,声明一个长度为20的整型数组,并将数组 中的各个元素按顺序赋予从50到70以1递增的数,即赋 予数组的第0个元素的值为50,赋予数组的第1个元素 的值为51,依此类推。写出相应的程序段 注意,必须有一个值从0开始,以1为增量,递增 到19的变量作为访问数组时的下标,这样才能访问到 数组中所有的元素
第3章 数 组 例如,声明一个长度为20的整型数组,并将数组 中的各个元素按顺序赋予从50到70以1递增的数,即赋 予数组的第0个元素的值为50,赋予数组的第1个元素 的值为51,依此类推。写出相应的程序段。 注意,必须有一个值从0开始,以1为增量,递增 到19的变量作为访问数组时的下标,这样才能访问到 数组中所有的元素
第3章数组 H 用一个简单的for循环就可以做到这一点,而循环 控制变量就是最好的下标值。要按顺序给数组元素赋 予从50到70的值,也就是让每个数组元素的值等于其 下标值加上50,所以只要将循环控制变量加上50赋予 相应的数组元素即可 程序段代码如下: int nData20] for(int nlndex-0; nIndex<20; nIndex++ nData nIndex]=nIndex+50
第3章 数 组 用一个简单的for循环就可以做到这一点,而循环 控制变量就是最好的下标值。要按顺序给数组元素赋 予从50到70的值,也就是让每个数组元素的值等于其 下标值加上50,所以只要将循环控制变量加上50赋予 相应的数组元素即可。 程序段代码如下: int nData[20]; for(int nIndex=0;nIndex<20;nIndex++) nData[nIndex]=nIndex+50;