c++教程第5章数组.ppt

第5章 数组 数组（array）是若干相同类型的对象的集合体。它具有一定的顺序关系，在内存中占有一组连续内存地址。利用数组可以方便地解决涉及到大规模的数据的问题，特别是针对数据间有一定联系且相似的一组对象。本章就来学习和研究数组的组织形式和用法。 5.1 一维数组的概念和存储 数组是将一些数据组合在一起的有序序列。例如，班级中所有同学的成绩，所有教职工的年龄，将这些数据组合在一个特定的类别里。组中的每个成员有着相同或者不同的值，具有这些特征的数据都可以用数组表示。 5.1.1 一维数组的定义和初始化 数组是一组相同类型数据的集合。每一个数组都有一个名字，数组中的每一个元素通过下标（序号）来表示在数组中的位置。要寻找数组中的某个元素就需要给出数组名和其下标。数组有不同的维数和大小。数组可以是一维、二维或者多维，其大小也是不同的，不过数组的维数和大小在定义数组的时候就确定了，程序运行时不能改变。 1．对数组中所有元素赋值 2．对数组中部分元素赋值 5.1.2 一维数组的引用 数组必须先声明，然后才能使用，数组中元素是由数组名和下标惟一标识的。 5.1.3 一维数组内存结构和寻址 数组在内存中是占有内存单元的，它们存在于一组连续的存储单元中。 5.2 二维数组 数组元素可以声明成任何类型，因此如果一维数组中元素的数据类型还是一维数组的话，这种数组就被称为二维数组。 5.2.1 二维数组的定义和初始化 二维数组就是维数是2的数组。 1．按行对二维数组初始化 2．按数组排列顺序对二维数组初始化 3．对二维数组中的部分元素初始化 4．维度的省略 5.2.2 二维数组的引用 二维数组的引用和一维数组的引用类似，其格式如下。 数组名[下标表达式1] [下标表达式2] 5.2.3 二维数组内存结构和寻址 从前面章节中可以了解到一维数组的内存结构，而二维数组又可以看作是一个“特殊”的一维数组，它也是按照顺序结构存储的。示例定义并初始化了一个数组。 5.3 多维数组 具有两个或两个以上下标的数组称为多维数组。二维数组也属于多维数组。 5.3.1 多维数组的定义和初始化 前面两节学习了一维和二维数组，这为本节的多维数组做好了铺垫。多维数组，顾名思义，就是维数超过2的数组，其定义的格式如下。 类型标识符 数组名[常量表达式1] [常量表达式2] [常量表达式3] ……; 5.3.2 多维数组的引用 在引用多维数组中的元素时，仍然是采取数组名和下标的组合来引用元素，其一般格式如下。 数组名[下标表达式1] [下标表达式2] [下标表达式3]...... 5.3.3 多维数组内存结构和寻址 由于内存是一维的，所以多维数组采取顺序结构，按行优先的存储方式，先存储第一行的元素，再存储第二行，依次类推。以数组a[2][2][3]为例，其存储顺序如图所示。 5.4 字符数组 用来存放字符量的数组称为字符数组。也就是说，字符数组中的每一个元素都是字符类型。之所以将字符数组单独拿出来介绍，是因为字符操作是程序最常用的操作，并且字符数组操作有其特殊性。 5.4.1 字符数组的定义和初始化 字符数组的定义形式遵循一般类型数组的定义形式，只需要将数据类型换为char型即可。 5.4.2 字符数组的引用 字符数组的引用与前面的普通数组数组一样，都是通过下标来进行引用。 5.4.3 利用字符数组操作字符串 在C++中，处理字符串的方式很多，最基本的是利用字符数组来处理。通过前面的学习，可知字符串总是以\0作为结束符。因此当把一个字符串存入一个数组时，也把结束符\0存入数组，并以此作为该字符串是否结束的标志。有了\0标志后，就不必再用字符数组的长度来判断字符串的长度了。C++语言允许用字符串的方式对数组作初始化赋值。 5.5 本章实例 编程实现两个矩阵的乘法运算。 5.6 小结 数组是同类型变量组成的集合，数组元素可以通用声明、赋值或输入进行初始化，访问数组中特定的元素通过下标运算符。 1-*