如何选择最佳的容器类别? 缺省情况下应该使用vector.vector的内部结构简单,并允许随机存取,所以数据的存取十分方便灵活,数据的处理也够快. 如果经常要在序列的头部和尾部安插和移除元素,应采用deque.此外vector通常采用一个内存区块来存放元素,而deque采用多个区块,所以后者可内含更多的元素. 如果需要经常在容器的中段执行元素的安插.移除和移动,建议使用list. 如果经常需要根据某个准则来搜寻元素,应该使用set或multiset. 处理key/value pair,使用ma…