gcc 支持 boost::unordered_map

Question

gcc 何时添加 unoreded_map 支持？

我使用的是 RHEL 5.3 附带的 gcc 4.1.1。 看起来 unored_map 丢失了。有没有办法手动添加？

Answer 1

gcc 没有 boost::unordered_map — 它是 Boost 的一部分。它有 std::tr1::unordered_map。至少从 4.0 开始就包含了它。

要使用 std::tr1::unordered_map，请包含此标头：

#include <tr1/unordered_map>

boost::unordered_map 和 std::tr1::unordered_map 的接口应该相似，因为后者是从前者创建的。

Answer 2

在较旧的 gcc 版本上，您还可以使用 hash_map，这可能“足够好”。

#include <ext/hash_map> // Gnu gcc specific!
...

// allow the gnu hash_map to work on std::string
namespace __gnu_cxx {
   template<> struct hash< std::string > {
      size_t operator()(const std::string& s) const {
         return hash< const char* >()( s.c_str() );
      }
   }; /* gcc.gnu.org/ml/libstdc++/2002-04/msg00107.html */
}

// this is what we would love to have:
typedef __gnu_cxx::hash_map<std::string, int> Hash;
....

后来

Hash hash;
string this_string;

...

hash[ this_string ]++;

...

我经常使用它并取得了成功。

问候

rbo