STL之效率比较
来源:互联网 发布:淘宝里的1元秒杀 编辑:程序博客网 时间:2024/05/16 02:02
原文出处:http://blog.csdn.net/ghevinn/article/details/31358559
1、vector
变长一维数组,连续存放的内存块,有保留内存,堆中分配内存;
支持[]操作,高效率的随机访问;
在最后增加元素时,一般不需要分配内存空间,速度快;在中间或开始操作元素时要进行内存拷贝效率低;
vector高效的原因在于配置了比其所容纳的元素更多的内存,内存重新配置会花很多时间;
注:需要高效的随即存取,而不在乎插入和删除使用vector。
2、list
双向链表,内存空间上可能是不连续的,无保留内存,堆中分配内存;
不支持随机存取,开始和结尾元素的访问时间快,其它元素都O(n);
在任何位置安插和删除元素速度都比较快,安插和删除操作不会使其他元素的各个pointer,reference,iterator失效;
注:大量的插入和删除,而不关系随即存取使用list。
3、deque
双端队列,在堆上分配内存,一个堆保存几个元素,而堆之间使用指针连接;
支持[]操作,在首端和末端插入和删除元素比较快,在中部插入和删除则比较慢,像是list和vector的结合;
注:关心插入和删除并关心随即存取折中使用deque。
4、set&multiset
有序集合,使用平衡二叉树存储,按照给定的排序规则(默认按less排序)对set中的数据进行排序;
set中不允许有重复元素,multiset中运行有重复元素;
两者不支持直接存取元素的操作;
因为是自动排序,查找元素速度比较快;
不能直接改变元素值,否则会打乱原本正确的顺序,必须先下删除旧元素,再插入新的元素。
5、map&multimap
字典库,一个值映射成另一个值,使用平衡二叉树存储,按照给定的排序规则对map中的key值进行排序;
map中的key值不允许重复,multimap中的key允许重复;
根据已知的key值查找元素比较快;
插入和删除操作比较慢。
- STL之效率比较
- STL之效率比较
- 【容器】STL之效率比较
- STL容器效率比较
- STL容器效率比较
- STL容器效率比较
- STL容器效率比较
- STL容器效率比较
- STL容器效率比较
- STL容器的效率比较
- STL容器的效率比较
- STL容器介绍与效率比较
- stl 容器选择 时间效率比较
- stl的vector和list的push_back效率比较
- 微软vs stl中vector和list的效率比较
- UI Automation之元素查询效率比较
- string效率异常之高,以下比较
- 效率比较
- Android进阶之路
- date_range
- 带你快速领略8个排序算法(C/C++实现)
- OpenCV霍夫系列(后篇)-统计概率霍夫变换(HoughLinesP)
- 通过示例学习Python列表推导
- STL之效率比较
- C++ Assert()断言机制原理以及使用
- web上传文件方法
- Android播放器开发基础(二)
- cl不可运行解决方法
- 函数传参
- 使用Xlistview时TextView自动换行或ScrollView嵌套Listview高度显示不全
- ######03.经典实体Bean设计:购物项-购物车;订单项-订单。---记录。便于复习。借鉴设计思想
- MapReduce原理总结