std :: string как ключ в std :: map с использованием оператора сравнения

Question

Я пытаюсь использовать std :: string в качестве ключа в std :: map, однако я не могу найти () правильно.Мой код несколько сложный и большой, поэтому это небольшая программа, которая демонстрирует мою проблему.Если бы кто-то мог сказать мне, почему это не работает, я был бы очень благодарен.

Спасибо.

#include <stdio.h>
#include <string>
#include <map>

struct comparer
{
    public:
    bool operator()(const std::string x, const std::string y)
    {
         return x.compare(y)==0;
    }
};

int main(int argc, char *argv[])
{
    std::map<std::string, int, comparer> numbers;
    numbers.insert(std::pair<std::string,int>("One",1));
    numbers.insert(std::pair<std::string,int>("Two",2));
    numbers.insert(std::pair<std::string,int>("Three",3));
    numbers.insert(std::pair<std::string,int>("Four",4));
    numbers.insert(std::pair<std::string,int>("Five",5));


    std::map<std::string, int, comparer>::iterator it=numbers.find("Three");
    if(it!=numbers.end())
        printf("The number is %d\n",(*it).second);
    else
        printf("Error, the number is not found\n");
}

Answer 1

Удалите comparer, и все будет работать нормально.Дело в том, что вы не реализовали это должным образом.Он должен вернуть true, если x должен быть размещен до y.Или измените ==0 на <0 или >0 (это не имеет значения).

Answer 2

std::map (и set и их multi варианты) обеспечивают строгий слабый порядок .

x.compare(y) == 0;

Вернет true, если строки равны . Компаратор должен вернуть, должна ли первая строка идти перед второй строкой. Либо верните x.compare(y) < 0, либо просто не используйте функтор сравнения.

Answer 3

comparer::operator() должно возвращать значение оператора <, а не оператора ==. </p>

Answer 4

Это должно работать:

#include <stdio.h>
#include <string>
#include <map>
struct comparer
{
    public:
    bool operator()(const std::string x, const std::string y) const
    {
         return x.compare(y)==0;
    }
};

int main(int argc, char *argv[])
{
    std::map<std::string, int, comparer> numbers;
    numbers.insert(std::pair<std::string,int>("One",1));
    numbers.insert(std::pair<std::string,int>("Two",2));
    numbers.insert(std::pair<std::string,int>("Three",3));
    numbers.insert(std::pair<std::string,int>("Four",4));
    numbers.insert(std::pair<std::string,int>("Five",5));


    std::map<std::string, int, comparer>::iterator it=numbers.find("Three");
    if(it!=numbers.end())
        printf("The number is %d\n",(*it).second);
    else
        printf("Error, the number is not found\n");
}