map和set有什麼區別，分別又是怎麼實現的

map和set都是C++的關聯容器，其底層實現都是紅黑樹（RB-Tree）。因爲 map 和set所開放的各類操做接口，RB-tree 也都提供了，因此幾乎全部的 map 和set的操做行爲，都只是轉調 RB-tree 的操做行爲。app map和set區別在於：排序 （1）map中的元素是key-value（關鍵字—值）對：關鍵字起到索引的做用，值則表示與索引相關聯的數據；Set與之相對就是關鍵

>>阅读原文<<