C++ STL set 和 map 的區別

map和set都是關聯式容器，底層也都是由紅黑樹實現的。容器 set稱爲集合、map稱爲鍵值對的集合。即set只有key沒有value或者說只有value沒有key，可是map既有key也有value兩者是相關聯的。經過尋找map的key來提取value。map

>>阅读原文<<