[英]c++ STL map::find()
我使用自己的类作为std :: map的键类型。 地图实现如何确定两个对象何时相等?
我知道我可以确定operator <或Comp类型来排列元素。 但我对平等一无所知。
只使用operator<
进行比较是可能的,因此它也不需要您定义operator==
。 基本上,如果一个不小于另一个,而另一个不小于第一个,它们必须相等。 这是一个可能的实用功能实现:
bool isEqual(const Type &arg1, const Type &arg2) const {
return !(arg1 < arg2) && !(arg2 < arg1);
}
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>
,即类确定等价,因为对象都不比另一个小。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.