Я пытаюсь понять, почему следующий код не работает, и я предполагаю, что это проблема с использованием char * в качестве типа ключа, однако я не уверен, как я могу его решить или почему встречающаяся. Все другие функции, которые я использую (в SDK HL2), используют 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;
}
Вам нужно дать функтор сравнения на карту, иначе он сравнивает указатель, а не строку с нулевым символом в конце, на которую он указывает. В общем, это так, когда вы хотите, чтобы ключ вашей карты был указателем.
Например:
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;
Вы сравниваете использование char * с использованием строки. Они не совпадают.
A char * является указателем на char. В конечном счете, это целочисленный тип, значение которого интерпретируется как действительный адрес для char.
Строка - это строка.
Контейнер работает правильно, но в качестве контейнера для пар, в которых ключ является char *, а значение - int.
Вы можете заставить его работать с std::map<const char*, int>, но не должны использовать указатели не const (обратите внимание на добавленный const для ключа), потому что вы не должны изменять эти строки, пока карта относится к ним как к клавишам, (Пока карта защищает свои ключи, создавая их const, это будет только указывать указатель, а не строку, на которую указывает.)
Но почему бы вам просто не использовать std::map<std::string, int>? Он работает из коробки без головных болей.
Как говорят другие, вы должны использовать std::string вместо char * в этом случае, хотя в принципе нет ничего неправильного с указателем в качестве ключа, если это действительно необходимо.
Я думаю, что еще одна причина, по которой этот код не работает, заключается в том, что как только вы найдете доступную запись на карте, вы пытаетесь вставить ее в карту с тем же ключом (char *). Поскольку этот ключ уже существует на вашей карте, вставка не будет выполнена. Стандарт для map:: insert() определяет это поведение... если значение ключа существует, вставка терпит неудачу, и отображаемое значение остается неизменным. Тогда он все равно удаляется. Сначала вам нужно удалить его, а затем снова вставить.
Даже если вы измените char * на std::string, эта проблема останется.
Я знаю, что эта ветка довольно старая, и вы все это исправили, но я не видел, чтобы кто-то делал это так ради будущих зрителей, на которые я отвечаю.
Нелегко было использовать char * в качестве ключа карты, когда я пытаюсь найти элемент в нескольких исходных файлах. Он отлично работает при доступе/поиске в том же исходном файле, в который вставлены элементы. Однако, когда я пытаюсь получить доступ к элементу, используя find в другом файле, я не могу получить элемент, который определенно находится внутри карты.
Оказывается, причина в том, что Plabo указал, что указатели (каждая единица компиляции имеет свою собственную константу char *) совсем не совпадают, когда он доступен в другом файле cpp.
Нет проблем с использованием любого типа ключа, если он поддерживает сравнение (<, >, ==) и назначение.
Один пункт, который следует упомянуть - учтите, что вы используете класс шаблон. В результате компилятор будет генерировать два разных экземпляра для char* и int*. В то время как фактический код обоих будет практически идентичным.
Следовательно - я бы рассмотрел использование void* в качестве ключевого типа, а затем, при необходимости, внесение.
Это мое мнение.