第三章：多维数组专题

一、编写一段程序，用整形数组初始化一个vector对象。

						#include <iostream>
						#include <string>
						#include <vector>
						using namespace std;
						int main()
						{
							int a[10] = { 0,1,2,3,4,5,6,7,8,9 };
							vector<int> v1(a, a + 10);
							for (int i = 0; i < 10; i++)
							{
								cout << "v1[" << i << "] = " << v1[i] << endl;
							}
						}

二、编写一段程序，将含有整数元素的vector对象拷贝给一个整型数组。

								#include <iostream>
								#include <string>
								#include <vector>
								using namespace std;
								int main()
								{
									int a[10];   //a数组的维数是10，每个元素为0
									vector<int> v1(10, 1);//v1中有10个1元素
									for (int i = 0; i < 10; i++)
									{
										a[i] = v1[i];
										cout << "a[" << i << "]" << " = " << a[i] << endl;
									}
								}

三、多维数组
（1）严格意义上讲，C++语言没有多维数组，通常所说的数组其实是数组的数组。

（2）当一个数组的元素仍然是数组时，通常使用两个维度来定义它：一个维度表示数组本身的大小，另外一个维度表示其元素（也是数组大小）：

     例子：int ia [3] [4];     //它定义了一个大小为3的数组，该数组的每个元素是含有4个整数的数组。

（3）多维数组的初始化

   第一种方式： int ia[3] [4] = {{0,1,2,3},{4,5,6,7},{8,9,10,11}};
   第二种方式：int ia[3] [4]={0,1,2,3,4,5,6,7,8,9,10,11};(我们一般习惯的用法)

（4）多维数组中我们仅仅想初始化每一行的第一个元素

    int ia [3] [4]={{0},{4},[8}};
    int ix [3] [4] = {0,3,6,9};
    这个时候如果去掉花括号结果就不一样了，这里的含义为：它初始化的第一行的4个元素，其它元素别初始化为0。

（5）定义指向多维数组的指针时，千万不要忘记这个多维数组实际上时数组的数组。

     例子： int ia [3] [4];     //大小为3的数组，每个元素是含有4个整数的数组
            int (*p) [4] = ia;    //p指向含有4个整数的数组
            p=&ia [2];      //p指向ia的尾元素
            因此：p就是指向含有4个整数的数组的指针

四、习题答案：

（1）编写三个不同版本的程序，令其均能输出ia的元素，版本一是使用范围for语句管理迭代过程；版本二和版本三是使用普通的for语句，其中版本2要求用下边运算符，版本3要求用指针，三种版本要求都要直接写出数据类型，而不能使用类型别名，auto关键字，或者是decltype关键字。

												#include <iostream>
												#include <string>
												using namespace std;
												
												int main()
												{
													int ia[3][4] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
												
													for (const int(&p)[4] : ia)
														for (int q : p) cout << q << " ";
													cout << endl;
												
													for (size_t i = 0; i != 3; ++i)
														for (size_t j = 0; j != 4; ++j) cout << ia[i][j] << " ";
													cout << endl;
												
													for (int(*p)[4] = ia; p != ia + 3; ++p)
														for (int* q = *p; q != *p + 4; ++q) cout << *q << " ";
													cout << endl;
												
													system("pause");
													return 0;
												}

（2）改写上一个练习中的程序，使用类型别名来替代循环控制变量的类型。

								#include <iostream>
								#include <string>
								using namespace std;
								
								int main()
								{
									int ia[3][4] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
									using int_array = int[4];
									for (int_array& p : ia)
										for (int q : p) cout << q << " ";
									cout << endl;
								
									for (size_t i = 0; i != 3; ++i)
										for (size_t j = 0; j != 4; ++j) cout << ia[i][j] << " ";
									cout << endl;
								
									for (int_array* p = ia; p != ia + 3; ++p)
										for (int* q = *p; q != *p + 4; ++q) cout << *q << " ";
									cout << endl;
								
									system("pause");
									return 0;
								}

（3）改写上一程序，这次使用auto 关键字。

								#include <iostream>
								#include <string>
								using namespace std;
								
								int main()
								{
									int ia[3][4] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
								
									// a range for to manage the iteration
									for (auto& p : ia)
										for (int q : p) cout << q << " ";
									cout << endl;
								
									// ordinary for loop using subscripts
									for (size_t i = 0; i != 3; ++i)
										for (size_t j = 0; j != 4; ++j) cout << ia[i][j] << " ";
									cout << endl;
								
									// using pointers.
									for (auto p = ia; p != ia + 3; ++p)
										for (int* q = *p; q != *p + 4; ++q) cout << *q << " ";
									cout << endl;
								
									system("pause");
									return 0;
								}

五、总结
第三章主要是介绍三类基本的容器：vector、数组、string。几点比较重要的指示：迭代器的使用、指针与数组和vector的关系、命名空间的了解较为基础。