STL各容器使用场景

原文:https://blog.csdn.net/u013299585/article/details/78323973

STL中常见容器，主要包括如下几种： 
vector， list， deque，set，multiset， map， multimap。选用合适的容器，对编写高效的程序，简洁的代码有重要意义； 
最近就项目中就涉及到一个容器选择的问题，设计一个数据结构时，开始使用了一个错误的容器，容器设计非常复杂，使用起来也特别不方便，代码冗余而且昂长。后来重新设计数据结构，使用其他的容器，将将近150行的代码，缩短到15行，高效而且易用。因此觉得有必要整理一下容器的使用了。 
首先一个表格整理了各个容器的一些特性，具体应用时可以根据特性进行筛选。 

具体选择时机： 
一、vector：简单，允许随机存储，数据的存取十分灵活，在缺省情况下应该使用。 
二、deque：经常在头部和尾部安插和移除元素，并且存储的容量也比vector大得多。 
三、list：如果经常在容器的中段执行安插，移除和移动元素。但是不支持随机存储。 
四、set和multiset：经常以某个准则寻找元素，可以使用“以这个准则为排序准则”的set和multiset，在大量的数据情况下，对数复杂度比线性复杂度的效果要好的多。 
五、map和multimap：使用（key、value）的pair，使用字典，使用关联式数组 e.g“map[key] = value”。 
六、list容器中尽量不要使用删除操作，比插入操作多消耗近百倍

原文：https://blog.csdn.net/u013299585/article/details/78323973