首页 > 代码库 > 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++中各种容器特点总结