STL有hashmap数据结构吗?
does STL has hashmap data structure?
我使用了来自TR1的unsorted_map。我从来不知道STL中的任何数据结构都是哈希映射。我的同事坚持认为STL有hashmap,他不能(或者不愿意)为我找到。有人能判断这个论点吗?
谢谢。
标准c++ 98没有哈希映射,但STL的许多实现,如最初的SGI实现,确实有hash_map类。
SGI STL (GCC的基础)确实有一个hash_map
实现。但是,这不是标准的c++。
在c++ 0x中,有一个unordered_map
和unordered_multimap
,它们通常被实现为哈希映射。
如果你的编译器还没有,你可以使用boost::tr1::unordered_map
相关文章:
- 链表,反向函数,数据结构
- 如何使用set实现无序数据结构?
- 我们可以将数据永久保存为数据结构吗?
- C++中的可变长度数组/数据结构
- 用于存储由空格分隔的字符串的 C++/C 数据结构
- 通过 NIF 从C++返回自定义数据结构
- 编译器上的策略数据结构不起作用
- 尝试构建"lock-free"数据结构C++
- 设计将引用元素移动到开头的数据结构.C++
- 在学习数据结构之前对STL有一个了解是好的吗?
- 如何解析表示树状数据结构的字符串
- 我对数据结构、双向链表有一些问题
- googletest:测试太大的数据结构
- C++中deque数据结构的大O是什么?
- 我可以使用哪种数据结构来处理这种方式
- 将文本文件解析为树状数据结构
- C++ 中具有 O(1) 搜索时间复杂度的数据结构
- 哪些存储了不完整类型的 STL 数据结构可以用作类成员?
- STL有hashmap数据结构吗?
- c++ (Hashmap风格)数据结构非常适合这个场景