问个C++里面用hash table的问题# JobHunting - 待字闺中
k*x
1 楼
java里面貌似直接有hash table，C++的话看到leetcode那边很多是用STL里面的map来
代替的。这样的话查找还是O(1)么？
我怎么感觉如果map是按照key值来排序的话，这个查找复杂度更像是O(log(n))啊。
代替的。这样的话查找还是O(1)么？
我怎么感觉如果map是按照key值来排序的话，这个查找复杂度更像是O(log(n))啊。
g*y
2 楼
用unordered_map，这个相当于hashtable
C*U
3 楼
那你就用hash_map啊。那个是hashtable.
【在 k***x 的大作中提到】
: java里面貌似直接有hash table，C++的话看到leetcode那边很多是用STL里面的map来
: 代替的。这样的话查找还是O(1)么？
: 我怎么感觉如果map是按照key值来排序的话，这个查找复杂度更像是O(log(n))啊。
【在 k***x 的大作中提到】
: java里面貌似直接有hash table，C++的话看到leetcode那边很多是用STL里面的map来
: 代替的。这样的话查找还是O(1)么？
: 我怎么感觉如果map是按照key值来排序的话，这个查找复杂度更像是O(log(n))啊。
i*7
4 楼
unordered_map吧。这个好一点，支持键域放任何形式的指针。
s*6
5 楼
STL的map是RB tree,查找的确是O(logN)
但是它的删除和插入也是O(logN)
这点hashtable没法做到吧
但是它的删除和插入也是O(logN)
这点hashtable没法做到吧
H*s
6 楼
如 iversion 所说就用 unordered_map 这个就是C++ 里的hash_table
标准C++中不存在hash_map, 你得自己实现
【在 s*********6 的大作中提到】
: STL的map是RB tree,查找的确是O(logN)
: 但是它的删除和插入也是O(logN)
: 这点hashtable没法做到吧
标准C++中不存在hash_map, 你得自己实现
【在 s*********6 的大作中提到】
: STL的map是RB tree,查找的确是O(logN)
: 但是它的删除和插入也是O(logN)
: 这点hashtable没法做到吧
s*n
7 楼
刚才google了一下unordered_map
http://www.cplusplus.com/reference/stl/unordered_map/operator[]
里面的这句话是什么语法？
for (auto& x: mymap) {
【在 H****s 的大作中提到】
: 如 iversion 所说就用 unordered_map 这个就是C++ 里的hash_table
: 标准C++中不存在hash_map, 你得自己实现
http://www.cplusplus.com/reference/stl/unordered_map/operator[]
里面的这句话是什么语法？
for (auto& x: mymap) {
【在 H****s 的大作中提到】
: 如 iversion 所说就用 unordered_map 这个就是C++ 里的hash_table
: 标准C++中不存在hash_map, 你得自己实现
f*n
8 楼
All these operations are O(1) average-case and O(N) worst-cast for hash
table.
【在 s*********6 的大作中提到】
: STL的map是RB tree,查找的确是O(logN)
: 但是它的删除和插入也是O(logN)
: 这点hashtable没法做到吧
table.
【在 s*********6 的大作中提到】
: STL的map是RB tree,查找的确是O(logN)
: 但是它的删除和插入也是O(logN)
: 这点hashtable没法做到吧
f*n
9 楼
unordered_map是TR1或C++11才有的。
hash_map是不标准，但是很早就在大多数的compiler里面包了
【在 H****s 的大作中提到】
: 如 iversion 所说就用 unordered_map 这个就是C++ 里的hash_table
: 标准C++中不存在hash_map, 你得自己实现
hash_map是不标准，但是很早就在大多数的compiler里面包了
【在 H****s 的大作中提到】
: 如 iversion 所说就用 unordered_map 这个就是C++ 里的hash_table
: 标准C++中不存在hash_map, 你得自己实现
H*s
10 楼
这个是C++11的新语法, 是 automatic type deduction
【在 s*****n 的大作中提到】
: 刚才google了一下unordered_map
: http://www.cplusplus.com/reference/stl/unordered_map/operator[]
: 里面的这句话是什么语法？
: for (auto& x: mymap) {
【在 s*****n 的大作中提到】
: 刚才google了一下unordered_map
: http://www.cplusplus.com/reference/stl/unordered_map/operator[]
: 里面的这句话是什么语法？
: for (auto& x: mymap) {
H*s
11 楼
是的， 不过那样code 就是compiler/platform dependent 的啦!
【在 f*******n 的大作中提到】
: unordered_map是TR1或C++11才有的。
: hash_map是不标准，但是很早就在大多数的compiler里面包了
【在 f*******n 的大作中提到】
: unordered_map是TR1或C++11才有的。
: hash_map是不标准，但是很早就在大多数的compiler里面包了
S*I
12 楼
C++11的这俩特性主流的C++ compiler现在应该都支持了。
【在 H****s 的大作中提到】
: 是的， 不过那样code 就是compiler/platform dependent 的啦!
【在 H****s 的大作中提到】
: 是的， 不过那样code 就是compiler/platform dependent 的啦!
相关阅读
求问在米国,会计和 统计的硕士毕业,哪个专业找工作更容易？FORD的这个邮件代表offer吗？the low status of workers and the servant mentalityF1-H1-F1 和以后再H1 好纠结~ 求助Storm is coming，列举这一轮风暴的避风港问一道Apple电话面试题刷题是邪恶的G的25W的包裹T?可以拿到？这种情况告公司赢的几率有大 (转载)Position: DBA contractor in Central NJ (require both SQL server and Oracle)默据Feild application engineer 工作求建议哎。老中连反驳都得慢慢学本版需要一个能引导正常话题交流的板斧华裔警员梁彼得：妈,我不能养您了 (转载)天天问工资不够怎么办别人都在过节， 我在这苦逼的刷题LeTv有前途吗？发个面试题求助h1b transfer跟layoff