std::max_element 上二进制表达式的无效操作数

Question

我正在尝试使用 std::max_element 来查找已定义结构的 std::forward_list 中的最大元素。这是下面的代码：

//.h file:
#include <unordered_map>
#include <forward_list>

// my structure: 
struct A
{
    uint8_t length;
    bool reverseMatch;

    bool operator<(const A& rhs);
    A() : length(0), reverseMatch(false) {}
};

using Alias = std::unordered_map<uint32_t, std::forward_list<A>>;

class B
{
    Alias data;

public:
    parse(string inputFilename);
    A getBestMatch(uint32_t lineNumber);
};

麻烦的功能：

//.cpp file
#include <sstream>
#include <algorithm>
#include <string>
#include "file.h"

bool A::operator<(const A& rhs)
{
    return (this->length < rhs.length);
}
A B::getBestMatch(uint32_t lineNumber)
{
    A ret;
    auto dataIter = this->data.find(lineNumber);
    if (dataIter != data.end())
    {
        ret = *(std::max_element(dataIter->second.begin(), dataIter->second.end()));//!!!ERROR!!!
    }
    return ret;
}

我得到的错误是 "Invalid operands to binary expression ('const A' and 'const A')"。我不确定为什么我的 operator< 重载在这里有问题。我还需要定义其他操作数吗？如果是这样，为什么？我读过的所有文档都指出 std::max_element 使用 < 运算符。谢谢！

Answer 1

改为

bool operator<(const A& rhs) const;

正如 Igor 上面所说的那样并解决了这个问题。

Answer 2

问题是你的 operator< 是 non-const，但更好的做法是将其设为 non-member，这具有使左右参数一致的副作用：

bool operator<(const A& lhs, const A& rhs)
{
    return (lhs.length < rhs.length);
}

您可以在 header 之外的 class 中声明它，如下所示：

bool operator<(const A& lhs, const A& rhs);

一些人（包括我自己）在不需要私人访问时更喜欢将这些功能保留在 class 之外。

std::max_element 上二进制表达式的无效操作数

Invalid operand to binary expression on std::max_element

c++

algorithm

stl

operator-overloading

c++11