c ++ STL map :: find()

时间:2012-11-10 19:36:05

标签: c++ stl map

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

我知道我可以确定运营商<或Comp类型来排列元素。但我对平等一无所知。

2 个答案:

答案 0 :(得分:4)

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

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

答案 1 :(得分:4)

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>,即该类确定等价,因为两个对象都不比另一个小。