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

comparer::operator()应该返回operator＆lt;的值，而不是operator ==。

Answer 3

std::map（以及set及其multi个变体）强制执行strict weak ordering。

x.compare(y) == 0;

如果字符串相等，则返回true。比较器应该返回第一个字符串是否应该在第二个字符串之前。要么返回x.compare(y) < 0，要么只留下你的比较函数。

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");
}

使用比较运算符将std :: string作为std :: map中的键

4 个答案: