Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

05.09.2012, 00:43. Просмотров 746. Ответов 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, а в строку, но я не могу въехать как это сделать.

Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2012, 00:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш строки (C++):

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

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

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

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

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

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

1
PSIAlt
87 / 87 / 8
Регистрация: 19.06.2012
Сообщений: 245
05.09.2012, 00:47 #2
Возьми алгоритм типа DJB2 и не парься. Он шустрый и хешит норм вроде.
http://www.cse.yorku.ca/~oz/hash.html
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.09.2012, 00:47
Привет! Вот еще темы с ответами:

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

хеш таблица - 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++
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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