C++ Primer（第5版） 练习 11.2

练习 11.2 分别给出最适合使用list、vector、deque、map以及set的例子。

环境：Linux Ubuntu（云服务器）

工具：vim

 

解释

list的元素是有序的，可以重复的，当需要频繁的元素插入和删除，而且不需要频繁的随机访问，需要按顺序访问元素，同时在任意位置高效地插入和删除元素的时候，可以使用list。
vector的元素是有序的，长度可以动态变化，当需要一个不固定长度的数组的时候，使用vector比较好。
deque是双端队列，可以从两端插入和删除，应用场景比如：排队购票系统。
map的元素是键值对，查找元素可以通过查找关键字来找到对应的值，应用场景比如：字典。
set的元素是无序的，不重复的，因此可以用于需要保持元素唯一的场景。