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

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

Войти
Регистрация
Восстановить пароль
 
EldarBrodwey
0 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 11
#1

Объясните как работает хеш-функция - C++

17.06.2013, 11:41. Просмотров 1010. Ответов 1
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
int Hash_Function1(DrugStore object)
{
                int result = 0;
        for (int i = 0; i < SSize+1; i++)
            result = result + (int)object.GetDrugName()[i] * (i * i * i + 1);
        result %= Size;
        return result;
}
хеш-функция принимает объект структуры.

Что она делает?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2013, 11:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Объясните как работает хеш-функция (C++):

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

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

Шаблоны. Хеш-функция - C++
Добрые день. Есть задание сделать телефонную книгу. Поиск в базе сделать через хеш-функцию. name - фамилия абонента. num - номер...

Объясните, как будет работать функция поиска Числа Фибоначчи - C++
int fib(int x) { if (x &lt; 2) return 1; else return fib(x - 1) + fib(x - 2); } Объясните на пальцах, как будет работать...

Объясните как работает this -> и -> - C++
Как написано в книжке this - это указатель на экземпляр класса. Что происходит в данных выражениях: 1. i = this -&gt; a -&gt; b -&gt; c; ...

Хеш-функция, двойное хеширование - C++
Всем привет! Пишу курсач, нужна хеш-функция, которая принимала бы строку и возвращала некий индекс. Написал нечто вроде unsigned...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
AntonChik
1084 / 582 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
17.06.2013, 13:05 #2
в данном случае хэш-функция "привязывается" ко всем названиям лекарств (выраженных числовым значением) для данной аптеки. каким именно образом она это делает (строки 6,7) особо не принципиально, там вариантов бесконечное множество, главное понимать саму суть хэширования.

а суть в том, чтобы каким-то не очень громоздким идентификатором(недлинным числом в данном случае) охарактеризовать все лекарства в аптеке.
т.е. если количество лекарств или какое-то из лекарств изменится, хэш функция должна дать иной результат, выявив нарушение целостности.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2013, 13:05
Привет! Вот еще темы с ответами:

Объясните, как работает программа - C++
Поясните пожалуйста чайнику! Объясните плиз как работает программа, то есть что значит &quot;**&quot; и остальные строки плиз очень прошу!!!! ...

объясните как это работает - C++
#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; long func (long * arr, int length) { return...

Объясните как работает программа - C++
Цель задачи была: Возведение X в 59 степень за самое малое количество шагов. 1. Ввод (X); 2. X2 = X*X; 3. X4 = X2*X2; ...

Объясните как работает рекурсия - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; void print(int a, int b); int main() { print(0,...


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

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

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