C++中的各种容器实现原理

来源:互联网 发布:send to kindle mac 编辑:程序博客网 时间:2024/06/04 19:56

C++ 容器及选用总结


vector 拥有一段连续的内存空间

list 就是数据结构中的双向链表

deque 的动态数组首尾都开放

set有序的容器,红黑树的平衡二叉检索树的数据结构

multiset 红黑树实现的,set插入的元素不能相同,但是multiset可以相同。

map  键不能重复,红黑树实现的,

mtltimap红黑树实现的,允许键有重复



0 0
原创粉丝点击