Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
rus_phantom
6 / 6 / 1
Регистрация: 31.03.2011
Сообщений: 69
#1

Хеш строки - C++

05.09.2012, 00:43. Просмотров 681. Ответов 1
Метки нет (Все метки)

Как можно получить хеш строки на C++ с использованием только стандартных библиотек? Думал так:
C++
1
2
3
4
5
6
7
8
9
unsigned long long hash(char *str,size_t size)
{
    int seed = 31 //abcd...
    unsigned long long result = 0;
    for (size_t idx=0;idx<size;idx++) {
        result = result + pow(double(seed),double(i))*s[i];
    }
    return result;
}
Но тут становиться ясно, что когда то случится переполнение типа и случится оно как всегда в самый плохой момент. Есть идея сохранять кеш не в __int64, а в строку, но я не могу въехать как это сделать.

Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2012, 00:43     Хеш строки
Посмотрите здесь:

хеш таблица - C++
в чем ошибка #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;iterator&gt; #include &lt;algorithm&gt; #include &lt;string&gt; struct...

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

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

хеш-таблица - C++
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды) typedef struct spis { int val; spis...

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

Хеш функция - C++
Всем добрый день! В общем, нужно подсчитать кол-во коллизий. За это отвечает функция size_t collisions_count(), но почему-то не...

хеш функции - C++
здраствуйте! собственно проблема в хеш функциях. не могу разобратся в принципе (гугль и книги читал). сам принцип хеширования понятен, а...

Хеш таблица - C++
Скажите, в чём польза от хеш-таблицы? Только в скорости поиска?

Хеш таблица - C++
Нужно написать прогу которая подсчитает количество слов, с помощью хеш таблицы. Но хотоелось бы посмотреть на примеры программ их...

Хеш-таблица - C++
Что является элементами хеш-таблицы?

Хеш Таблица - C++
я хочу, чтобы у меня был массив структур, каждая из которых содержала некоторое значение и ссылку на следующий элемент этого массива ...

хеш-таблицы - C++
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом массива должна быть строка, значением – целое...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PSIAlt
86 / 86 / 8
Регистрация: 19.06.2012
Сообщений: 245
05.09.2012, 00:47     Хеш строки #2
Возьми алгоритм типа DJB2 и не парься. Он шустрый и хешит норм вроде.
http://www.cse.yorku.ca/~oz/hash.html
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru