Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Подскажите хеш-функцию


Автор: xTr1m 17.10.2013, 12:43
День добрый, есть массив, который содержит некие объекты. Хочется переделать этот массив в хеш-таблицу. У этих объектов есть уникальный идентификатор. Проблема в том, что эти идентификаторы сильно разрежены, то есть там может быть 1045 и 30124569. Как организовать хеш-функцию для таких чисел? Спасибо

Автор: o2n3e 17.10.2013, 13:04
Модератор: Сообщение скрыто.

Автор: vinter 17.10.2013, 13:28
Если уже есть уникальные идентификатор к чему тебе хэш? В C++ есть unordered_map, что есть хэш-таблица. Просто сделай ключом свой идентификатор и всё.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)