C++程序设计（第2版中）清华出版社ppt137.ppt

第6章 数 组 本章主要内容 6.1 一维数组的定义及应用 6.2 多维数组的定义及使用 6.3 字符数组的定义和使用 6.4 字符串处理函数 6.1 一维数组的定义及应用 6.1.1 一维数组的定义 6.1.2 一维数组的初始化 6.1.3 一维数组存储 6.1.4 一维数组元素的引用 6.1.5 一维数组应用 6.1.1 一维数组的定义 一维数组变量的定义格式为： 数据类型 数组名 [常量表达式]; 其中，数据类型指定了数组元素的数据类型，可以是基本类型或自定义的类型；数组名为一个标识符，它标识一维数组变量的名字，数组名应符合标识符的命名规则；常量表达式为一个整型常量表达式，它规定了数组元素的个数，即数组长度；[]表示定义数组。 注意： (1)在定义数组时，数组大小必须是常量或符号常量，不能是变量或变量表达式。 (2)在同一个函数中，数组的名称不能和其他局部变量的名称相同。 (3)相同类型的数组或变量可以在一个语句中定义。 6.1.2 一维数组的初始化 在定义一维数组的同时，可以给数组元素赋初值，这称为数组的初始化。一维数组初始化赋值有三种方法，初始化值用一对大括号“{}”括起来，各初值间用逗号分开。 (1)给所有元素赋初值。 (2)给部分元素赋初值。初始化表中的值可以少于数组元素个数，未指定初值的元素被赋值为0。 (3)由初始化列表值个数决定元素个数的初始化。 说明： (1)如果初始化列表值的个数超过数组指定的元素个数，则数组的初始化出错 (2)数组如果没有赋初值，在定义时则必须指定数组的大小。 (3)数组定义为全局或静态变量时，所有数组元素初值均为0；数组定义为局部变量时，数组元素没有确定的值，不要使用。 6.1.3 一维数组存储 数组经过定义之后，系统也会为其分配一块连续的存储空间。对于一维数组变量，如果定义一个n个元素的数组，系统会为该数组申请n个连续的内存单元来存储这n个数组元素，内存单元的大小取决于数组的类型。 数组(包括后面多维数组和字符数组)所占用的存储单元大小可以用sizeof运算符来计算。 一维数组占用的存储单元即其所有元素所占用的存储单元的和。 6.1.4 一维数组元素的引用 C++语言规定，对数组进行操作时，只能对数组中的元素进行引用，不能把整个数组作为一个整体使用。一维数组元素的引用格式为： 数组名[下标] 其中，下标可以是整型变量或整型表达式。C++语言规定，下标的最小值是0，对应数组的第一个元素；最大值为数组的大小(即元素个数)减1，对应数组的最后一个元素。 6.1.5 一维数组应用 求N个数的平均值的方法是，首先求N个数的累加和，并保存在和变量sum中，然后将累加和sum除以数据个数N，即可求得N个数的平均值。 求N个数中的最大值的方法是，首先设变量max，存放第1个数，然后将余下的数按次序分别与max进行比较，若某一数大于max，则将其值赋给max，若某一数小于max，则max的值不变，当余下的数都比较完后，max中存放的就是N个数中的最大值。 求N个数中的最小值的方法同求N个数中的最大值的方法类似。 冒泡排序法：对N个元素，从第一个元素开始，用每一个元素与它的后一个元素进行比较，如果后者小则交换前、后两个元素的位置，一直到这N个元素两两比较完。 选择排序法：对N个元素，选第一个元素与后面的第二个元素进行比较，如果后者小则交换两个元素位置，再用第一个元素与第三个元素比较……这样，一轮下来，最小的元素被选择到第一个位置。第二轮从第二个元素开始与其后面的每个元素比较。 6.2 多维数组的定义及使用 6.2.1 二维数组的定义 6.2.2 二维数组的初始化 6.2.3 二维数组的存储 6.2.4 二维数组元素的引用 6.2.1 二维数组的定义 二维数组的定义与一维数组类似，其语法格式为： 数据类型 数组名[行数常量表达式][列数常量表达式]; 其中，数据类型是指二维数组元素的数据类型，可以是任意的C++类型(void除外)；数组名为二维数组的名字，用标识符表示；行数常量表达式和列数常量表达式都为一个整型常量表达式，它们分别表示二维数组的行数和列数。 6.2.2 二维数组的初始化 二维数组初始化有3种方法。 (1) 给所有元素赋初值。 给数组的所有元素赋初值的方式有两种： 方式一：分行对数组元素赋初值。形式为： {{0行初值}, {1行初值},…,{m行初值}} 即每行一个花括号，花括号间用逗号分隔