map和set有什么区别，分别又是怎么实现的？

map和set都是C++的关联容器，***其底层实现都是红黑树（***RB-Tree）。因为 map 和set所开放的各类操做接口，RB-tree 也都提供了，因此几乎全部的 map 和set的操做行为，都只是转调 RB-tree 的操做行为。 map和set区别在于：web （1）map中的元素是key-value（关键字—值）对：关键字起到索引的做用，值则表示与索引相关联的数据；Set与之相对

>>阅读原文<<