u010358288的博客

转载 c++ 性能

STL容器的效率比较转载自 https://www.cnblogs.com/luojinping/p/3283539.html1.介绍顺序存储容器 : string、vector、list、deque关联存储容器：map底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响.set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在