使用比较运算符将 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

删除你的比较器，它就会正常工作。问题是，你没有正确执行它。如果将x 放置在y 之前，则应返回true。或者将 ==0 更改为 <0 或 >0 （这并不重要）。

Answer 2

comparer::operator() 应该返回运算符 < 的值，而不是运算符 == 的值。

Answer 3

std::map（和set及其multi变体）强制执行严格弱排序。

x.compare(y) == 0;

如果字符串相等，则返回 true。比较器应返回第一个字符串是否应位于第二个字符串之前。返回 x.compare(y) < 0 或者只是将比较函子排除在外。

Answer 4

通常不需要自定义比较操作（您通常可以只使用 std::map），但在使用（不是很短的）字符串作为时进行一些优化键并传递字符串常量（char*常量）（或 std::string_view 或任何其他可以轻松与 std::string 进行比较而无需转换为的类型std::string) 到 contains() 或 find()，请参阅 https://www.cppstories.com/2021/heterogeneous-access-cpp20/。

（此外，您的 comparer::operator() 可以采用 const 字符串引用，以避免也复制到那里：bool operator()(const std::string& x, const std::string& ; y) 常量...)

Answer 5

这应该有效：

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