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

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

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