由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 弱弱的问问hash, hashtable? (转载)
相关主题
c+= 怎么实现 hashtable 的?unordered_map到底有多快
问几个关于hash, map, set的问题 (转载)请问释放容器内存的方法
STL mapstd::map 为什么没有排序呢
C++ 有现成的 hashtable 库吗?c++0x unordered_map vs sgi hash_map
C++ STL的unordered_map, unordered_set,map,set很慢boost::unordered一问
请教C++中的unordered_set一个关于unordered_map/hashmap的问题
Re: 110道C++面试题目,你会做多少? (转载)被Citi老中黑了 (转载)
一个C++的概念问题问一个C++ set和unordered_set iterator的问题
相关话题的讨论汇总
话题: hashtable话题: unordered话题: hash话题: c++
进入Programming版参与讨论
1 (共1页)
w****o
发帖数: 2260
1
【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 弱弱的问问hash, hashtable?
发信站: BBS 未名空间站 (Wed Mar 7 22:13:29 2012, 美东)
大概知道hash, hashtable的概念,主要是为了快速的lookup。
可是如果面试的时候被问到hash, hashtable,通常他们要考核的是什么?是要实现一个
好的hash fuction呢?还是要实现一个hashtable的class?
平时自己写代码的时候如果要用到一个hashtable,是不是可以用C++ STL tr1/
hashtable来当做一个hashtable?
看了下面的链接,说是C++新的标准定义了四类hashtable,分别叫 unordered_set,
unordered_map, unordered_multiset, unordered_multimap.这些是通常意义上的
hashtale吗?
http://en.wikipedia.org/wiki/C%2B%2B0x
这个链接还说hashtables 是 unordered associative containers。我觉得
associative containers都是 (key, value)这样的。可是通常的简单的hashtable,也
就只有key,没有value, 不是associative container吧?!
最常用的hashtable到底是什么样子的?谁能给了简单的描述?insert的时候输入是什
么?把key也放进hashtable去吗?lookup的时候输入和输出分别是什么?
好像是有个简单的题可以用hashtable做,这个题是给一个数组,给一个target,找出
两个数的和等于target, 以这个为例子,如果用hashtable的话,这个简单的hashtable
应该有什么功能?insert(数),hashtable里存这个数吗?还是hashtable仅仅在某个对
应的地方做个标志?这个hashtable应该take care of 冲突吧?!
谢谢!
1 (共1页)
进入Programming版参与讨论
相关主题
问一个C++ set和unordered_set iterator的问题C++ STL的unordered_map, unordered_set,map,set很慢
how to initialize associate data in STL map请教C++中的unordered_set
关于inserterRe: 110道C++面试题目,你会做多少? (转载)
Associative container 是 set, multiset, map, multimap 这些东西吗?一个C++的概念问题
c+= 怎么实现 hashtable 的?unordered_map到底有多快
问几个关于hash, map, set的问题 (转载)请问释放容器内存的方法
STL mapstd::map 为什么没有排序呢
C++ 有现成的 hashtable 库吗?c++0x unordered_map vs sgi hash_map
相关话题的讨论汇总
话题: hashtable话题: unordered话题: hash话题: c++