b*******n
发帖数: 847 | |
A**u
发帖数: 2458 | 2 unordered_map
tr1 or std=c++11 in linux |
k***x
发帖数: 6799 | 3 boost里面的hashtable实现会更好一点么？好几次面试有人问用不用boost |
b*****u
发帖数: 648 | 4 unordered_map
面试时我一般直接用map,然后跟面官说let's assume it's hash |
A*****i
发帖数: 3587 | 5 C++本身是没有hashtable的，勉强用个map但是时间复杂度不是O(1)
至于C++11那个也没研究过到底是不是hash，有空看看 |
d**********x
发帖数: 4083 | 6 vs从10版还是08版开始就有
std_ext::hashmap了
g++更早一些，有unordered_map
【在 A*****i 的大作中提到】
: C++本身是没有hashtable的，勉强用个map但是时间复杂度不是O(1)
: 至于C++11那个也没研究过到底是不是hash，有空看看
|
a***o
发帖数: 17 | 7 C++11: unordered_map 和 unordered_set. |
v**m
发帖数: 706 | 8 C++里，hashtable一般没用吧。
用hashmap就够了。。。 |
c******t
发帖数: 1500 | |
l****i
发帖数: 396 | 10 good idea!
【在 b*****u 的大作中提到】
: unordered_map
: 面试时我一般直接用map,然后跟面官说let's assume it's hash
|
b*****d
发帖数: 39 | 11 c++ reference中 unsordered_set是用hash function使用的。
unsordered_msp使用的是BST实现的。 |
g*********e
发帖数: 14401 | |
f*******w
发帖数: 1243 | 13
map是用BST, unordered_map是hash吧？
http://www.cplusplus.com/reference/unordered_map/unordered_map/
【在 b*****d 的大作中提到】
: c++ reference中 unsordered_set是用hash function使用的。
: unsordered_msp使用的是BST实现的。
|
