第五章___数组与指针

5.1.2 数组名作为函数参数
数组名作为参数：
数组名可以作为函数的参数。在函数调用时传 递实参数组的首地址，所以在被调函数中对形参数 组的处理实际就是对调用函数的实参数组的处理。
C++只传递数组首地址，而对数组边界不加 检查。这带来的好处是，函数对长度不等的同 类数组都通用。如要指定长度可以设定另一个 参数来传递数组元素的个数。 【例5.2】字符数组与字符数组相连接
5.2.1 多维数组存储与访问方式
注意：
1： 数组是一种组合类型,是不能作为一个整体进行 访问和处理的，只能按元素进行个别的访问和处理。 2： C++数组第一个元素的下标为0，而不是1，且 下标表达方式是固定的。 3：数组元素在内存中是从低地址开始顺序排列， 各元素的存储单元占用内存大小相同，各元素的存储单 元之间没有空隙，可以从数组第一个元素存储单元的起 始地址计算出任意一个元素存储单元的起始地址。
5.1.3 数组的应用——回溯算法（选读）
回溯法：
回溯法的基本思想是，通过对问题的分析找出解决问题的 线索，先在一个局部上找出满足问题条件的局部的解，然后逐 步由局部解向整个问题的解的方向试探，若试探成功就得到问 题的解，试探失败逐步向后退，改变局部解再向前试探。回溯 法能避免枚举法的许多不必要的搜索，使问题比较快地得到解 决。回溯法应用广泛，八皇后问题、迷宫问题、四色地图等等 都可以用回溯法求解。 【例5.3】八皇后问题：在8×8的国际象棋棋盘上安放八个皇 后，为避免她们之间相互攻击，要求没有任何两个皇后在棋盘 的同一行、同一列及在同一对角线上。图6.4是八皇后问题的一 个 解 。 八 皇 后 在 棋 盘 上 可 能 有 的 布 局 数 是 :C864 ＝ 64! ／ (8!×56!)=4426165368种，用回溯法解决八皇后问题显然 是合适的。
5.6 字符串 5.7 多级指针与多维数组（选读）
5.4 this指针
5.1 数组
C++的数据类型：
基本数据类型亦称内置数据类型。C++为它们 提供了内置的支持（协助函数，helper function）， 以完成各种允许的运算。也就是说基本数据类型也 是一个类：有数据有操作，两者是封装起来的。
在C++的标准库中支持基本类抽象的组合，如 字符串类，复数类等标准库类类型。
在内置数据类型和标准库类类型之间是复合类 型（Compound type），特别是指针和数组类型。
5.1 数组
5.1.1 数组、数组元素及其存储方式 5.1.2 数组名作为函数参数
5.1.3 数组的应用——回溯算法（选读）
5.1.1 数组与数组元素及其存储方式
数组的引入：
数组(array)是一种顺序容器(sequence container)，是由单一类型元素组成的一个 有序集合： int fibon[10]={0,1,1,2,3,5,8,13,21,34}; 数组名为fibon，这是一个包含10个元素的 整型一维（dimension）数组，其第一个 元素为fibon[0]，存放0，最后一个元素为 fibon[9]，存放34。 fibon[0] fibon[1] 0 1 2 3
【例 5.1】找出整型数组各元素中的最大数和最小 数。数组中的数由随机数函数 rand()产生。
5.1.1 数组与数组元素及其存储方式
结构数组定义：
struct keyword { char word[16]; //关键字 int count; //该关键字将在源程序中出现的次数 };
初始化：
keyword keytab[]={"auto", 0,"break", 0,"case", 0,"char", 0, ……"unsigned", 0,"volatile", 0,"while", 0,}; 结构数组初始化时可以用括号来区分每一个结构，例如： keyword keytab[]={{"auto", 0},{"break", 0},{"case", 0}, ……}; 当提供了数组中所有结构值时，不必用这种括号的形式。
5.2 多维数组
C++组
5.2.2 多维数组作为函数参数
5.2.1 多维数组存储与访问方式
二维数组：
一维数组可对应数学中的向量，而二维数组可对应矩阵， 可用一个二维数组存储矩阵。
1
2 3
3
4 5
5
6 7
7
8 11
9
10 13
11
12 17
二维数组的横向称为行，纵向称为列，上面这个数组为三行 六列。定义二维数组的通用格式为： 《存储类型》 类型 数组名[常量行表达式] [常量列表达式]； 行与列用常量表达式表示。
第五章 数组与指针
本章将深入学习数组包括多维数组的知识和 应用，以及它们与指针的关系。 C++语言拥有在运行时获得变量地址和操纵地 址的能力，这种可用来操纵地址的变量类型就是 指针。指针可以用于数组，用于内存访问，还可 作为函数的参数。
第五章 数组与指针
5.1 数组
5.5 数组与指针
5.2 多维数组 5.3 指针与地址
fibon[2] fibon[3]
fibon[8]
数组元素的访问方式：
通过下标操作符（subscript），按元素 在数组中的位置进行访问，称为索引访 问（indexing）或下标访问 （subscripting）。参见图5.1 。
fibon[9]
21 34
图5.1 数组在内存中的存储
5.1.1 数组与数组元素及其存储方式
5.1.1 数组与数组元素及其存储方式
对象数组定义：
CGoods goods[3]; 该商品类对象数组包含3个商品对象数组元素，系统调用 3次默认的构造函数来建立这3个商品对象数组元素。
初始化：
应该完整书写各个元素的构造函数及成员数据初值： CGoods goods[3]={ CGoods("夏利2000",30,98000.0), //调用三参数构造函数，初始化goods[0] CGoods("桑塔纳2000",164000.0), //调用两参数构造函数，初始化goods[1] CGoods() //调用默认的构造函数，初始化goods[2] };