在 std::map 中使用 char* 作为键

Question

我试图找出为什么以下代码不起作用，并且我假设这是使用 char* 作为键类型的问题，但是我不确定如何解决它或为什么会发生它。我使用的所有其他函数（在 HL2 SDK 中）都使用 char*，因此使用 std::string 会导致很多不必要的复杂情况。

std::map<char*, int> g_PlayerNames;

int PlayerManager::CreateFakePlayer()
{
    FakePlayer *player = new FakePlayer();
    int index = g_FakePlayers.AddToTail(player);

    bool foundName = false;

    // Iterate through Player Names and find an Unused one
    for(std::map<char*,int>::iterator it = g_PlayerNames.begin(); it != g_PlayerNames.end(); ++it)
    {
        if(it->second == NAME_AVAILABLE)
        {
            // We found an Available Name. Mark as Unavailable and move it to the end of the list
            foundName = true;
            g_FakePlayers.Element(index)->name = it->first;

            g_PlayerNames.insert(std::pair<char*, int>(it->first, NAME_UNAVAILABLE));
            g_PlayerNames.erase(it); // Remove name since we added it to the end of the list

            break;
        }
    }

    // If we can't find a usable name, just user 'player'
    if(!foundName)
    {
        g_FakePlayers.Element(index)->name = "player";
    }

    g_FakePlayers.Element(index)->connectTime = time(NULL);
    g_FakePlayers.Element(index)->score = 0;

    return index;
}

Answer 1

您需要为映射提供一个比较函子，否则它将比较指针，而不是它指向的以空结尾的字符串。一般来说，只要您希望地图键成为指针，就会出现这种情况。

例如：

struct cmp_str
{
   bool operator()(char const *a, char const *b) const
   {
      return std::strcmp(a, b) < 0;
   }
};

map<char *, int, cmp_str> BlahBlah;

Answer 2

除非您绝对 100% 确定将使用完全相同的指针而不是字符串来访问地图，否则不能使用 char*。

示例：

char *s1; // pointing to a string "hello" stored memory location #12
char *s2; // pointing to a string "hello" stored memory location #20

如果您使用 s1 访问地图，您将获得与使用 s2 访问地图不同的位置。

Answer 3

两个 C 样式字符串可以具有相同的内容，但位于不同的地址。该 map 比较的是指针，而不是内容。

转换为 std::map 的成本可能没有您想象的那么多。

但如果您确实需要使用 const char* 作为映射键，请尝试：

#include <functional>
#include <cstring>
struct StrCompare : public std::binary_function<const char*, const char*, bool> {
public:
    bool operator() (const char* str1, const char* str2) const
    { return std::strcmp(str1, str2) < 0; }
};

typedef std::map<const char*, int, StrCompare> NameMap;
NameMap g_PlayerNames;

Answer 4

您可以使其与 std::map 一起使用，但不得使用非 const 指针（请注意添加的 const 作为键），因为当映射将它们引用为键时，您不得更改这些字符串。 （虽然映射通过将其设置为常量来保护其键，但这只会使指针稳定，而不是它指向的字符串。）

但是为什么不简单地使用 <代码>std::map?它开箱即用，不会让人头疼。

Answer 5

您正在将使用 char * 与使用字符串进行比较。它们不一样。

char * 是指向 char 的指针。最终，它是一个整数类型，其值被解释为 char 的有效地址。

字符串就是字符串。

该容器工作正常，但作为键为 char * 且值为 int 的对的容器。

Answer 6

正如其他人所说，在这种情况下，您可能应该使用 std::string 而不是 char* ，尽管如果确实需要的话，原则上将指针作为键没有任何问题。

我认为此代码不起作用的另一个原因是，一旦您在地图中找到可用条目，您就会尝试使用相同的键（char*）将其重新插入到地图中。由于该键已存在于您的映射中，因此插入将失败。 map::insert() 的标准定义了这种行为...如果键值存在，则插入失败并且映射的值保持不变。然后无论如何它都会被删除。您需要先删除它，然后重新插入。

即使您将 char* 更改为 std::string 这个问题仍然存在。

我知道这个帖子已经很老了，你现在已经把它全部修好了，但我没有看到有人提出这一点，所以为了未来的观众，我正在回答。

Answer 7

当我尝试在多个源文件中查找元素时，很难使用 char* 作为映射键。当所有访问/查找都在插入元素的同一源文件中时，它工作得很好。但是，当我尝试使用另一个文件中的 find 访问该元素时，我无法获取绝对位于地图内的元素。

事实证明，原因正如 Plabo 指出的那样，指针（每个编译单元都有自己的常量 char *) 在另一个 cpp 文件中访问时完全不一样。

Answer 8

std::map 将使用默认的 std::less 来比较 char* 键，这将进行指针比较。但是您可以像这样指定您自己的 Compare 类：

class StringPtrCmp {
    public:
        StringPtrCmp() {}

    bool operator()(const char *str1, const char *str2) const   {
        if (str1 == str2)
            return false; // same pointer so "not less"
        else
            return (strcmp(str1, str2) < 0); //string compare: str1<str2 ?
    }
};

std::map<char*, YourType, StringPtrCmp> myMap;

请记住，您必须确保 char* 指针有效。
无论如何，我建议使用 std::map 。

Answer 9

您可以绑定执行相同工作的 lambda。

#include <map>
#include <functional>
class a{   
    std::map < const char*, Property*, std::function<bool(const char* a, const char* b)> > propertyStore{ 
        std::bind([](const char* a, const char* b) {return std::strcmp(a,b) < 0;},std::placeholders::_1,std::placeholders::_2)
    };
};

Answer 10

使用任何键类型都没有问题，只要它支持比较（<、>、==）和赋值即可。

应该提到的一点 - 考虑到您正在使用模板类。结果编译器将为 char* 和 int* 生成两个不同的实例。而两者的实际代码几乎是相同的。

因此 - 我会考虑使用 void* 作为键类型，然后根据需要进行转换。
这是我的意见。