Разработайте приложение, которое использует хеш-таблицу для организации прямого доступа к записям файла

@mityushina_a · Регистрация: 16.12.2020

Author24 — интернет-сервис помощи студентам

Разработайте приложение, которое использует хеш-таблицу для организации
прямого доступа к записям файла, структура записи которого приведена в
варианте.
Разработайте и реализуйте функции для операций:
1) Хеш-функцию (метод определите сами).
2) Прочитать запись из файла и вставки запись в таблицу (запись
включает: ключ и номер записи с этим ключом в файле).
3) Удалить запись из таблицы и соответственно из файла.
4) Найти запись с заданным ключом в файле, используя хеш-таблицу.
5) Выполнить рехеширование.
2. Разработайте такие тесты, чтобы возникли коллизии.
3. Разработайте такие тесты, чтобы требовалось рехеширование.
4. Заполните файл большим количеством записей. Определите время чтения
записи с заданным ключом для первой записи файла, для последней и где-то
в середине. Убедитесь (или нет), что время доступа для всех записей
одинаково.
5. Выведите список индексов, которые формируются при вставке элементов в
таблицу.

Цепное хеширование
Пациент поликлиники: номер карточки, код
хронического заболевания, Фамилия лечащего
врача

Подскажите, пожалуйста, как решить ошибку. В 37 строке
Необработанное исключение по адресу 0x7BAAF2F6 (ucrtbased.dll) в ConsoleApplication37.exe: Недопустимый параметр был передан функции, для которой недопустимые параметры вызывают неустранимую ошибку.

C++

#include <iostream>
#include <vector>
#include <list>
#include <fstream>
#include <string>
using namespace std;
int m = 7;
struct Pacient {
    int number;
    string name;
    int ill;
};
 
int Hash(int key) {
    return key % m;  //123%7=4 (119)
}
void add(ifstream& fn, vector<list<Pacient>>& t);
 
int main()
{
    vector<list<Pacient>> t(m);
    //подготовка двоичного файла = исходных данных
    ifstream fn("1.txt");
    ofstream fout("2.txt", ios::binary);
    Pacient x;
    while (!fn.eof()) {
        fn >> x.number >> x.name >> x.ill;  //считали из текстового 
        fout.write((char*)&x, sizeof(x));   //записали в бинарный
    }
    fn.close();
    fout.close();
    //начало работы
    fn.open("2.txt", ios::binary);
    while (!fn.eof())
        add(fn, t);
 
    list<Pacient>::iterator it;
    for (int i = 0; i < t.size(); i++)
        if (t[i].size() != 0) {
            cout << i << endl;
            for (it = t[i].begin(); it != t[i].end(); it++) {
                x = *it;
                cout << x.name << " " << x.number << " " << x.ill << endl;
            }
            cout << endl;
        }
 
 
}
void add(ifstream& fn, vector<list<Pacient>>& t) {
    if (!fn.eof()) {
        Pacient x;
        fn.read((char*)&x, sizeof(x));
        cout << x.name << " " << x.number << " " << x.ill << endl;
        int numb = Hash(x.number);   //numb = 4
        t[numb].push_front(x);
    }
}

	05.10.2021, 13:51