[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; } // 等价结构