缺省情况下应该使用 vector。vector的内部结构最简单,并允许随机存取。
若要经常在列表的头部和尾部安插和移除元素,或者希望元素溢出的时候,容器能够自动缩减内存,应该采用deque。
若要经常在容器中部进行元素的插入/删除/移动,应使用list。
若经常需要根据某个准则来搜寻元素,应使用 set 或者multiset。
若经常处理key/pair,请使用map或者multimap或者hash table。
若需要关联式数组,应采用map。
若需要字典结构,应采用multimap。