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

C++ 容器及选用总结

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

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

deque 的动态数组首尾都开放

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

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

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

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