unordered_map 中带有初始化参数的自定义相等比较器

Question

我正在使用带有自定义相等比较器类的 std::unordered_map，如下所示：

class KeyCompare {
private:
    HelperClass* helper;

public:
    KeyCompare(HelperClass* helper): helper(helper) {}
    
    bool operator()(const Key& key1, const Key& key2) const {
        return helper->doStuff(key1, key2);
    }
}

在我的代码中，我会像这样初始化我的地图：

HelperClass helper;
std::unordered_map<Key, Value, Hasher, KeyCompare> map;

我想将helper 传递给映射，以便使用此helper 创建KeyCompare 对象。这样的事情可能吗？如果绝对必要，我可以使用一些全局变量，但我真的很想避免这种情况。

Answer 1

由于您的KeyCompare 需要一个助手，所以它不是默认可构造的。因此，您必须在构造 unordered_map 时为其提供一个实例。

例子：

HelperClass helper;

std::unordered_map<Key, Value, Hasher, KeyCompare> map{
    1,                   // bucket count
    Hasher{},            // hasher instance
    KeyCompare{&helper}  // your KeyCompare with the helper
};

Demo