c++ set/map 如何检查键的相等性？

Question

例如在这个例子中：

struct A
{
    int id , val;

    A( int _val = 0 , int _id = 0 ) 
    { val = _val , id = _id; }

    bool friend operator < ( const A &x , const A &y )
    {
        return x.val < y.val;
    }
};
set< A > s;

因为我们还没有写==运算符？

Answer 1

它检查 if (!(x < y) && !(y < x))

Answer 2

operator== 未被 std::set 使用。当且仅当 !(a < b) && !(b < a)

元素 a 和 b 被认为是相等的

注意： 如果您在不同于顺序的意义上定义相等，则集合可能不合适。集合中的相等本质上意味着两个元素将在项目的排序序列中具有相同的位置。

c++ set/map 如何检查键的相等性？

How c++ set/map checks the equality of keys?

c++

dictionary

stl

set