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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Изучение базовых типов данных http://www.cyberforum.ru/cpp-beginners/thread773628.html
#include <cctype> #include <sstream> #include <string> using namespace std; int x; int x1; int m,c,d=0; int y; int s; float w=0;
C++ else что такое, для чего ипользуют. что означает пожалуйста русскими словами обьясните http://www.cyberforum.ru/cpp-beginners/thread773627.html
C++ Деревья
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; struct tree { int data; tree *left; tree *right;
C++ Освоение технологии реализации позиционных, линейных коллекций на примере АТД "Список". Освоение методики тестирования трудоѐмкости реализации колл
#include <string> #include <time.h> using namespace std; int k,nn,kk=0; bool prover=false; int search1=0; //Создаем структуру node struct node { int key;
C++ Определить месторасположение точки в декартовой системе координат (найдите ошибку) http://www.cyberforum.ru/cpp-beginners/thread773621.html
Задана точка M с координатами (x,y). Определить месторасположение этой точки в декартовой системе координат (является ли эта точка началом координат, лежит на одной из координатных осей или расположена в одном из координатных углов). #include<iostream> int main () { int x; int y;
C++ Определить, пересекаются ли парабола и прямая (найдите ошибку) Определите, пересекаются ли парабола у=cx2+dx+f и прямая y=ax+b. При положительном ответе найти точки пересечения. #include<iostream> #include <math.h> using namespace std; int main () { float a, b, c, d, f, x, x1, x2, y, y1, y2; cin>>a>>b>>c>>d>>f; for(x=-5; x<=5;x++) подробнее

Показать сообщение отдельно
Tokez
-3 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 20

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

28.01.2013, 16:48. Просмотров 353. Ответов 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");
 
}
народ нужна помощь, кто может откомментируйте каждую строчку что где происходит, за ранее большое спасибо)))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru