map和unordered+map的区别
作者&投稿：揣以 （若有异议请与网页底部的电邮联系）
鄣具18819118807问： UNORDERED - MAP和map的区别 - ？
广昌县枸橼回答： 1、boost::unordered_map, 它与 stl::map的区别就是,stl::map是按照operator2、用法的区别就是,stl::map 的key需要定义operator
鄣具18819118807问： UNORDERED - MAP和std::map的区别？
广昌县枸橼回答： map和unordered_map都是c++标准库中提供的映射实现,只不过unordered_map是c++11标准中新加的,以往的c++编译器中大多不支持. 区别为map一般是基于红黑二叉树来实现的,而unordered_map则是基于哈希表的实现,显然从性能上来说,我们更期望使用基于哈希的实现 因为c++11之前的标准中没有关于哈希实现的map,但是这又是一个非常实用的功能,所以很多STL的实现中就包含了自己的hash_map,但是现在已经不需要了,尽量使用标准库中的unordered_map
鄣具18819118807问： concurrent hash map 大量冲突 怎么办 - ？
广昌县枸橼回答： 如果指的是STL的 hash_map,可能要注意,在C++11里,hash_map 现在已经建议用 unordered_map 替代了. 其实,不光是STL,只要是Hash原理的Map可插入的容量一般都与以下几个要素相关(借助磁盘永久化的哈希除外,它们基本没有限制).
鄣具18819118807问： STL的map为什么用红黑树而不是哈希 - ？
广昌县枸橼回答： 用红黑树虽然速度可能会略逊于哈希,但是整体来说,应该更节省内存.速度我们不说,肯定慢很多.省内存,我们来分析一下.一个红黑树的节点,有左右节点指针,和父节点指针,这就是三个指针的大小+value_type的大小; unordered_map呢,开放地址法,就value_type,如果是开链法,那就是prev指针和next指针,俩指针+value_type 也就是说,当你的value_type越小,红黑树越浪费内存.而hash table呢,主要是填充因子,比如0.5的填充因子,那么那些桶是要浪费一些内存的.
鄣具18819118807问： 在c++stl中常用的容器和类型,下面哪些支持下标＂＂运算 - ？
广昌县枸橼回答： 选项呢?vector和map之类的支持
鄣具18819118807问： 如何在Qt 中使用 C++ unordered - map - ？
广昌县枸橼回答： 是这个样子的 标准c++的hash函数定义在functional那个头文件里 qt 中定义在 qHash里面 比如 namespace std{ std::size_t hash(const QString & s){ return qHash(s); } }基本上就是这样了
鄣具18819118807问： C++ 有没有结合了数组和链表优点的容器? - ？
广昌县枸橼回答： 没有.C++的所有容器没有一样能达到这个效果:A. Sequence Container- basic_string- vector- list- forward_list( since 11)- deque- array B. associative container- map/multimap- set/multiset- unordered_map/unordered_multimap( since 11)- set同...
鄣具18819118807问： c++中 什么情况下使用map 或者 set - ？
广昌县枸橼回答： map查找快,但是无序, set则有序,相当于数组
鄣具18819118807问： c++中有 hashtable,hashmap arrylist linkedlist 吗 - ？
广昌县枸橼回答： 不太懂hashtable和hashmap的区别是什么?c++有map,相当于java的TreeMap,底层是红黑树.是个key-value存储的数据结构,key不能重复,内部的key是有序的.(multimap可以有重复key,key也是有序的) c++没有hashmap,但是boost库和c++...
鄣具18819118807问： 基因中map和read是什么意思 - ？
广昌县枸橼回答： 此处,map的意思是“比对到基因图上”;read是指测序出的一条序列,也称“读序”.正在做RNA seq?RPKM, Reads Per Kb per Million reads RPKM=(10的9次方*C)/(N*L).RPKM为某基因的表达量,C为唯一比对到该基因的reads数,N为唯一比对到参考基因的总reads数,L为该基因编码区的碱基数.RPKM法能消除基因长度和测序量差异对计算基因表达的影响,计算得到的基因表达量可直接用于比较不同样品间的基因表达差异.
