C++ std::set 比较器

Question

这是代码:

struct comp
{
    bool operator()(Reputation *one, Reputation *two)
    {
        if (one->Amount < 0 && two->Amount >= 0)
            return false;
        if (one->Amount >= 0 && two->Amount < 0)
            return true;

        if (one->Amount >= 0)
            return one->Amount <= two->Amount;
        else
            return one->Amount >= two->Amount;
    }
};

这就是问题所在:

Debug Assertion Failed!
File: ..\VC\include\xtree
Line: 638

Expression: invalid operator<

之后，我可以选择“中止”、“重试”或“忽略”。如果我选择忽略更多(相同的)出现，但它最终会完美地工作。

当我将带有 ->Amount == 的 Reputation 插入到先前插入的 Reputation * 之一时，问题似乎出现了，但我不确定最后一个。

任何帮助将不胜感激

编辑:我希望他们订购的顺序首先是按升序排列的正数，然后是按降序排列的负数。示例:1 5 10 11 11 20 50 -1 -5 -50

Answer 1

你必须定义一个非自反的关系，就像< -- 因此，更改 <=至 <以及方法中最后几次比较中的“>=”到“>”。这就是 VC++ 正在诊断的内容。

此外，给定一个正确的编码，<-像运算符一样，如果两个项目 a 和 b 是这样的 a < b 和 b < a 都是假的，这些项目被认为是等价的，因此只有一个将被插入到集合中(项目是否可以通过一些区分并不重要其他比较:只有比较器隐含的等价关系才重要)。