c++ - 如何在 C++ 中使用自定义类型作为映射的键？

Question

我正在尝试将自定义类型指定为 std::map 的键。这是我用作键的类型:

struct Foo
{
    Foo(std::string s) : foo_value(s){}

    bool operator<(const Foo& foo1) {   return foo_value < foo1.foo_value;  }

    bool operator>(const Foo& foo1) {   return foo_value > foo1.foo_value;  }
    
    std::string foo_value;
};

当与 std::map 一起使用时，我收到以下错误:

error C2678: binary '<' : no operator found which takes a left-hand operand of type 'const Foo' (or there is no acceptable conversion) c:\program files\microsoft visual studio 8\vc\include\functional 143

如果我将 struct 更改为下面的，一切正常:

struct Foo
{
    Foo(std::string s) : foo_value(s)   {}

    friend bool operator<(const Foo& foo,const Foo& foo1) { return foo.foo_value < foo1.foo_value;  }

    friend bool operator>(const Foo& foo,const Foo& foo1) { return foo.foo_value > foo1.foo_value;  }
    
    std::string foo_value;
};

除了操作符被重载为 friend 之外没有任何改变。为什么我的第一个代码不起作用？

Answer 1

我怀疑你需要

bool operator<(const Foo& foo1) const;

注意 <strong>const</strong>在参数之后，这是使“您的”(比较中的左侧)对象保持不变。

只需要一个运算符的原因是它足以实现所需的排序。要回答抽象问题“a 必须在 b 之前吗？”知道a是否小于b就足够了。