第4章C语言的复合数据类型.

a[0]
a[0] a[1] a[2] a[3] a[4]
pa
pa+2
图4-10 指向一维数组的指针变量示例
（3）二维数组和指针
二维数组的指针表示比较复杂，和一维数组不同的是，
数组名不再表示首地址，而是一个指向存放首地址的地
址。 假设有二维数组b：
b[M][N]
该二维数组的首地址为*b，或b[0]，第1个元素的值为 元素的地址**b，或为*b[0]。
int *ip2 = &ival;
ip1 = ip2; // ① 注意：指针不能被赋予不是地址的值，也不能被赋予与
该指针类型不同的其他类型的对象的地址，这些都会导致
编译错误。有一个特例，空指针能够被赋予任何类型的对 象的地址。
5. 指针的使用
指针能够被用来作为函数参数，传递数组或类对象，或 者管理动态分配的变量和对象，最典型的用法是构造链表
和树。
通过解引用运算符“ * ”能够间接访问指针所指向的对 象，例如： int a, *pa, b = 2032; pa = &a; *pa = b; // 通过赋初值使指针变量pa指向a // 将b的值赋给pa指向的变量，即a = 2032;
指针变量的本身也可以用于算术运算，常见的运算有：
（1）指针变量+整数
（2）指针变量–整数 （3）指针变量++ ++指针变量 指针变量-- --指针变量
（4）指针变量1–指针变量2
4.1.2 引用的定义和使用
1. 引用的概念
所谓引用，就是某一个变量或者对象的另一 个名字，所以又被称作“别名”。比如，唐朝
大诗人李白，字太白，“太白”二字就是李白 本人的一个引用。 引用不是变量，其本身没有值和地址，不能 占用任何的内存空间。其典型用法是用作函数 的形参和返回值。

在容器中删除元素的方法有：
erase (<删除元素的地址>); // 删除一个元素 erase (<删除元素的起始地址>, <终止地址>);

可以用下标运算符来访问vector容器的元素。但是，
更常用的是使用类似指针的迭代器。 首先，要定义一个迭代器，例如：
vector <int>::iterator iter = ivec.begin();
4.1.3 数组的定义和使用
1. 数组的概念
数组是相同类型的数据的集合，其大小必须为某个固定 值。它为处理一组相同性质的数据提供了方便，而实际 上，很多问题如果离开了数组基本上是无法实现的。 例如： float cj[10] = {90, 83, 95, 93, 92.5, 100, 96.5, 84, 90, 76.5}
第4章 C++语言的复合数据类型
本章要点：
指针的定义和使用 引用的定义和使用 数组的定义和使用 vector容器的定义和使用 字符串的定义和使用 枚举的定义和使用
4.1 循序渐进学理论
4.1.1 指针的定义和使用
1. 指针的概念
指针变量是一种特殊的变量，用于保存某 个变量、对象或者函数的地址值。可以通过指

还可以用一个已经定义了的数组来初始化vector容器，格式 如下： vector <数据类型> <容器名> (<开始地址>, <结束地址>); 例如： int a[10] = {0,1,2,3,4,5,6,7,8,9}; vector <int> avec(a+2, a+5);
3. vector容器的使用
C++语言支持vector容器间的赋值和比较、元素的插
入和删除、容器容量和长度的查询等操作。
在容器中插入元素的方法是：

