为什么C ++ STL不提供散列表和联合数据结构?

时间:2010-06-23 11:33:33

标签: c++ stl

在各个地方,我已经读过STL不提供散列表和联合数据结构。如何使用其他现有的STL数据结构实现这些?

2 个答案:

答案 0 :(得分:8)

尝试使用std::tr1::unordered_map作为哈希映射。 std :: map是有序的,因此它不如hash那么有效。不确定联合数据结构的含义,但是你可以在C ++中使用联合结构

编辑:此外,还有许多其他的哈希映射实现。 Boost有unordered map,Prasoon在问题评论中提到了一个,Google有sparsehash

答案 1 :(得分:1)

尝试使用std :: map来处理哈希表...