c++ - 您可以使用自定义比较器将 std::map 转换为无序映射吗？

Question

由于使用了一个我不想编辑其代码的库，我发现自己需要使用 std::map<Identifier, String> .

struct compareIdentifiers
{
    bool operator()(const Identifier& a, const Identifier& b) const
    {
        // return a < b;
        return true;
    }
};

typedef std::map<Identifier, String, compareIdentifiers> IdentifierMap;

我应该返回 true 还是 false？无需进行比较。我想返回 true 或返回 false 在效率上会有很大不同，因为一个会导致 map 重新排序，另一个不会......对吧？

我尝试使用 std::unordered_map<Identifier, String>但出现错误:

错误 C2280“std::hash<_Kty>::hash(void)”:试图引用已删除的函数

Answer 1

总是返回true是无效的。这意味着(例如)A < B和 B < A两者都是真实的。这与 std::map 的要求相矛盾比较器，它强加了一个 strict weak ordering .返回 true 完全有可能使您的程序崩溃。

始终返回 false 是有效的，这实际上意味着所有键都被认为是相等的。因此只能将一个键添加到 map 中(感谢 aschepler 的更正)。

是什么阻止了您编写一个合理的比较器？