在各个地方,我已经读过STL不提供散列表和联合数据结构。如何使用其他现有的STL数据结构实现这些?
答案 0 :(得分:8)
尝试使用std::tr1::unordered_map作为哈希映射。 std :: map是有序的,因此它不如hash那么有效。不确定联合数据结构的含义,但是你可以在C ++中使用联合结构
编辑:此外,还有许多其他的哈希映射实现。 Boost有unordered map,Prasoon在问题评论中提到了一个,Google有sparsehash。
答案 1 :(得分:1)
尝试使用std :: map来处理哈希表...