c++ - c++ STL map::find()

Question

我使用自己的类作为 std::map 的键类型。map 实现如何确定两个对象何时相等？

我知道我可以确定 operator< 或 Comp 类型来排列元素。但我找不到关于平等的任何东西。

Answer 1

可以使用 just 进行比较operator<，因此也不需要您进行定义operator==。基本上，如果一个不小于另一个，另一个不小于第一个，它们必须相等。这是一个可能的效用函数实现：

bool isEqual(const Type &arg1, const Type &arg2) const {
    return !(arg1 < arg2) && !(arg2 < arg1);
}

Answer 2

该类std::map<K, V, Comp>实际上并不能确定对象是否相等！它所关心的只是两个对象是否属于它确定使用的同一个等价类

Comp comp;
if (!comp(a, b) && !comp(b, a)) {
    // a and b are in the same equivalence class
}

的默认定义Compo是std::less<K>，即类确定等价为两个对象都不小于另一个。