C++面试总结

关于map和set的区别，分别又是怎么实现的？
**实现机制：**map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree），由于map和set所开放的各种操作接口，RB-Tree也都提供了，所以几乎所有的map和set的操作行为，都只是转调RB-Tree的操作行为。
map和set的区别是：
1、map中的元素是key-value（关键字-值）对：关键字起到索引的作用，值则表示与索引相关联的数据；set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字key。
2、set的迭代器是const的，不允许修改元素的值，map允许修改value的值，但是不允许修改key的值，原因是：map和set是根据关键字排序来保证其有序性的。
对于set，如果允许修改key的话，那么首先就要删除此键，调节平衡，然后再插入要修改的值，调节平衡，如此一来，严重的破坏了map和set的结构，导致iterator失效，不知道应该指向改变之前的位置，还是指向改变之后的位置。所以STL中将set的迭代器设置为const，不允许修改迭代器的值。
对于map，map的迭代器则不允许修改key值，允许修改value值。
3、map支持下标操作，set不支持下标操作。map可以用key做下标，map下标运算符[]将关键码作为下标去执行查找，如果关键码不存在，则插入一个具有该关键码和mapped_type类型默认值的元素至map中，因此下标运算符[]在map应用中要慎用，const_map不能用