STL库的map和set的使用

以前咱们讲到过红黑树这个数据结构，STL库中还有两个很是重要的容器的底层是经过红黑树实现的，那就是map（图）和set（集合）。二者的表示上的区别在于，set存储的只是一个key，而map是以key和value的方式存储的（其实是存储了一个pair的键值对，后面会讲到）。二者的接口基本相似，为了方便起见，这里就以set为准先来介绍。css set set（集合）是按特定顺序存储独特元素的容器。在集

>>阅读原文<<