STL 容器的运用场合

 缺省情况下应该使用 vector。vector的内部结构最简单，并允许随机存取。

 若要经常在列表的头部和尾部安插和移除元素，或者希望元素溢出的时候，容器能够自动缩减内存，应该采用deque。

 若要经常在容器中部进行元素的插入/删除/移动，应使用list。

 若经常需要根据某个准则来搜寻元素，应使用 set 或者multiset。

 若经常处理key/pair，请使用map或者multimap或者hash table。

 若需要关联式数组，应采用map。

 若需要字典结构，应采用multimap。