Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 1
Регистрация: 20.11.2016
Сообщений: 31
1

Хеширование. Открытая адресация, двойное хеширование

11.01.2019, 07:36. Показов 3848. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть пример открытой адресации с двойным хеширование.
Помогите разобраться как это происходит
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
int HashFunction(int x) {
    return (x % 100);
}
 
class Pair {
private:
    int key;
    int value;
    bool deleted;
public:
    Pair() :deleted(true) {};
    Pair(int nKey, int nValue) :key(nKey), value(nValue), deleted(false) {};
    bool is_deleted() {
        return deleted;
    }
 
    bool del() {
        if (!deleted) {
            deleted = true;
            return true;
        }
        return false;
    }
    int getKey() {
        return key;
    }
    int getValue() {
        return value;
    }
};
 
class HashTable {
private:
    int len;
    Pair *table;
public:
    HashTable(int nLen) {
        len = nLen;
        table = new Pair[len];
    }
    bool push(int key, int value) {
        int x = HashFunction(key) % 256 + 1;
        for (int i = x; i != x - 1; i = (i + 1) % len) //вот это условие, которое не могу понять
            if (table[i].is_deleted()) {
                table[i] = *(new Pair(key, value));
                return true;
            }
        return false;
    }
 
};

вот вызов в main
C++
1
myTable->push(HashFunction(key), key);
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2019, 07:36
Ответы с готовыми решениями:

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

Хеширование
Помогите, пожалуйста.Поиск в хеш-таблицах. Написать класс Group. В группу должны входить студенты,...

Хеширование
Вот такая проблема... Точнее их много, но если по порядку, то сейчас только такая проблема:...

Хеширование
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный...

0
11.01.2019, 07:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2019, 07:36
Помогаю со студенческими работами здесь

хеширование
#include "pch.h" #include <iostream> #include <conio.h> #include <locale> #include...

Хеширование
У меня есть вариант хешировани данных для ГОСТ 28147-89. Помогите ее переделать под ГОСТ Р...

Хеширование
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный...

Хеширование
Доброго времени суток!!! обращаюсь к вам за помощью, потомучто весь кибер форум общарил и ничего...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru