关于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不能用
C++面试总结
最新推荐文章于 2022-12-05 11:01:22 发布