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

C++ 容器及选用总结


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

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

deque 的动态数组首尾都开放

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

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

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

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



你可能感兴趣的:(C++)