insert (<插入的地址>, <插入的数量>, <元素值>)
如果插入的数量为 1 ，则可以被省略。例如，在容器的 首部插入1个元素a： ivec.inset(ivec.begin(), a);
也可以定义一个常量指针，其自身是常量，不能被改变， 但是可以通过它指向其他的常量或者变量。常量指针的 定义看上去有些别扭，例如： const double *const dp1; double *const dp2;
4. 指针变量的赋值
指针在没有被赋值前是不能被使用的，给指针变量赋值 有三种形式：取地址符“&”赋值、指针间赋值和数组名或 者函数名赋值。C++语言规定“数组名”和“函数名”代 表数组或函数的地址。下面是一些为指针赋值的示例： int ival = 2938; int *ip1 = 0;
是否越界，在编写程序时，必须仔细检查数组的下标， 防止下标越界。
（2）一维数组和指针
C++ 语言规定，一维数组的数组名代表着该数组的首
地址，即第一个元素的地址。我们可以定义一个与数组 元素类型相同的指针，再将数组的首地址赋给它，然后
通过该指针读写数组中的元素。例如：
int a[5] = {0,1,1,2,3}; int *pa = a; // 定义一个指向数组a的指针 pa、a与数组的关系可用图4-10表示。
第i行第0列的元素的地址用指针表示为*(b+i)，该行中
第j列元素的地址用指针表示为*(b+i)+j，那么，二维数组 元素b[i][j]的值用指针表示为*(*(b+i)+j)。
4.1.4 vector容器的定义和使用
1. vector容器的概念
在C++语言中，有两种面向对象的抽象容器类型── 顺序容器和关联容器。其中，顺序容器有 list和 vector 容 器，关联容器有map和set容器。 和数组相同的是， vector 容器占用一段连续的内存存 储空间，顺序存放每一个vector元素，不同的是，vector 容器没有固定的长度，当长度超过容器的容量时，系统 为它分配双倍于当前容量的存储空间，把当前的元素拷 入新的存储区。 为了使用vector，在程序中必须包含头文件vector：
#include <vector>
2. vector容器的定义和初始化
vector容器的定义格式如下：
vector <数据类型> <容器名>;
例如：vector <int> month_days; 可以定义一个已知长度的vector容器，并为它赋以初值， 格式如下： vector <数据类型> <容器名> (<长度>, <初值>); 例如：vector <int> month_days(12, 30); // 12个int类型元素，每 个元素的初始值为30。
而不是具体的数据，编译器只能根据指针的数据类型来
决定如何操作该指针指向的数据。
3. 指向常量的指针和常量指针的定义
指向常量的指针本身并不是常量，而是指向一个常量对
象，通常用作函数的形参，确保传递给函数的对象在函 数体内不会被改变。 例如：
const double *dp; // dp是指向double型常量的指针
需要注意的是，并不是任何时候都可以省略子括号的，当
部分赋值时，子括号的省略会引起混乱。
4. 数组的使用
对数组元素的操作有两种方式：一是通过下标运算符
“[ ]”来读写数组的元素，二是通过移动的指针来读写数
组的元素。 （1）下标运算符
采用下标运算符的数组元素的格式为：
<数组名>[<下标>]
注意：数组元素的下标从0开始。系统不会自动检查下标
3. 数组的赋值
（1）一维数组赋初值
可以用一组初值对一维数组进行初始化，这组初值放在 花括号“ {}”内，初值与初值之间用逗号“ ,” 隔开。例如： int a[5]={1, 2, 3, 4, 5}; // 为全部的元素赋初值
如果初值的数目N少于维数M，则用这些初值去 初始化数组中的前 N个元素，剩余的(M-N)个元 素会被自动赋予相应的初值。如果初值的数目N 多于维数M，则会导致编译错误。
指针和引用的区别：
（1）引用在定义时必须被初始化，而指针则可以随意； （2）指针可以被引用，但引用不能被引用；
（3）指针是变量，可以指向不同的变量或对象，而引用
必须始终指向某个变量或对象。
【例4-2】分析下列程序的运行结果。
#include "stdafx.h" #include <iostream> using namespace std; void main() { int ival = 2048, a = 256, *pi = &a; int &refVal = ival; int *&refPi = pi; ival ++; // ① cout << "refVal = " << refVal <<endl; refVal = a; // ② cout << "ival = " << ival<<endl; *refPi = 1024; // ③ cout << "a = " <<a<<endl; }
（2）二维数组赋初值
可以分行给二维数组中的元素赋初值，例如： int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
如果赋值的数值的数目少于数组的维数，即只给部分元
素赋初值，没有被显式赋初值的元素也会有初值，对于 数值型数组，其值为0，对于字符型数组，其值为‘\0’。 给多维数组赋值时，花括号中包含的子括号可以被省略， 例如： int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};