Какие есть хорошие методы замены строковых имен на целочисленные хэши

Этот вопрос был перемещен из Game Development Stack Exchange, потому что на него можно ответить на Stack Overflow. Мигрировал 7 лет назад

Обычно сущности и компоненты или другие части игрового кода в дизайне, ориентированном на данные, имеют имена, которые проверяются, если вы хотите узнать, с каким именно объектом имеете дело.

void Player::Interact(Entity *myEntity)
{
    if(myEntity->isNearEnough(this) && myEntity->GetFamilyName() == "guard")
    {
       static_cast(myEntity)->Say("No mention of arrows and knees here");
    }
}

Если проигнорировать возможность того, что это может быть преждевременной оптимизацией, становится ясно, что поиск сущностей будет намного быстрее, если их "имя" будет простым 32-битным значением вместо фактической строки.

Вычисление хэшей из строковых имен - один из возможных вариантов. Я не пробовал, но при диапазоне 32 бит и хорошей функции хэширования риск столкновения должен быть минимальным.

Вопрос заключается в следующем: Очевидно, нам нужен какой-то способ преобразования строковых имен в коде (или в каком-то внешнем файле) в эти целые числа, поскольку человек, работающий с этими именованными объектами, все равно захочет ссылаться на объект как на "guard", а не как на "0x2315f21a".

Предположим, что мы используем C++ и хотим заменить все строки, которые появляются в коде, можно ли этого добиться с помощью встроенных в язык функций или нам придется создавать внешний инструмент, который вручную просматривает все файлы и меняет значения?

c++ string

задан TravisG 4 January 2012 в 16:39

0 ответов

Другие вопросы по тегам:

c++ string

Какие есть хорошие методы замены строковых имен на целочисленные хэши

0 ответов

Похожие вопросы: