main.cpp

#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

const int MAX_SIZE = 100;

struct Patient {
	int cardNumber;
	int diseaseCode;
	char doctorLastName[MAX_SIZE];
};

struct HashTableElement { // öåïíîå õåøòèðîâàíèå
	int key = -1;
	int recordIndex = -1;
	HashTableElement* next = nullptr;
};

class HashTable {
private:
	HashTableElement* table;
	int size;
	int cnt;
public:
	HashTable(int size) {
		this->size = size;
		table = new HashTableElement[size];
		for (int i = 0; i < size - 1; i++)
			table[i].next = &table[i + 1];
	}

	int hashFunction(int key, int size) {
		int hash = key;
		hash = hash * hash * 3;
		hash = hash >> key % 5;
		hash = hash + key % 8 - key % 4;
		hash = hash + (key << 2);
		hash = hash / 5;
		hash = hash * hash * hash;
		hash = hash % size;
		return abs(hash);
	}

	void insert(int key, int recordIndex) { // Âñòàâêà íîâîãî ýëåìåíòà â õåø-òàáëèöó
		if (cnt == size) {
			reHash();
		}
		int hashValue = hashFunction(key, size); // Çíà÷åíèå êëþ÷à / íà êîë-âî ýëåìåíòîâ
		HashTableElement* current = &table[hashValue];  // Áåðåì ññûëêó íà ýëåìåíò
		while (current->key != -1) { // Ïîêà ìû íå âñòðåòèì ñâîáîäíûé õåø-ýëåìåíò
			if (current->next == nullptr) { // Åñëè âñå çàïîëíåíî
				reHash(key, recordIndex);
				current->next = new HashTableElement; // Äîáàâëÿåì ýëåìåíò â êîíåö ñïèñêà
			}
			current = current->next; // Ïåðåõîä íà ñëåäóþùèé ýëåìåíò next->next->...
		}
		cnt++;
		current->key = key; // Çàïîëíÿåì ñâîáîäíûé ñëîò õåø-òàáëèöû
		current->recordIndex = recordIndex;
	}

	int lookup(int key) {
		int hashValue = hashFunction(key, size);
		HashTableElement* current = &table[hashValue];
		while (current->key != key) {
			if (current->next == nullptr) {
				return -1;
			}
			current = current->next;
		}
		return current->recordIndex;
	}

	int remove(int key) {
		int hashValue = hashFunction(key, size);
		HashTableElement* current = &table[hashValue];
		while (current->key != key) {
			if (current->next == nullptr) {
				return -1;
			}
			current = current->next;
		}
		current->key = -1;
		current->recordIndex = -1;
	}

	void reHash(int key, int recordIndex) {
		cout << "Âûçîâ reHash()" << endl;
		HashTableElement* current = table;
		int newSize = size * 2;
		HashTableElement* newTable = new HashTableElement[newSize];
		for (int i = 0; i < newSize - 1; i++)
			newTable[i].next = &newTable[i + 1];
		for (int i = 0; i < size; i++) {
			if (table[i].key != -1) {
				//cout << table[i].recordIndex << "\t" << table[i].key << endl;
				int hashValue = hashFunction(table[i].key, newSize);
				HashTableElement* current = &newTable[hashValue];
				while (current->key != -1) {
					current = current->next;
				}
				current->key = table[i].key;
				current->recordIndex = table[i].recordIndex;
			}
		}
		delete[] table;
		table = newTable;
		size = newSize;
		insert(key, recordIndex);
	}

	void reHash() {
		cout << "Âûçîâ reHash()" << endl;
		HashTableElement* current = table;
		int newSize = size * 2;
		HashTableElement* newTable = new HashTableElement[newSize];
		for (int i = 0; i < newSize - 1; i++)
			newTable[i].next = &newTable[i + 1];
		for (int i = 0; i < size; i++) {
			if (table[i].key != -1) {
				//cout << table[i].recordIndex << "\t" << table[i].key << endl;
				int hashValue = hashFunction(table[i].key, newSize);
				HashTableElement* current = &newTable[hashValue];
				while (current->key != -1) {
					current = current->next;
				}
				current->key = table[i].key;
				current->recordIndex = table[i].recordIndex;
			}
		}
		delete[] table;
		table = newTable;
		size = newSize;
	}
};

class BinaryFileManager {
private:
	string sourceFile;
	string destinationFile;
public:

	BinaryFileManager(string sourceFile, string destinationFile)
		: sourceFile(sourceFile), destinationFile(destinationFile) {
		toBinary();
	}

	string getPathFile() {
		return destinationFile;
	}

	string setPathFile(const string& filename) {
		sourceFile = filename;
	}

	void toBinary() {
		ifstream inputFile(sourceFile);
		ofstream outputFile(destinationFile, ios::out | ios::trunc | ios::binary);
		Patient patient;
		if (inputFile.is_open()) {
			while (inputFile >> patient.cardNumber) {
				inputFile.ignore();
				inputFile.getline(patient.doctorLastName, sizeof(patient.doctorLastName));
				inputFile >> patient.diseaseCode;

				outputFile.write(reinterpret_cast<char*>(&patient), sizeof(Patient));
			}
			outputFile.close();
			inputFile.close();
			cout << "Ôàéë óñïåøíî ñîçäàí." << endl;
		}
		else {
			cout << "Îøèáêà îòêðûòèÿ ôàéëà." << endl;
		}
	}

	void insert(Patient patient) {
		fstream file;
		bool flag = true;
		file.open(destinationFile, ios::in | ios::out | ios::binary | ios::app);
		
		if (file.is_open()) {
			file.write(reinterpret_cast<const char*>(&patient), sizeof(Patient));
			file.close();
			cout << "Çàïèñü óñïåøíî äîáàâëåíà." << endl;
		}
		else {
			cout << "Îøèáêà îòêðûòèÿ ôàéëà." << endl;
		}
	}

	void remove(int key) {
		fstream file;
		bool flag = true;
		file.open(destinationFile, ios::in | ios::out | ios::binary);

		if (file.is_open()) {
			Patient patient;
			file.seekg(0, ios::end);
			int totalPatients = file.tellg() / sizeof(Patient);

			for (int i = 0; i < totalPatients; i++) {
				file.seekg(i * sizeof(Patient));
				file.read((char*)&patient, sizeof(Patient));

				if (patient.cardNumber == key) {
					file.seekg(-1 * sizeof(Patient), ios::end);
					Patient lastPatient;
					file.read((char*)&lastPatient, sizeof(Patient));
					file.seekp(i * sizeof(Patient));
					file.write((char*)&lastPatient, sizeof(Patient));
					flag = false;
					break;
				}
			}
			if (flag) {
				cout << "Çàïèñü íå íàéäåíà." << endl;
			}
			else {
				cout << "Çàïèñü óñïåøíî óäàëåíà." << endl;
			}
			file.close();
		}
		else {
			cout << "Îøèáêà îòêðûòèÿ ôàéëà." << endl;
		}
	}


	void lookup(int recordIndex) {
		ifstream file(destinationFile, ios::binary);
		if (file.is_open()) {

			file.seekg((recordIndex - 1) * sizeof(Patient));

			Patient patient;

			if (file.read(reinterpret_cast<char*>(&patient), sizeof(Patient))) {

				cout << "Íîìåð êàðòî÷êè ïàöèåíòà: " << patient.cardNumber << endl;
				cout << "Êîä õðîíè÷åñêîãî çàáîëåâàíèÿ: " << patient.diseaseCode << endl;
				cout << "Ôàìèëèÿ ëå÷àùåãî âðà÷à: " << patient.doctorLastName << endl;

				file.close();
			}
			else {
				cout << "Îøèáêà ÷òåíèÿ çàïèñè." << endl;
			}
		}
		else {
			cout << "Îøèáêà îòêðûòèÿ ôàéëà." << endl;
		}
	}

};

class HashedBinaryFileManager {
private:
	BinaryFileManager binaryFileManager;
	HashTable hashTable;
public:
	HashedBinaryFileManager(string sourceFile, string destinationFile, int tableSize) 
		: binaryFileManager(sourceFile, destinationFile), hashTable(tableSize) {}

	int getRecordCount() {
		ifstream file(binaryFileManager.getPathFile(), ios::binary | ios::ate);
		if (file.is_open()) {
			int fileSize = file.tellg();
			file.close();
			return fileSize / sizeof(Patient);
		}
		else {
			cout << "Îøèáêà îòêðûòèÿ ôàéëà." << endl;
			return 0;
		}
	}

	void insert(const Patient& patient) {
		binaryFileManager.insert(patient);
		int recordIndex = getRecordCount();
		hashTable.insert(patient.cardNumber, recordIndex);
	}
	
	void lookup(int cardNumber) {
		int recordIndex = hashTable.lookup(cardNumber);
		binaryFileManager.lookup(recordIndex);
	}

	void remove(int cardNumber) {
		if (hashTable.lookup(cardNumber) != getRecordCount()) {
			hashTable.remove(cardNumber);
			binaryFileManager.remove(cardNumber);
		}
		else if (getRecordCount() == 1 || getRecordCount() == 0)
			cout << "Äîáàâüòå íîâûé ýëåìåíò." << endl;
		else
			cout << "Íåëüçÿ óäàëèòü ïîñëåäíþþ çàïèñü" << endl;
	}
};

