map和set都是C++的关联容器,其底层实现都是红黑树(RB-Tree)。由于 map 和set所开放的各种操作接口,RB-tree 也都提供了,所以几乎所有的 map 和set的操作行为,都只是转调 RB-tree 的操作行为。
map和set区别在于:
(1)map中的元素是key-value(关键字—值)对:关键字起到索引的作用,值则表示与索引相关联的数据;Set与之相对就是关键字的简单集合,set中每个元素只包含一个关键字。
(2)set的迭代器是const的,不允许修改元素的值;map允许修改value,但不允许修改key。其原因是因为map和set是根据关键字排序来保证其有序性的,如果允许修改key的话,那么首先需要删除该键,然后调节平衡,再插入修改后的键值,调节平衡,如此一来,严重破坏了map和set的结构,导致iterator失效,不知道应该指向改变前的位置,还是指向改变后的位置。所以STL中将set的迭代器设置成const,不允许修改迭代器的值;而map的迭代器则不允许修改key值,允许修改value值。
(3)map支持下标操作,set不支持下标操作。map可以用key做下标,map的下标运算符[ ]将关键码作为下标去执行查找,如果关键码不存在,则插入一个具有该关键码和mapped_type类型默认值的元素至map中,因此下标运算符[ ]在map应用中需要慎用,const_map不能用,只希望确定某一个关键值是否存在而不希望插入元素时也不应该使用,mapped_type类型没有默认值也不应该使用。如果find能解决需要,尽可能用find。
本文向大家介绍请你说一说stl里面set和map怎么实现的?相关面试题,主要包含被问及请你说一说stl里面set和map怎么实现的?时的应答技巧和注意事项,需要的朋友参考一下 集合,所有元素都会根据元素的值自动被排序,且不允许重复。 底层实现:红黑树 set 底层是通过红黑树(RB-tree)来实现的,由于红黑树是一种平衡二叉搜索树,自动排序的效果很不错,所以标准的 STL 的 set 即以 RB
本文向大家介绍请你说明一下int 和 Integer 有什么区别相关面试题,主要包含被问及请你说明一下int 和 Integer 有什么区别时的应答技巧和注意事项,需要的朋友参考一下 考察点:数据类型 Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。Int是java的原始数据类型,Integer是java为int提供的封装类。 Java为每个原始类型提供了封装类。 原始类型封装类
本文向大家介绍请你说明一下Map和ConcurrentHashMap的区别?相关面试题,主要包含被问及请你说明一下Map和ConcurrentHashMap的区别?时的应答技巧和注意事项,需要的朋友参考一下 考点:集合 hashmap是线程不安全的,put时在多线程情况下,会形成环从而导致死循环。CoucurrentHashMap是线程安全的,采用分段锁机制,减少锁的粒度。
本文向大家介绍你来说说,运营和产品有什么区别?相关面试题,主要包含被问及你来说说,运营和产品有什么区别?时的应答技巧和注意事项,需要的朋友参考一下 产品是实现o-1,运营是实现1-100。从某种角度上说,产品和运营是不分家的。产品想的是如何生个健康的孩子,运营想的是如何把这个孩子养的好好的,而运营最好就是在孩子刚开始的时候就介入进来,毕竟很多时候孩子在一开始就需要好好对待。
本文向大家介绍请你来说一下Redis和memcached的区别相关面试题,主要包含被问及请你来说一下Redis和memcached的区别时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 1)数据类型 :redis数据类型丰富,支持set liset等类型;memcache支持简单数据类型,需要客户端自己处理复杂对象 2)持久性:redis支持数据落地持久化存储;memcache不支持数据持久
本文向大家介绍请你来说一下GET和POST的区别相关面试题,主要包含被问及请你来说一下GET和POST的区别时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 1、概括 对于GET方式的请求,浏览器会把http header和data一并发送出去,服务器响应200(返回数据); 而对于POST,浏览器先发送header,服务器响应100 continue,浏览器再发送data,服务器响应200