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

und*_*ack 2 c++ stl

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

NG.*_*NG. 8

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

编辑:此外,还有许多其他的哈希映射实现.Boost有一个无序的地图,Prasoon在问题评论中提到了一个,而Google有sparsehash.