2.map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。
因为 map 和set所敞开的各种操作接口，RB-tree 也都提供了，所以简直所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。
3.map和set的差异在于：
map中的元素是key-value（键值对）对：关键字起到索引的作用，值则表明与索引相关联的数据；Set与之相对便是关键字的简略集合，set中每个元素只包含一个关键字。
set的迭代器是const的，不答应修正元素的值；map答应修正value，但不答应修正key。
其原因是因为map和set是依据关键字排序来保证其有序性的，假如答应修正key的话，那么首先需求删除该键，然后调理平衡，再刺进修正后的键值，调理平衡，如此一来，严重破坏了map和set的结构，导致iterator失效，不知道应该指向改动前的方位，仍是指向改动后的方位。所以STL中将set的迭代器设置成const，不答应修正迭代器的值；而map的迭代器则不答应修正key值，答应修正value值。
map支撑下标操作，set不支撑下标操作。map可以用key做下标，map的下标运算符[ ]将关键码作为下标去执行查找，假如关键码不存在，则刺进一个具有该关键码和mapped_type类型默认值的元素至map中，因而下标运算符[ ]在map应用中需求慎用，const_map不能用，只期望确定某一个关键值是否存在而不期望刺进元素时也不应该运用，mapped_type类型没有默认值也不应该运用。假如find能处理需求，尽可能用find。
