第九章 9.1节练习 & 9.2节练习

练习9.1：

对于下面的程序任务，vector、deque和list那种容器最为适合？解释你的选择理由。如果没有哪一种容器优于其他同期，请解释理由。

（a）读取固定数量的单词，将他们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。

（b）读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。

（c）从一个文件读取未知数量的整数。将这些数排序，然后将它们答应道标准输出。

解答：

这里涉及到了三个顺序容器，以下引用一下primer的原文

【引用】vector  可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。

【引用】deque  双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。

【引用】list  双向列表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。

看过各个容器的特点后，就可以进行取舍了。

(a) 数量固定，需要字典序。这里很有可能在容器中间位置进行多次插入的操作。所以，这里相对比较合适的就是list。（其实STL中提供了map，应该比list更适合）

(b) 这里deque比其他两个容器更加的适合。如果初始容器的量不足，可以在容器后面直接插入，速度也是很快的。

(c) 这里使用vector就比较方便了，直接在尾部进行插入，直到读取完毕。然后，进行排序输出的速度，要比其他两个容器快。

练习9.2：

定义一个list对象，其元素类型时int的deque。 

解答：

#include <deque>
#include <list>
// ...

std::list<std::deque<int>>   // C++11
std::list<std::deque<int> >  // C++98
//...