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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
xGravity
0 / 0 / 0
Регистрация: 03.01.2010
Сообщений: 42
#1

Хэш функция - C++

19.11.2010, 18:51. Просмотров 1092. Ответов 1
Метки нет (Все метки)

Нашел хэш функцию в нете,помогите разабратся че она делает
C++
1
2
3
4
5
6
7
8
9
10
11
unsigned HashData(char * DATA, int Length)
{
   unsigned hash = 0;
 
   while (Length--)
   {
      hash =hash+ (*(char*)DATA++);             
   }
   
   return hash % 1001; 
}
а имеено строка 8.Не совсем понятна эта куча указателей
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2010, 18:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хэш функция (C++):

Хэш-функция - C++
Здравтствуйте! У меня такая проблема. У меня есть текст, и мне нужно каждому слову поставить в соответствие чиселку (например, от 0 до 255)...

хэш-функция - C++
Здрасти. Почитал тут про хэш-ф-ии, и был приведен пример: hashVal=(hashVal*128+key)%tableSize; А Что означает величина 128? И...

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

Простейшая хэш-функция - C++
Здравствуйте. Дали задание составить хэш-таблицу из некоторого числа слов. Нужна простейшая хэш-функция, которой передается строка...

Дефолтная хэш функция - C++
Есть ли на плюсах, какая-то дефолтная хэш функция?

Генератор псевдо-случайных чисел, как хэш-функция - C++
Анализируя генератор псевдослучайных чисел Я пришел к выводу, что (Учитывая что RAND_MAX = 32767) придумал сам, но может где то...

1
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
19.11.2010, 19:51 #2
какая куча ?
указатель там ровно один - DATA
приведение к типу (char*) избыточно
можно было написать
C
1
hash+= *DATA++;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2010, 19:51
Привет! Вот еще темы с ответами:

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

Хэш таблица - C++
Как работает метод цепочек, для разрешения коллизий в хэш таблице?

Хэш-таблицы - C++
Добрый вечер! Задание такое: Способ вычисления адреса по ключу - расщепление ключа 2 Метод заключается в переводе всех символов...

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


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

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

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