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

我试图弄清楚为什么下面的代码不起作用，并且我假设使用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;
}

您需要为地图提供一个比较函子，否则它将比较指针，而不是它指向的以null终止的字符串。通常，只要您希望地图键成为指针，便会出现这种情况。

例如：

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

map<char *, int, cmp_str> BlahBlah;

char*除非您完全100％确信要使用完全相同的指针（而不是字符串）访问地图，否则您将无法使用。

例：

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

如果您使用来访问地图，s1那么您将获得的位置将不同于使用来访问它的位置s2。

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

转换成的成本std::map<std::string, int>可能不如您想像的高。

但是，如果确实需要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;

您可以使用std::map<const char*, int>，但不能使用非const指针（请注意const为键添加了），因为在映射将它们称为键时，您不能更改这些字符串。（虽然地图通过制作键来保护其键const，但这只会构成指针，而不是其指向的字符串。）

但是，为什么不简单地使用std::map<std::string, int>呢？它开箱即用，没有头痛。

您正在比较使用achar *和使用字符串。他们不一样。

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

字符串是字符串。

该容器可以正常工作，但可以用作键为achar *且值为a的对的容器int。

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

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

即使将char *更改为std :: string，此问题仍然存在。

我知道这个主题已经很老了，您现在已经修复了所有问题，但是我没有看到任何人提出这一点，因此为了将来的观众，我正在回答。

当我尝试在多个源文件中查找元素时，很难使用char *作为映射键。在插入元素的同一源文件中进行所有访问/查找时，它可以正常工作。但是，当我尝试使用另一个文件中的find访问元素时，我无法获得肯定在地图内的元素。

事实证明，原因是正如Plabo所指出的，当指针在另一个cpp文件中访问时，指针（每个编译单元都有其自己的常数char *）根本不相同。

有没有使用任何密钥类型，只要它支持比较（的问题<，>，==）和分配。

应该提到的一点-考虑到您正在使用模板类。其结果是，编译器会产生两个不同的实例char*和int*。两者的实际代码实际上是相同的。

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