int main() {
	setlocale(LC_ALL, "russian");
	int fileSize = 5;
	BinaryFileManager file("basicdata.txt", "binarytest.bin");
	HashTable hash(fileSize);
	HashedBinaryFileManager final("basichash.txt", "binarydata.bin", 5);
	cout << endl;
	Patient patient;
	int temp = 0;
	int choose = 0;
	while (true) {
		cout << "Âûáåðèòå äåéñòâèå â êîíñîëå:" << endl;
		cout << "0. Âûéòè èç ïðîãðàììû;" << endl;
		cout << "1. Âñòàâêà íîâîãî ýëåìåíòà;" << endl;
		cout << "2. Óäàëåíèå ýëåìåíòà ïî êëþ÷ó;" << endl;
		cout << "3. Ïîèñê ýëåìåíòà ïî êëþ÷ó;" << endl;
		cout << "4. Ïðîñìîòð òåñòîâ;" << endl << ">> ";
		cin >> choose;
		switch (choose) {
		case 0: 
			cout << endl << "Âûõîä èç ïðîãðàììû." << endl;
			return 0;
			break;
		case 1:
			cout << endl << "Ââåäèòå íîìåð êàðòî÷êè ïàöèåíòà:" << endl << ">> ";
			cin >> patient.cardNumber;
			cout << "Ââåäèòå êîä õðîíè÷åñêîãî çàáîëåâàíèÿ:" << endl << ">> ";
			cin >> patient.diseaseCode;
			cout << "Ââåäèòå ÔÈÎ ëå÷àùåãî âðà÷à:" << endl << ">> ";
			cin.ignore();
			cin.getline(patient.doctorLastName, 100);
			cout << endl;
			final.insert(patient);
			cout << endl;
			break;
		case 2:
			cout << endl << "Ââåäèòå íîìåð êàðòî÷êè ïàöèåíòà:" << endl << ">> ";
			cin >> temp;
			cout << endl;
			final.remove(temp);
			cout << endl;
			break;
		case 3:
			cout << endl << "Ââåäèòå íîìåð êàðòî÷êè ïàöèåíòà:" << endl << ">> ";
			cin >> temp;
			cout << endl;
			final.lookup(temp);
			cout << endl;
			break;
		case 4:
			// Ïðîâåðêà BinaryFileManager
			cout << endl << "----------------- Ïðîâåðêà BinaryFileManager -----------------" << endl << endl;
			for (int i = 1; i <= fileSize; i++) { // Ïðîâåðêà âûâîäà
				file.lookup(i);
				cout << endl;
			}

			// Òåñòîâûå äàííûå äëÿ ïðîâåðêè
			patient.cardNumber = 67189;
			patient.diseaseCode = 12156;
			strcpy_s(patient.doctorLastName, "Testov Test Testovich");

			cout << "-----------------";
			cout << endl << "cardNumber: " << 67189 << endl
				<< "diseaseCode: " << 12156 << endl
				<< "doctorLastName: Testov Test Testovich" << endl;
			cout << "-----------------> ";
			file.insert(patient); // Âñòàâêà çàïèñè â ôàéë
			cout << endl << "-----------------";
			cout << endl << "cardNumber: 78910" << endl;
			cout << "-----------------> ";
			file.remove(78910); // Óäàëåíèå çàïèñè â ôàéëå
			fileSize++; // Óâåëè÷åíèå ðàçìåðà ôàéëà
			cout << endl << "-> Âûâîä èçìåíåíèé:" << endl << endl;
			for (int i = 1; i <= fileSize; i++) {
				file.lookup(i);
				cout << endl;
			}

			// Ïðîâåðêà HashTable
			cout << "----------------- Ïðîâåðêà HashTable -----------------" << endl;
			// Òåñòîâûå äàííûå äëÿ ïðîâåðêè
			hash.insert(63711, 1);
			hash.insert(69711, 2);
			hash.insert(78910, 3);
			hash.insert(79100, 4);
			hash.insert(65128, 5);

			cout << hash.lookup(63711) << endl;
			cout << hash.lookup(69711) << endl;
			cout << hash.lookup(78910) << endl;
			cout << hash.lookup(79100) << endl;
			cout << hash.lookup(65128) << endl;
			cout << endl << "-----------------" << endl;
			cout << "key: 60202, recordIndex: 6" << endl;
			cout << "-----------------> ";
			hash.insert(60202, 6); // Âñòàâêà çàïèñè â õåø-òàáëèöó
			cout << "Çàïèñü óñïåøíî äîáàâëåíà." << endl;
			cout << endl << "-----------------" << endl;
			cout << "key: 65128" << endl;
			hash.remove(65128); // Óäàëåíèå çàïèñè èç õåø-òàáëèöû
			cout << "-----------------> ";
			cout << "Çàïèñü óñïåøíî óäàëåíà." << endl;
			cout << endl << "-> Âûâîä èçìåíåíèé:" << endl;
			cout << hash.lookup(63711) << endl; // Ïðîâåðêà âûâîäà
			cout << hash.lookup(69711) << endl;
			cout << hash.lookup(78910) << endl;
			cout << hash.lookup(79100) << endl;
			cout << hash.lookup(65128) << endl;
			cout << hash.lookup(60202) << endl;
			cout << endl;
			break;
		default: 
			cout << endl << "Êîìàíäû íåò â ñïèñêå!" << endl << endl;
			break;
		}
	}
}