[C++再学习系列] STL容器的存储结构

标准容器的存储结构：

容器

典型情况下每个元素使用的内存块

Vector

无，统一存储，连续空间，数组

Deque

分页保存对象

Iist

双向链表，struct LNode{ LNode* prev； LNode* next；T object;  }

Set，Multiset

树（单个对象） struct SNode{SNode* prev； SNode* next; SNode* parent; T obiect; } //等价结构

Map，Multimap

树（pair对）struct MNode{MNode* prev； MNode* next; MNode* parent; std::pair<const key,T> data; } //等价结构