跟我学C++中级篇——STL的容器Map三、源码分析
一、关联容器map和multimapC++STL库中，有一组关联容器，其中就包含map,map顾名思意，就是一个映射，学过基础数学的都明白，STL中的map底层是通过红黑树来实现的，这个可以参看一下《STL源码剖析》中，对红黑树的详细说明，包括单旋，双旋转等。在一些算法书籍上也总结很多的优秀的学习方法，这里就不再详细说明红黑树的算法实现了。看一下c++ STL中的定义：//Maptemplate< class Key, class T, class Compare
