STL中map、set的数据结构及底层实现

 本文分析了STL的map和set程序员 vector（向量）——STL中标准而安全的数组。只能在vector 的“前面”增长数据。 deque（双端队列double-ended queue）——在功能上和vector类似，可是能够在先后两端向其中添加数据。  list（列表）——游标一次只能够移动一步。若是你对链表已经很熟悉，那么STL中的list则是一个双向链表（每一个节点有指向前驱和指向后继

>>阅读原文<<