9.9 begin 和 cbegin 两个函数有什么不同？
答：（1） cbegin() 是C++新标准引入的，用以支持auto与begin()和end()函数使用的。它返回的是容器第一个元素的const迭代器，只能够以只读形式访问容器元素，不能够通过它修改元素内容。当不需要写访问时，应该使用cbegin(). （2）begin()是被重载过的，也就是说实际上是有两个begin成员，一个是const类型的成员，返回的是是const_iterator类型；另一个是非常量类型，返回的实际 iterator, 可以对容器类型进行修改。
9.10 下面四个对象分别是什么类型？
vector<int> v1; const vecto<int> v2; auto it1 = v1.begin(); auto it2 = v2.begin(); auto it3 = v1.cbegin(); auto it4 = v2.cbegin(); 答： v1 是 int的vector类型，可以修改v1的内容， v2 是 int的常量vector类型，不可以修改v2的内容。it1是普通非常量迭代器，it2 是常量迭代器。it3和it4都是常量迭代器。9.11 对6种创建和初始化vector对象的方法，每一种都给出一个实例，解释每个vector包含什么值？
答： vector<int> i = {0, 1, 2}; // 列表初始化 vector<int> ivec{0, 1, 2}; // 列表初始化 vector<int> ivec; // ivec 为空 vector<int> ivec(i); // ivec初始化拷贝 i，其中元素与i 相等 vector<int> ivec = i; // 与上一句相同 vector<int> ivec(i.begin(), i.end()); // ivec包含i的首元素与尾元素之间的元素 vector<int> ivec(10); // ivec包含10个元素，每个元素都初始化为0 vector<int> ivec(10, 2); // ivec包含10个元素，每个元素都初始化为2 >9.12 对于接受一个容器创建其拷贝的构造函数，和接受两个迭代器创建拷贝的构造函数，解释他们的不同？
答：接受一个已有容器的构造函数会拷贝该容器的所有元素，即是该容器的完整拷贝。当我们需要对一个容器进行完整的拷贝时，这种初始化是非常方便的。创建容器的拷贝时，两个容器的类型必须相同，且其所存储元素的类型也必须相同。当不需要已有容器的全部元素时，可以使用接受两个迭代器创建拷贝的构造函数，选择自己需要元素子集。因为该方法是从迭代器中读取相应的元素，所以两个容器的类型不需要相同，只需保证容器中的元素类型相同，或者可以转化为初始化容器中的元素类型即可。9.13 如何从一个list初始化一个vector?从vector又该如何创建？编写代码验证你的答案
答：从其他类型容器初始化另一个类型的容器，只有使用迭代器范围初始化这一方式。虽然vector与vector的容器类型相同，但是其元素类型不同，所以不能够使用容器直接初始化。 #include <iostream> #include <list> #include <vector> using namespace std; int main(int argc, char* argv[]) { { list<int> ilist = { 0, 1, 2 }; // 初始化 ilist auto begin = ilist.cbegin(); // 首元素迭代器 auto end = ilist.cend(); // 尾元素之后的迭代器 vector<double> dvec(begin, end); // 使用迭代器初始化 dvec for (auto i : dvec) { cout << i << endl; } } { vector<int> ivec = { 0, 1, 2 }; auto begin = ivec.cbegin(); auto end = ivec.cend(); //vector<double> dvec(ivec); // 此处会报错提示，元素类型不同 vector<double> dvec(begin, end); for (auto i : dvec) { cout << i << endl; } } return 0; }** 9.14 编写程序，将一个list中的 char* 指针（指向c风格字符串）元素赋值给一个vector中的string**
答：因为涉及到不同容器之间的赋值，所以需要使用迭代其，即使用assign(b, e)进行赋值操作。 #include <iostream> #include <list> #include <vector> using namespace std; int main(int argc, char* argv[]) { list<const char*> clist = { "A", "B", "C" }; vector<string> svec; auto begin = clist.cbegin(); auto end = clist.cend(); svec.assign(begin, end); for (auto i : svec) { cout << i << endl; } return 0; }** 9.15 编写程序，判断两个 vector< int > 是否相等**
答： #include <iostream> #include <list> #include <vector> #include <string> using namespace std; int main(int argc, char* argv[]) { vector<int> ivec1{ 1, 2, 3 }; vector<int> ivec2{ 1, 2, 3, 4 }; bool flag = (ivec1 == ivec2); cout << boolalpha; cout << flag << endl; return 0; }** 9.16 重写上一题程序，比较一个 list< int>中的元素和一个 vector< int> 中的元素。**
答：该题有两种思路。第一种是对读取容器中的元素进行比较，因为容器类型不同，所以无法直接应用关系运算符。第二种思路是将list中的元素内容直接拷贝到新建的vector中，然后直接使用关系运算符进行比较，比较方便，但是创建新的容器会额外占用内存，并且拷贝数据需要额外时间。（但是实际测出来的效果，第二种时间比较少，大家可以试一试） #include <iostream> #include <list> #include <vector> #include <string> #include<Windows.h> using namespace std; bool list_vec_equal(list<int>, vector<int>); int main(int argc, char* argv[]) { list<int> ilist{ 1, 2, 3, 4, 5, 6, 7 ,8 ,9 ,10 }; vector<int> ivec{ 1, 2, 3, 4, 5, 6, 7 ,8 ,9 ,10, 11 }; double sum1 = 0, sum2 = 0; { for (int i = 0; i < 10000; i++) { DWORD64 start, finish; double time; start = GetTickCount64(); bool flag = list_vec_equal(ilist, ivec); finish = GetTickCount64(); time = finish - start; sum1 = sum1 + time; cout << boolalpha; cout << flag << "运行时间 " << time << " ms" << endl; } } { for (int j = 0; j < 10000; j++) { DWORD64 start, finish; double time; start = GetTickCount64(); vector<int> ivec2(ilist.cbegin(), ilist.cend()); bool flag = (ivec == ivec2); finish = GetTickCount64(); time = finish - start; sum2 = sum2 + time; cout << boolalpha; cout << flag << "运行时间 " << time << " ms" << endl; } } cout << sum1 << " " << sum2 << " ms" << endl; return 0; } bool list_vec_equal(list<int> ilist, vector<int> ivec) { auto begin1 = ilist.cbegin(); auto end1 = ilist.cend(); auto begin2 = ivec.cbegin(); if (ilist.size() != ivec.size()) { cout << false << endl; return false; } for (; begin1 != end1; begin1++, begin2++) { if (*begin1 != *begin2) return false; } return true; }** 9.17 假定 c1 和 c2 是两个容器，下面的比较操作有和限制，如果有的话?**
if (c1 < c2) 答：首先，c1与c2必须是相同类型的容器，且元素类型相同。其次，元素类型需支持 “<” 关系运算符。