STL庫的map和set的使用

以前咱們講到過紅黑樹這個數據結構，STL庫中還有兩個很是重要的容器的底層是經過紅黑樹實現的，那就是map（圖）和set（集合）。二者的表示上的區別在於，set存儲的只是一個key，而map是以key和value的方式存儲的（其實是存儲了一個pair的鍵值對，後面會講到）。二者的接口基本相似，爲了方便起見，這裏就以set爲準先來介紹。css set set（集合）是按特定順序存儲獨特元素的容器。在集

>>阅读原文<<