c++ - std::multimap 中的键要求

Question

我有一个 std::multimap，其中键是自定义类。像这样:

Class X {
public:
    std::string s;
    int x;
    operator <(const X& other) const { return s < other.s; }
};
std::multimap<X, int> mymap;

现在，我想使用 upper_bound 和 lower_bound 迭代具有相同“s”值的所有元素。我是否需要为 X 实现一些其他运算符(例如:==)。还是这样就可以正常工作了？

此外，我应该提供什么作为upper_bound 和lower_bound 的参数？我假设我应该创建一个具有所需值“s”的虚拟对象？

Answer 1

自 class X是 multimap 的键，upper_bound() 的参数/lower_bound()需要是那种类型的。如果class X具有从 std::string 的隐式转换(这是 X::s 的类型)然后您可以将其用作 upper_bound() 的参数/lower_bound() .

multimap 的默认比较是 less<>它只是调用 operator <() - 所以这是你在 class X 中唯一需要的运算符(operator)为 multimap 工作。