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

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

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

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

17.06.2013, 11:41. Просмотров 978. Ответов 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;
}
хеш-функция принимает объект структуры.

Что она делает?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2013, 11:41     Объясните как работает хеш-функция
Посмотрите здесь:

Хеш функция - 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...

qsort объясните как работает - C++
Объясните в подробностях как работает данная функция сортировки и как её использовать. К примеру если надо просортировать данный масив: ...

Объясните, как работает программа - C++
объясните как работает программа #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; bool Р(int n) { for (int i =...

Объясните как работает программа - C++
Данная программа делает подсчёт символов. Помогите разобраться как она работает. Сижу смотрю - и ступор просто #include &lt;stdio.h&gt; ...

Объясните как работает код - C++
можете подробно объяснить как работают программы. 1 #include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; int main() ...

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

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


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

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

а суть в том, чтобы каким-то не очень громоздким идентификатором(недлинным числом в данном случае) охарактеризовать все лекарства в аптеке.
т.е. если количество лекарств или какое-то из лекарств изменится, хэш функция должна дать иной результат, выявив нарушение целостности.
Ответ Создать тему
Опции темы

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