list、 vector、deque、map以及set的适用场景

1.vector、deque

        若元素很小(例如int),大致数量预先可知，在程序运行过程中不会剧烈变化，大部分情况下只在末尾添加或删除需要频繁访问任意位置的元素，则vector可带来最高的效率。若需要频繁在头部和尾部添加或删除元素,则deque是最好的选择。

2.list

        如果元素较大（如大的类对象)，数量预先不知道，或是程序运行过程中频繁变化，对元素的访问更多是顺序访问全部或很多元素，则list很适合。

3.map

        map 很适合对一些对象按它们的某个特征进行访问的情形。典型的例如按学生的名字来查询学生信息，即可将学生名字作为关键字，将学生信息作为元素值，保存在map 中。

4.set

        set，顾名思义，就是集合类型。当需要保存特定的值集合――通常是满足/不满足某种要求的值集合，用set最为方便。