首页 > 代码库 > C++中各种容器特点总结
C++中各种容器特点总结
1、vector
内部数据结构:数组,可随机访问元素,在末尾增加或删除元素与元素数目无关,在其
他部分增加或删除元素随着元素数目呈线性变化。
2、deque
数组,按页/块来分配存储,每页/块包含固定的数目的元素。支持随机访问,在首、尾插入
元素效率与元素数目无关,在中间插入或删除与元素数目呈线性关系。
3、list
双向链表,不能随机访问一个元素,可双向遍历,在任意位置插入、删除所需时间都为常量。
因此适合频繁的插入或删除。
4、array
固定大小数组,支持随机访问,不能添加或删除元素。
5、map
元素默认按键的升序排列。
6、hash_map
元素按照所用的hash函数分派,适合在内存中快速查找。
更多参考:http://blog.csdn.net/liangjingbo/article/details/2219581
C++中各种容器特点总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。