w****o
发帖数: 2260 | 1 1. STL中的std::unordered_map是不是等同于（或者是类似）Java中的Hashmap?
2. STL中的std::map是不是等同于（或者是类似）Java中的Treemap?
3. STL中hashtable是哪个类实现的？Java中类似的哪个类叫什么名字？问的就是在STL
和Java下都是叫什么名字。
4. 为什么在我的linux机器上的目录/usr/include/c++/4.1.2下只有set, map而没有
multiset和multimap?你们的系统里有multiset和multimap吗？
另外我发现STL的unordered_map和unordered_set是定义在/usr/include/c++/4.1.2/
tr1下面的。
谢谢！ |
S**I
发帖数: 15689 | 2 1. yes
2. yes
3. N/A in C++, HashTable in Java
4. Do you know which header file to include when using multiset or multimap?
unordered_map and unordered_set only became part of std recently, the
implementation hasn't been updated yet.
STL
【在 w****o 的大作中提到】
: 1. STL中的std::unordered_map是不是等同于（或者是类似）Java中的Hashmap?
: 2. STL中的std::map是不是等同于（或者是类似）Java中的Treemap?
: 3. STL中hashtable是哪个类实现的？Java中类似的哪个类叫什么名字？问的就是在STL
: 和Java下都是叫什么名字。
: 4. 为什么在我的linux机器上的目录/usr/include/c++/4.1.2下只有set, map而没有
: multiset和multimap?你们的系统里有multiset和multimap吗？
: 另外我发现STL的unordered_map和unordered_set是定义在/usr/include/c++/4.1.2/
: tr1下面的。
: 谢谢！
|
w****o
发帖数: 2260 | 3 谢谢 SETI,
我看了一下，
set文件包含了
#include
#include
#include
map文件包含了
#include
#include
#include
现在明白了multiset和multimap都已经在STL了。非常感谢。
仍有一问题不明白，就是如果写C/C++代码，如何用hashtable?难道要自己实现吗？好
像不太容易吧如果from scratech的话。
好像在tr1/下面有一个文件hashtable,unordered_map, unordered_set的实现都用到了
tr1/hashtable,是不是可以说这个就是STL 扩展中的hashtable的实现呢？
是不是我们写代码的时候可以用tr1/hashtable去用作hashtable?
谢谢了！
multimap?
【在 S**I 的大作中提到】
: 1. yes
: 2. yes
: 3. N/A in C++, HashTable in Java
: 4. Do you know which header file to include when using multiset or multimap?
: unordered_map and unordered_set only became part of std recently, the
: implementation hasn't been updated yet.
:
: STL
|
s******n
发帖数: 3946 | 4 C++有hash_map，但不是STL标准，不过很多实现比如g++都包括了头文件作为扩展的一
部分 |
w****o
发帖数: 2260 | 5 我在网上看到的是C++里，unordered_map替代了hash_map.
【在 s******n 的大作中提到】
: C++有hash_map，但不是STL标准，不过很多实现比如g++都包括了头文件作为扩展的一
: 部分
|
s******n
发帖数: 3946 | 6 查了一下这个是最新标准啊，落伍了
http://en.wikipedia.org/wiki/C%2B%2B0x
【在 w****o 的大作中提到】
: 我在网上看到的是C++里，unordered_map替代了hash_map.
|
S**I
发帖数: 15689 | 7 You can use tr1/hashtable, but there is no guarantee that your code is
portable.
【在 w****o 的大作中提到】
: 谢谢 SETI,
: 我看了一下，
: set文件包含了
: #include
: #include
: #include
: map文件包含了
: #include
: #include
: #include
|
w****o
发帖数: 2260 | 8 SETI,
是不是可以把 unordered_set当成一个简单的hashtable用？
谢谢！
【在 S**I 的大作中提到】
: You can use tr1/hashtable, but there is no guarantee that your code is
: portable.
|
