c++ primer课后题答案 第9章 : 顺序容器

练习9.1 对于下面的程序任务，vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。
(a) 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。
(b) 读取未知数量的单词，总是将单词插入到末尾。删除操作在头部进行。
(c) 从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。
解： (a) list ，因为需要频繁的插入操作。
(b) deque ，总是在头尾进行插入、删除操作。
(c) vector ，不需要进行插入删除操作。

练习9.2 定义一个list对象，其元素类型是int的deque。
解： std::list<std::deque<int>> l;

练习9.3 构成迭代器范围的迭代器有何限制？
解： 两个迭代器 begin 和 end需满足以下条件： 它们指向同一个容器中的元素，或者是容器最后一个元素之后的位置。
我们可以通过反复递增begin来到达end。换句话说，end 不在begin之前。

 练习9.4 编写函数，接受一对指向vector<int>的迭代器和一个int值。在两个迭代器指定的范围中查找给定的值，返回一个布尔值来指出是否找到。

bool find(vector<int>::const_iterator begin, vector<int>::const_iterator end, int i)
{
	while (begin++ != end)
	{
		if (*begin == i) 
			return true;
    }	
    return false;
}

练习9.5 重写上一题的函数，返回一个迭代器指向找到的元素。注意，程序必须处理未找到给定值的情况。

vector<int>::const_iterator find(vector<int>::const_iterator begin, vector<int>::const_iterator end, int i)
{
	while (begin != end)
	{
		if (*begin == i) 
			return begin;
		++begin;
    }	
    return end;
}

 练习9.6 下面的程序有何错误？你应该如何修改它？

list<int> lst1;
list<int>::iterator iter1 = lst1.begin(),
					iter2 = lst1.end();
while (iter1 < iter2) /* ... */
解:
修改成如下：
while (iter1 != iter2)

练习9.7 为了索引int的vector中的元素，应该使用什么类型？

vector<int>::size_type

练习9.8 为了读取string的list中的元素，应该使用什么类型？如果写入list，又应该使用什么类型？
解:

list<string>::const_iterator // 读 list

<string>::iterator // 写

 

练习9.9 begin和cbegin两个函数有什么不同？
解: begin 返回的是普通迭代器，cbegin 返回的是常量迭代器。

练习9.10 下面4个对象分别是什么类型？

vector<int> v1;
const vector<int> v2;
auto it1 = v1.begin(), it2 = v2.begin();
auto it3 = v1.cbegin(), it4 = v2.cbegin();
解:
it1 是 vector<int>::iterator
it2，it3 和 it4 是 vector<int>::const_iterator

练习9.11 对6种创建和初始化vector对象的方法，每一种都给出一个实例。解释每个vector包含什么值。

vector<int> vec;    // 0
vector<int> vec(10);    // 10个0
vector<int> vec(10, 1);  // 10个1
vector<int> vec{ 1, 2, 3, 4, 5 }; // 1, 2, 3, 4, 5
vector<int> vec(other_vec); // 拷贝 other_vec 的元素
vector<int> vec(other_vec.begin(), other_vec.end()); // 拷贝 other_vec 的元素

 练习9.12 对于接受一个容器创建其拷贝的构造函数，和接受两个迭代器创建拷贝的构造函数，解释它们的不同。
解： 接受一个容器创建其拷贝的构造函数，必须容器类型和元素类型都相同。
接受两个迭代器创建拷贝的构造函数，只需要元素的类型能够相互转换，容器类型和元素类型可以不同。

练习9.13 如何从一个list<int>初始化一个vector<double>？从一个vector<int>又该如何创建？编写代码验证你的答案。

list<int> ilst(5, 4);
vector<int> ivc(5, 5);

vector<double> dvc(ilst.begin(), ilst.end());
vector<double> dvc2(ivc.begin(), ivc.end());

练习9.15 编写程序，判定两个vector<int>是否相等。

    std::vector<int> vec1{ 1, 2, 3, 4, 5 };
    std::vector<int> vec2{ 1, 2, 3, 4, 5 };
    std::vector<int> vec3{ 1, 2, 3, 4 };

    std::cout << (vec1 == vec2 ? "true" : "false") << std::endl;
    std::cout << (vec1 == vec3 ? "true" : "false") << std::endl;

练习9.16 重写上一题的程序，比较一个list中的元素和一个vector中的元素。

    std::list<int>      li{ 1, 2, 3, 4, 5 };
    std::vector<int>    vec2{ 1, 2, 3, 4, 5 };
    std::vector<int>    vec3{ 1, 2, 3, 4 };

    std::cout << (std::vector<int>(li.begin(), li.end()) == vec2 ? "true" : "false") << std::endl;
    std::cout << (std::vector<int>(li.begin(), li.end()) == vec3 ? "true" : "false") << std::endl;

练习9.18 编写程序，从标准输入读取string序列，存入一个deque中。编写一个循环，用迭代器打印deque中的元素。

#include <iostream>
#include <string>
#include <deque>

using std::string; using std::deque; using std::cout; using std::cin; using std::endl;

int main()
{
    deque<string> input;
    for (string str; cin >> str; input.push_back(str));
    for (auto iter = input.cbegin(); iter != input.cend(); ++iter)
        cout << *iter << endl;

    return 0;
}

练习9.35 解释一个vector的capacity和size有何区别。
解： capacity的值表明，在不重新分配内存空间的情况下，容器可以保存多少元素 而size的值是指容器已经保存的元素的数量