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;
    }
};

这就是问题所在：

调试断言失败！
文件：..\VC\include\xtree
线路：638

表达式：无效的运算符

之后，我可以选择“中止”、“重试”或“忽略”。如果我选择忽略更多（相同的）出现，但它最终会完美运行。

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

任何帮助将不胜感激

编辑：我希望它们的顺序首先是按 asc 顺序排列的正数，然后按 desc 顺序排列负数。示例：1 5 10 11 11 20 50 -1 -5 -50

Answer 1

您必须定义一个非自反的关系，就像< 一样——因此，将最后一对中的<= 更改为< 并将'>=' 更改为'>'在您的方法中进行比较。这就是 VC++ 正在诊断的内容。

此外，给定一个正确编码的 <-like 运算符，如果两个项目 a 和 b 使得 a

Answer 2

std::set 中的项目必须是唯一的！ （并且可比性较低）如果您想要多个具有相同值的项目（例如您提供的示例），请使用std::multiset。

请参阅：http://www.cppreference.com/wiki/stl/set/start 和 http://www.cppreference.com/wiki/stl/multiset/start

Answer 3

您不能在 std::set 中插入相同的值，它需要唯一的值。使用 std::multiset。

为了您的有趣订购，这似乎有效：

struct comp
{
    bool operator()(const Reputation *a, const Reputation *b)
    {
        if (a->Amount < 0 && b->Amount < 0)
            return a->Amount > b->Amount;
        else if (a->Amount < 0) return false;
        else if (b->Amount < 0) return true;
        else return a->Amount < b->Amount;
    }
};