r*******y
发帖数: 1081 | 1 Is this map a kind of hash map?
STL map will keep the key in order, but a general hash map does not require
this, right?
Thanks |
t****t
发帖数: 6806 | 2 you answered yourself, STL map is not hash map since it keeps order. usually
STL map is implemented in R-B tree, but there is no strict requirement for
this.
require
【在 r*******y 的大作中提到】
: Is this map a kind of hash map?
: STL map will keep the key in order, but a general hash map does not require
: this, right?
: Thanks
|
r*******y
发帖数: 1081 | 3 thanks.
So STL does not provide hashing?
usually
for
【在 t****t 的大作中提到】
: you answered yourself, STL map is not hash map since it keeps order. usually
: STL map is implemented in R-B tree, but there is no strict requirement for
: this.
:
: require
|
M*********t
发帖数: 257 | 4 in the coming C++0x standard, it will be part of the standard library as std
::unordered_ma. For now just use boost's unordered_map if needed
【在 r*******y 的大作中提到】
: thanks.
: So STL does not provide hashing?
:
: usually
: for
|
r*******y
发帖数: 1081 | 5 thanks
std
【在 M*********t 的大作中提到】
: in the coming C++0x standard, it will be part of the standard library as std
: ::unordered_ma. For now just use boost's unordered_map if needed
|
