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

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

Войти
Регистрация
Восстановить пароль
 
Tokez
-3 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 20
#1

Хеш таблицы - C++

28.01.2013, 16:48. Просмотров 389. Ответов 0
Метки нет (Все метки)

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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
#include <iostream>
#include <conio.h>
#include <string>
#include <list>
using namespace std;
//Структура элемента хэш таблицы
struct node
{ 
    int key;
    int value;
    node * next;
 
    node(int newkey,int newvalue, node *newnext)
    {
        key=newkey;
        value=newvalue;
        next=newnext;
    }
};
class Hash
{
public:
    node *HashTable[2000];
    //Заполнение хэш-таблицы элементами с ключами -1
    Hash()
    {
        node *New = new node(-1, 0, NULL);
        for (int i = 0; i < 2000; i++)
        {
            HashTable[i] = New;
        }
    }
    //Хэш-функция
    int hashf(int key)
    {
        int abc;
        abc=key % 2000;
        return abc;
    }
    //Проверка элемента хэш-таблицы на заполненность
    bool prov(int key)
    {
        if(HashTable[hashf(key)]->key!=-1)
        {
            if(HashTable[hashf(key)]->key!=key)
            {
                node * current=HashTable[hashf(key)];
                while(current->next!=NULL)
                {
                    current=current->next;
                    if(current->key==key)
                        return true;
                }
                return false;
            }
            else
                return true;
        }
        else
            return false;
    }
    //Добавление нового элемента в хэш-таблицу
    void hashpl(int key,int value)
    {
        if(prov(key)==true)
        {
            cout<<"not have"<<HashTable[hashf(key)]->key<<endl;
        }
        else
        {
            
            node *q = new node(key, value, NULL);
            if ( HashTable[hashf(key)]->key==-1)
            {
                HashTable[hashf(key)]=q;
            }
            else
            {
                node * current=HashTable[hashf(key)];
                while(current->next!=NULL)
                {
                    current=current->next;
                }           
                current->next=q;    
            }
        }
    }
    //Вывод элемента по ключу
    void vyvod(int key)
    {
        if (prov(key)!=true)
        {
            cout<<"Key no exist"<<endl;
        }
        else
        {
            node * current=HashTable[hashf(key)];
            while(current->key!=key) 
            {
                current=current->next;
            }
            cout<<current->key<<" "<<current->value<<endl;
        }
    }
    //Вывод всех ненулевых элементов хэш-талицы с ключами, содержащимися в них.
    void allvyvod()
    {
        int j=1;
        for(int i=0;i<2000;i++)
        {
            if(HashTable[hashf(i)]->key!=-1)
            {
                cout<<hashf(i)<<"  ";
                node * current=HashTable[hashf(i)];
                while(current->next!=NULL)
                {
                    j++;
                    cout<<"  key="<<current->key<<"  value="<<current->value;
                    current=current->next;
                }
                cout<<"  key="<<current->key<<"  value="<<current->value<<"  j="<<j<<endl;
                j=1;
            }
        }
    }
};
 
void main()
{
    Hash saod8;
    saod8.hashpl(1, 33);
    saod8.hashpl(2001, 1312);
    saod8.hashpl(34, 345);
    saod8.vyvod(2001);
    saod8.vyvod(1);
    saod8.vyvod(34);
    saod8.allvyvod();
    system("pause");
 
}
народ нужна помощь, кто может откомментируйте каждую строчку что где происходит, за ранее большое спасибо)))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2013, 16:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш таблицы (C++):

Хеш таблицы - C++
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа...

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

Реализация хеш-таблицы - C++
Всем привет. Нужна помощь с заданием:

Уменьшить число коллизий хеш-таблицы - C++
Задание: хеш-таблица с мультипликативной хеширующей функцией (метод умножения) и решением коллизий внутренними (срастающимися) цепочками. ...

для чего нужны хеш таблицы? - C++
для чего нужны хеш таблицы? если есть массивы )

Хеш-таблицы: string subscript out of range - C++
#include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;string&gt; using namespace std; typedef string nametype; struct celltype { ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2013, 16:48
Привет! Вот еще темы с ответами:

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

Данные о читателях должны быть организованны в виде хеш-таблицы - C++
Данные о каждом читателе должны содержать: № читательского билета – строка формата «ANNNN-YY», где A – буква, обозначающая права доступа...

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

Хеш таблица - C++
Скажите, в чём польза от хеш-таблицы? Только в скорости поиска?


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

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

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