Пользовательские типы в качестве ключа для карты - С++

Я пытаюсь назначить настраиваемый тип в качестве ключа для 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 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;
};

Ничего не изменилось, за исключением того, что оператор перегрузился как друг. Мне интересно, почему мой первый код не работает?

Любые мысли?

Ответ 1

Я подозреваю, что вам нужно

bool operator<(const Foo& foo1) const;

Обратите внимание на const после аргументов, это значит, что константа объекта "ваш" (левая сторона в сравнении).

Причина, по которой нужен только один оператор, заключается в том, что достаточно реализовать требуемый порядок. Чтобы ответить на абстрактный вопрос, "нужно ли придти до б?"? достаточно знать, меньше ли а. b.

Ответ 2

Он, вероятно, ищет константные операторы (независимо от правильного имени). Это работает (примечание const):

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

EDIT: удалил operator> из моего ответа, поскольку он не был нужен (скопируйте/вставьте из вопроса), но он привлек комментарии:)

Примечание. Я на 100% уверен, что вам нужен const, потому что я скомпилировал этот пример.

Ответ 3

Обратите внимание на константу после аргументов, это значит, что константа объекта "ваш" (слева) в сравнении).

Не могли бы вы рассказать об этом? Почему, если вы создаете член const (который, насколько я знаю, означает, что он не может изменять состояние объекта, например, изменять частные переменные) гарантирует, что "ваш" будет левым?

Ответ 4

Не могли бы вы рассказать об этом? Почему, если вы создаете член const (который, насколько я знаю, означает, что он не может изменять состояние объекта, например, изменять частные переменные) гарантирует, что "ваш" будет левым?

У меня еще нет комментариев, чтобы прокомментировать это.

const не волшебным образом гарантирует, что "ваш" будет левым. Плакат говорил, что левая сторона (т.е. Х в x < y) является объектом, на котором вызывается сравнение. Так же, как вы защищаете y членов от изменения с помощью константы на аргументе оператору <, вы также хотите защитить x членов от изменения с помощью константы в конце сигнатуры метода.