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

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

Войти
Регистрация
Восстановить пароль
 
Jleloush
1 / 1 / 1
Регистрация: 16.01.2010
Сообщений: 26
#1

Хеш - C++

18.08.2011, 01:32. Просмотров 367. Ответов 0
Метки нет (Все метки)

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

структура данных такова
C++
1
2
3
4
5
6
7
8
9
10
11
12
struct Passenger
{   
    char NumPassport[11];   
    char Place_of_Issue[50];
    char FIO[40];
    char DateOfBirth[20];
};
struct HASH
{
    Passenger passenger;
    bool exist;
};
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
#
#include "Hashtable.h"
using namespace std;
 
int hash(Passenger passenger)
{
     long int a=1;
    for(int i=0;i<11;i++)
    {
        if(i==4)
        {
            a=a+2*i*(int)passenger.NumPassport[i+1]+3*i*i*(int)passenger.NumPassport[i+1];
            break;
        }
        a=a+2*i*(int)passenger.NumPassport[i]+3*i*i*(int)passenger.NumPassport[i];
    }
    return a%1000;
}
 
void add(HASH*hash_table,Passenger new_passenger)
{
    int hash1=hash(new_passenger);
    for(int i=1;i<10;i++)
        if(hash_table[(hash1*i)%1000].exist!=true)
        {
            strcpy(hash_table[(hash1*i)%1000].passenger.NumPassport,new_passenger.NumPassport);
            strcpy(hash_table[(hash1*i)%1000].passenger.FIO,new_passenger.FIO);
            strcpy(hash_table[(hash1*i)%1000].passenger.DateOfBirth,new_passenger.DateOfBirth);
            strcpy(hash_table[(hash1*i)%1000].passenger.Place_of_Issue,new_passenger.Place_of_Issue);
            hash_table[(hash1*i)%1000].exist=true;
            break;
        }
}
 
void output(Passenger passenger)
{
    cout<<passenger.NumPassport<<endl;
    cout<<passenger.FIO<<endl;
    cout<<passenger.Place_of_Issue<<endl;
    cout<<passenger.DateOfBirth<<endl;
}
 
void output_all(HASH*hash_table)
{
    for(int i=0;i<1000;i++)
        if(hash_table[i].exist)
            output(hash_table[i].passenger);
}
Добавлено через 5 часов 38 минут
все!все, разрулил, всем спасибо. =)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2011, 01:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш (C++):

Хеш строки - C++
Как можно получить хеш строки на C++ с использованием только стандартных библиотек? Думал так: unsigned long long hash(char *str,size_t...

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

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

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

хеш таблица - C++
в чем ошибка #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;iterator&gt; #include &lt;algorithm&gt; #include &lt;string&gt; struct...

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

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

Хеш-таблица - C++
Почитав теорию найденную в поисковике, не особо понял как реализовать их на с++,может быть есть у кого-то есть время что бы объяснить на...

Хеш-таблица - C++
Что является элементами хеш-таблицы?

Хеш функция - C++
Всем добрый день! В общем, нужно подсчитать кол-во коллизий. За это отвечает функция size_t collisions_count(), но почему-то не...


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

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

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