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

Хеширование - C++

Восстановить пароль Регистрация
 
studentkatgu
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 9
10.05.2012, 20:00     Хеширование #1
Помогите, пожалуйста.Поиск в хеш-таблицах. Написать класс Group. В группу должны входить студенты, содержащие следующие данные:
-фамилия
-номер группы
-успеваемость
-номер зачетки


построение хеш-таблицы по ключу - номер зачетки (остаток от дел. на 10)
поиск в хеш-таблице номера записи по ключу
проверка работы хеш-поиска
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2012, 20:00     Хеширование
Посмотрите здесь:

C++ MD5 хеширование
C++ Хеширование
Хеширование C++
Хеширование C++
C++ Хеширование пароля
C++ Хеширование
C++ Хеширование чисел
Хеширование строки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
studentkatgu
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 9
17.05.2012, 16:15  [ТС]     Хеширование #2
Добавлено через 35 секунд
помогите найти ошибку
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
const int m= 10;
 
hesh heshTable [m];
void heshT::CreateHeshTable ()
{
    int i, j,l, i1;
    Gruppa k;
    for(j=0; j<m; j++)
        heshTable[j].index = -1;
    for(i=0; i<n; i++)
    {
        k = zap;
        i1 =0;
        while(1)
        {
            j = (zap.note+i1*i1)%10;
            if(heshTable[j].index == -1)
                break;
            i1++;
        }
        
            heshTable[j].key = zap.note;
        heshTable[j].index = i;
    }
 
    for(int h = 0; h<m; h++)
    {
            cout<<heshTable[h].key;
        cout<<"\n";
 
    }
    cout<<"\n";
}
int heshT::search(const int k)
{
    int i1, j; i1 = 0;
    while(1)
    {
        j = (k+i1*i1)%10;
        if(heshTable[j].key==k)
            break;
        i1++;
    }
    cout << "KEY: "<< k << endl;
    return heshTable[j].index;
}
void heshT::print()
{
 
        zap.print();
    cout<<"\n";
}
Yandex
Объявления
17.05.2012, 16:15     Хеширование
Ответ Создать тему
Опции темы

Текущее время: 12:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru