如何使用 boost::thread::id 作为 unordered_map 的键？

Question

根据文档，一个 boost::thread::id 可以被认为对于每个正在运行的线程是唯一的，并且可以在 std::set 和 std 等容器中使用::map （因为 < 运算符被 thread::id 覆盖）。

我的问题是，我想使用 thread::id 作为 boost::unordered_map 的键，但是它要求该键是“可哈希的”（即支持散列到size_t）。由于 thread::id 的所有实现细节都被隐藏，我认为没有任何可以使用的东西。

所以我的问题是 - 是否可以使用 thread::id 作为 unordered_map 的键？

Answer 1

您可以使用流功能：

struct Hasher
{
  size_t operator()(const boost::thread::id& id)
  {
    std::ostringstream os; os << id; return hash(os.str());
  }
};

该类的小摘录，以便其他人可以看到什么是可能的：

class thread::id
{
public:
    id();

    bool operator==(const id& y) const;
    bool operator!=(const id& y) const;
    bool operator<(const id& y) const;
    bool operator>(const id& y) const;
    bool operator<=(const id& y) const;
    bool operator>=(const id& y) const;

    template<class charT, class traits>
    friend std::basic_ostream<charT, traits>& 
    operator<<(std::basic_ostream<charT, traits>& os, const id& x);
};

Answer 2

你有多少个线程？除非你有超过几百个，否则不太可能
具有大量散列的 unordered_map （散列非常重，尤其是基于 std::stringstream）会比 std::map 更快。不要忘记 std::map 具有相当小的常数的日志复杂性。

如果您有数百个线程，那么您的应用程序可能存在问题。

Answer 3

为什么需要继续处理字符串？您可以使用

size_t operator()(const boost::thread::id& id)
{   
    using boost::hash_value;

    return hash_value(id);
}

Answer 4

文档说它可以写入流。将其写入 std::ostringstream 并对 str() 结果进行哈希处理。尽管输出格式未指定，但它对于给定 ID 来说是唯一的，并且对于程序的给定运行而言是一致的（只要线程 ID 仍然有效）。