C++中STL常用容器的优点和缺点
来源:互联网 发布:qq飞车大黄蜂极夜数据 编辑:程序博客网 时间:2024/04/29 03:08
我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset,它们究竟有何区别,各自的优缺点是什么,为了更好的扬长避短,提高程序性能,在使用之前需要我们了解清楚。
verctor
vector类似于C语言中的数组,它维护一段连续的内存空间,具有固定的起始地址,因而能非常方便地进行随机存取,即 [] 操作符,但因为它的内存区域是连续的,所以在它中间插入或删除某个元素,需要复制并移动现有的元素。此外,当被插入的内存空间不够时,需要重新申请一块足够大的内存并进行内存拷贝。值得注意的是,vector每次扩容为原来的两倍,对小对象来说执行效率高,但如果遇到大对象,执行效率就低了。
list
list类似于C语言中的双向链表,它通过指针来进行数据的访问,因此维护的内存空间可以不连续,这也非常有利于数据的随机存取,因而它没有提供 [] 操作符重载。
deque
deque类似于C语言中的双向队列,即两端都可以插入或者删除的队列。queue支持 [] 操作符,也就是支持随机存取,而且跟vector的效率相差无几。它支持两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率
也差不多。或者我们可以这么认为,deque是vector跟list的折中。
map
map类似于数据库中的1:1关系,它是一种关联容器,提供一对一(C++ primer中文版中将第一个译为键,每个键只能在map中出现一次,第二个被译为该键对应的值)的数据处理能力,这种特性了使得map类似于数据结构里的红黑二叉树。
multimap
multimap类似于数据库中的1:N关系,它是一种关联容器,提供一对多的数据处理能力。
set
set类似于数学里面的集合,不过set的集合中不包含重复的元素,这是和vector的第一个区别,第二个区别是set内部用平衡二叉树实现,便于元素查找,而vector是使用连续内存存储,便于随机存取。
multiset
multiset类似于数学里面的集合,集合中可以包含重复的元素。
小结
在实际使用过程中,到底选择这几种容器中的哪一个,应该根据遵循以下原则:
1、如果需要高效的随机存取,不在乎插入和删除的效率,使用vector;
2、如果需要大量的插入和删除元素,不关心随机存取的效率,使用list;
3、如果需要随机存取,并且关心两端数据的插入和删除效率,使用deque;
4、如果打算存储数据字典,并且要求方便地根据key找到value,一对一的情况使用map,一对多的情况使用multimap;
5、如果打算查找一个元素是否存在于某集合中,唯一存在的情况使用set,不唯一存在的情况使用multiset。
- C++中STL常用容器的优点和缺点
- C++中STL常用容器的优点和缺点
- C++中STL常用容器的优点和缺点
- c/c++中定义的宏的优点和缺点
- C/C++中内联(inline)函数的优点和缺点
- 1.C语言的优点和缺点
- C语言的优点和缺点
- java中接口的优点和缺点
- STL容器的适用情况和缺点
- STL容器的适用情况和缺点
- Object-c优点和缺点
- 常用WEB开发3级缓存的优点和缺点
- 常用WEB开发3级缓存的优点和缺点
- 索引的优点和缺点
- 索引的优点和缺点
- iPhone的优点和缺点
- 索引的优点和缺点
- AJAX的优点和缺点
- 安装PADS出现MGC SDD Configurator 错误问题的解决
- TreeView控件不能显示图标的问题
- LINUX socket 在connect的时候发生 Operation now in progress 错误
- rman register database ORA-02291
- 《编程之美》求两个大整数的最大公约数问题的一般解法
- C++中STL常用容器的优点和缺点
- Oracle数据库操作命令总结
- 常用贴片电阻、电容、电感封装
- 部署系统后提示:Server Error in '/' Application.
- 如何创建你自己的Git服务器
- 解决ubuntu下面vi编辑器的问题
- Real-Time Trending Topics
- linux I2C 驱动之----i2c驱动的注册过程(i2c_register_driver->driver_register(&driver->driver)->driver_find)
- ubuntu如何设置中文输入法啊