c++ - 需要 std::unordered_map 构造函数的示例

Question

假设我使用自己的类作为 std::unordered_map 的键

class MyClass {
public:
    int a, b;
}

www.cplusplus.com列出了以下可以使用的构造函数:

explicit unordered_map ( size_type n,
                         const hasher& hf = hasher(),
                         const key_equal& eql = key_equal(),
                         const allocator_type& alloc = allocator_type() );

你能举例说明我如何使用上面的构造函数和填充的所有参数来构造我的 std::unordered_map<MyClass, std::string> 吗？ ？

Answer 1

有three std::unordered_map constructors以散列和相等仿函数的实例作为参数。这个例子展示了如何使用其中之一:

struct MyHash {
  std::size_t operator()(const MyClass& k) const { .... }
};

struct MyEqual {
  bool operator()(const MyClass& lhs, const MyClass& rhs) const { .... }
};

std::unordered_map<MyClass, std::string, MyHash, MyEqual> m(42, // bucket count 
                                                            MyHash(), 
                                                            MyEqual());