闻道有先后，术业有专攻，如是而已。

摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。STL map和set的使用虽不复杂，但也有一些不易理解的地方，如： 

Copy内部实际上是赋值，并不会给容器申请内存空间，如copy(v1.begin(), v1.end(), v2.begin());如果这个时候v2的内存占用量比v1中的元素少的话就会出现断言 插入迭代器是以赋值形式提供的但其内部调用的是push_front、push_back之类的函数来调用我们看看三种迭代器的源码     所以我们可以利用copy

vector是原生指针list是InputIteratordeque是random access iterator 迭代器一般分为五种：Input Iterator、Output Iterator、Forward Iterator、Bidirections Iterator和Random Access Iterator。Input Iterator就象只从输入区间中读取数据一样，具