KursovC++

#include <iostream>
#include <string>
#include <fstream> // chtenie faila
#include <stdlib.h>     //for using the function sleep
#include <windows.h> // для Win32 систем
#include <clocale>
#include <typeinfo>
#include <fstream>
using namespace std;

int const feldsUniversStruct = 9;
int const maxRooms = 20;

struct Hostel {
    string HostelN;
    string room;
    string debt;
};

struct  University
{
    string Rbook;
    string name;
    string surname;
    string patronymic;
    string faculty;
    string teamN;
    Hostel* HostelPtr = new Hostel();
    struct University* ptr;
};
struct DebtObrabot {
    int room;
    int debt;
};

//номер зачетки / фио / направление / группа / № Общаги / № комнаты /долги за общежитие
// выбрать 5 комнат с макс долгом проживания

University* head;
//headR = NULL;
string nameFile = "write.txt";
int countK = 0;

void List() { head = NULL; } // Инициализация списка
int getCount() { return countK; } // Получение количества узлов списка
bool isEmpty() { return head == NULL; }  // Проверка, пуст ли список
void setFileName() { cout << " \nVvedite name.txt: "; cin >> nameFile; }
string getValue0(University* p) { return p->Rbook; } // Получение значения  узла списка
string getValue1(University* p) { return p->name; } // Получение значения узла списка patronymic
string getValue2(University* p) { return p->surname; } // Получение значения узла списка
string getValue3(University* p) { return p->patronymic; }
string getValue4(University* p) { return p->faculty; } // Получение значения 2го узла списка
string getValue5(University* p) { return p->teamN; }
string getValue6(University* p) { return p->HostelPtr->HostelN; }
string getValue7(University* p) { return p->HostelPtr->room; }
string getValue8(University* p) { return p->HostelPtr->debt; }
void SetValue(string num[]) {
    cout << "Введите номер зачетной книжки:     "; cin >> num[0];
    cout << "Введите имя:                       "; cin >> num[1];
    cout << "Введите фамелию:                   "; cin >> num[2];
    cout << "Введите отчество:                  "; cin >> num[3];
    cout << "Введите направление:               "; cin >> num[4];
    cout << "Введите группу:                    "; cin >> num[5];
    cout << "Введите № общежития:               "; cin >> num[6];
    cout << "Введите № комноты:                 "; cin >> num[7];
    cout << "Введите долги:                     "; cin >> num[8];
}
void SetUniversity(University* elem, string num[]) {
    elem->Rbook = num[0];
    elem->name = num[1];
    elem->surname = num[2];
    elem->patronymic = num[3];
    elem->faculty = num[4];
    elem->teamN = num[5];
    elem->HostelPtr->HostelN = num[6];
    elem->HostelPtr->room = num[7];
    elem->HostelPtr->debt = num[8];
}
University* Prev(University* nod)
{
    if (isEmpty()) return NULL;
    if (nod == head) return NULL;
    University* p = head;
    while (p->ptr != nod)
        p = p->ptr;
    return p;
}
University* Next(University* university_)
{
    if (isEmpty()) return NULL;
    return university_->ptr;
}



    int ValidChislo(string s) {
    for (auto c : s) {
        if ((c <= 'z') && (c >= 'a')) {
            cout << "Vi vveli text ne tuda"; return 0;
        }
        else if ((c <= 'Z') && (c >= 'A')) {
            cout << "Vi vveli text  ne tuda"; return 0;
        }
        else if ((c <= 'Я') && (c >= 'А')) {
            cout << "Vi vveli text  ne tuda"; return 0;
        }
        else if ((c <= 'я') && (c >= 'а')) {
            cout << "Vi vveli text  ne tuda"; return 0;
        }
    }
    return 1;
}
    int ValidText(string s) {
    for (auto c : s)
        if ((c <= '9') && (c >= '0')) {
            cout << "Vi vveli cislo ne tuda";
            return 0;
        }
    return 1;
}
    University* ChekValidALL(string num[])
{
    if (!ValidChislo(num[0])) { cout << " 0-HostelN \n"; return NULL; }
    if (!ValidText(num[1])) { cout << " 1-Rbook \n"; return NULL; }
    if (!ValidText(num[2])) { cout << " 2-name \n"; return NULL; }
    if (!ValidText(num[3])) { cout << " 3-name \n"; return NULL; }
    if (!ValidText(num[4])) { cout << " 4-name \n"; return NULL; }
    //if (!ValidChislo(num[5])) { cout << " 5-faculty \n"; return NULL; }
    if (!ValidChislo(num[6])) { cout << " 6-HostelN \n"; return NULL; }
    if (!ValidChislo(num[7])) { cout << " 7-room \n"; return NULL; }
    if (!ValidChislo(num[8])) { cout << " 8-debt \n"; return NULL; }
}
University* Add(string num[],  University* university_ = NULL)
{
    //ChekValidALL(num);
    University* elem = new University();
    SetUniversity(elem, num);


    //countK++;
    if (university_ == NULL) // Добавление нового корня
    {
        if (head == NULL) {
            elem->ptr = NULL;
            head = elem;
        }
        else {
            elem->ptr = head;
            head = elem;
        }
        return elem;
    }
    elem->ptr = university_->ptr; // Добавление узла после текущего
    university_->ptr = elem;
    return elem;
}
University* getLast()
{
    University* p = head;
    while (Next(p) != NULL)
        p = Next(p);
    return p;
}
void ReedOfTxtToProg(string nameFile)
{
    ifstream inf(nameFile);
    // Если мы не можем открыть файл для чтения его содержимого,
    if (!inf)
    {
        // то выводим следующее сообщение об ошибке и выполняем функцию exit()
        cerr << nameFile << " could not be opened for reading!" << endl;
        cerr << "Perezagruzi programmu" << endl;
        Sleep(5000);
        exit(1);
    }

    //string z0, z1, z2, z3, z4, z5, z6, z7;
       string z[feldsUniversStruct];
    // Пока есть, что читать,
    while (inf)
    {

        // то перемещаем то, что можем прочитать, в строку, а затем выводим эту строку на экран
        string strInput;
        getline(inf, strInput);
        int ci = 0;
        string word = "";
        int probels = 0;

        while ((strInput[ci] != NULL)) {
            strInput[ci];
            if (strInput[ci] != ' ') { word += strInput[ci]; }
            if ((strInput[ci] == ' ') || (strInput[ci + 1] == NULL)) {
                probels++;
                switch (probels) {
                case 1:  z[0] = word;
                case 2:  z[1] = word;
                case 3:  z[2] = word;
                case 4:  z[3] = word;
                case 5:  z[4] = word;
                case 6:  z[5] = word;
                case 7:  z[6] = word;
                case 8:  z[7] = word;
                case 9:  z[8] = word;
                default: word = "";
                }
            }
            ci++;
        }
        University* s = getLast();
        if (strInput != "\0") { s = Add(z, s); }
    }
    Sleep(500);
}



void PrintRow(University* p)
{
    if (isEmpty()) { cout << "Список пуст" << endl; return; }
    cout << getValue0(p)
        << " " << getValue1(p)
        << " " << getValue2(p)
        << " " << getValue3(p)
        << " " << getValue4(p)
        << " " << getValue5(p)
        << " " << getValue6(p)
        << " " << getValue7(p)
        << " " << getValue8(p)
        ;
        cout << endl;
}
void Print()
{
    cout << "\n";
    if (isEmpty()) { cout << "Список пуст" << endl; return; }
    University* p = head;
    do {
        PrintRow(p);
        p = Next(p);
    } while (p != NULL);
    cout << endl;

}



    void headDel(University* temp)
{
    University* t1 = temp;
    University* t2 = Next(temp);
    head = t2;
    t1 = NULL;
    delete t1;
}
    void headNextDel(University* temp)
{
    University* t1 = Prev(temp);
    University* t2 = temp;
    University* t3 = Next(temp);
    t1->ptr = t3;
    t2->ptr = NULL;
    delete t2;
}
    void DeleteEnd(University* temp)
{
    University* t1 = Prev(temp);
    University* t2 = temp;
    t1->ptr = NULL;
    delete t2;
}
    void DeletePreEnd(University* temp)
{
    University* t1 = Prev(temp);
    University* t2 = temp;
    University* t3 = Next(temp);
    t1->ptr = t3; delete t2;
}
    void DeleteMidle(University* nod)
{
    University* t1 = Prev(nod); // Удаление промежуточного узла
    University* t2 = nod;
    University* t3 = Next(nod);
    t1->ptr = t3;
    t2->ptr = NULL;
    delete t2;
}
University* delBySurname_(string valueDell) {
    University* head2 = head;
    if (head2 == NULL) { return NULL; } // В списке нет узлов
    University* temp = NULL;

    if (head2->surname == valueDell) { cout << "Удалить голову "; headDel(head2); return NULL; }
    head2 = head2->ptr;
    if (head2->surname == valueDell) { cout << "Удалить второй с головы "; headNextDel(head2); return NULL; }
    head2 = head2->ptr;
    int j = 0;

    while (head2->ptr->ptr != NULL) {
        temp = head2;
        if (temp->surname == valueDell) {
            cout << "Удаление в середине\n";
            DeleteMidle(temp);
            return NULL;
        }
        head2 = head2->ptr;
        j++;
    }
    if (head2->surname == valueDell) { cout << "Удалить второй с конца "; DeletePreEnd(head2); return NULL; }
    if (head2->ptr->surname == valueDell) { cout << "Удалить первыЙ с конца "; DeleteEnd(head2->ptr); return NULL; }
}

    int chekValue(University* head, University* iPtr, string s1, string s2) {

    if (iPtr == NULL) return 0;
    int number1 = std::stoi(s1);
    int number2 = std::stoi(s2);
    if (number1 < number2) {
        return 1;
    }
    else { return 0; }
}
    void Swap(University* ptr1, University* ptr2)
{
    if (ptr1 == NULL || ptr2 == NULL) return;
    if (ptr1 == ptr2) return;

    if (ptr2->ptr == ptr1)
    {
        University* p = ptr1;
        ptr1 = ptr2;
        ptr2 = p;
    }

    University* prev1 = Prev(ptr1);
    University* prev2 = Prev(ptr2);
    University* next1 = Next(ptr1);
    University* next2 = Next(ptr2);
    if (next1 == ptr2)
    {
        if (prev1 != NULL)
            prev1->ptr = ptr2;
        else
            head = ptr2;
        ptr2->ptr = ptr1;
        ptr1->ptr = next2;
        return;
    }
    if (prev1 != NULL)
        prev1->ptr = ptr2;
    else
        head = ptr2;
    if (prev2 != NULL)
        prev2->ptr = ptr1;
    else
        head = ptr1;
    ptr2->ptr = next1;
    ptr1->ptr = next2;

}

void sortRoom() {

    University* ptr = NULL;
    University* headCop = head;
    int p = 0;
    if (headCop->ptr == NULL) {} // В списке нет узлов
    while (headCop != NULL) {
        if (headCop->ptr == NULL) break;
        if (headCop->name != "dolg") {
        if (chekValue(headCop, headCop->ptr, headCop->HostelPtr->room, headCop->ptr->HostelPtr->room)) {
            Swap(headCop, headCop->ptr);
            p++;
        }
    }
        headCop = headCop->ptr;
    }
    if (p != 0) {
        sortRoom();
    }
}

University* Dobav_head()
{
    University* temp = NULL;
    University* head2 = head;
    string num[feldsUniversStruct];
    SetValue(num);
    ChekValidALL(num);
    University* elem = new University();
    SetUniversity(elem, num);
    elem->ptr = head2;
    head = elem;

    if (head2 == NULL) { return NULL; } // В списке нет узлов

}
University* Corr_By_value()
{
    University* temp = NULL;
    University* head2 = head;

    string valueSearch;
    cout << "Поиск по фамилии: "; cin >> valueSearch;
    if (head2 == NULL) { cout << "pusto "; return NULL; } // В списке нет узло
    int j = 0;
    while (head2 != NULL) {
        temp = head2;
        if (temp->surname == valueSearch) {
            cout << "Корректировка по фамилии:\n";
            string num2[feldsUniversStruct];
            SetValue(num2);
            SetUniversity(temp, num2);
            break;
        }
        head2 = head2->ptr;
        j++;
    }
}
University* SearchByName()
{
    University* temp = NULL;
    University* head2 = head;

    string valueSearch;
    cout << "Поиск по фамилии: "; cin >> valueSearch;
    if (head2 == NULL) { cout << "pusto "; return NULL; } // В списке нет узло
    int j = 0;
    while (head2 != NULL) {
        temp = head2;
        if (temp->surname == valueSearch) {
            cout << "Корректировка по фамилии:\n";
            PrintRow(temp);
            break;
        }
        head2 = head2->ptr;
        j++;
    }
}
void WriteFromProgToTxt(string path)
{
    //string path = "write.txt";
    ofstream fout;
    fout.open(path, ofstream::app);
    if (!fout.is_open()) {
        cout << "Ошибка открытия фаила" << endl;
        Sleep(5000);
    }
    else {
        if (isEmpty()) { cout << "Список пуст" << endl; return; }
        University* p = head;
        do {
            fout << "\n" << getValue0(p)
                << " " << getValue1(p)
                << " " << getValue2(p)
                << " " << getValue3(p)
                << " " << getValue4(p)
                << " " << getValue5(p)
                << " " << getValue6(p)
                << " " << getValue7(p)
                << " " << getValue8(p)
                ;
            p = Next(p);
        } while (p != NULL);
    }

    fout.close();
}
void DelContent(string path)
{
    ofstream fout;
    fout.open(path, ofstream::trunc);

    fout.close();
}
///////////////////
void Delete_ALL()
{
    class University* p = head;
    if (p == NULL) return;
    do {
        University* d = p;
        p = p->ptr;
        delete d;
    } while (p != NULL);
    head = NULL;
}
int CountRooms()
{
    sortRoom();
    University* t = head;

    int i = 1;
    int vsego=0;

    while (t != NULL) {
        if (t->ptr == NULL) return vsego;
        if (t->HostelPtr->room != t->ptr->HostelPtr->room){ i++; }
        t = t->ptr;
        vsego = i;
    }
    return vsego;
}

void quicksort(DebtObrabot* mas, int first, int last)
{
    int mid, count1, count2;
    int f = first, l = last;
    mid = mas[(f + l) / 2].debt; //вычисление опорного элемента
    do
    {
        while (mas[f].debt > mid) f++;
        while (mas[l].debt < mid) l--;
        if (f <= l) //перестановка элементов
        {
            count1 = mas[f].debt;
            mas[f].debt = mas[l].debt;
            mas[l].debt = count1;

            count2 = mas[f].room;
            mas[f].room = mas[l].room;
            mas[l].room = count2;
            f++;
            l--;
        }
    } while (f < l);

    if (first < l) quicksort(mas, first, l);
    if (f < last) quicksort(mas, f, last);
}
void Obrabotka() {
    sortRoom();
    University* t = head;
    DebtObrabot ArrObrabotka[maxRooms];
    int i = 0;

    string s1;
    string s2;
    string s3;
    int number1=0;
    int number2=0;
    int number3 = 0;
    int a = 0;
    int k = 0;
    while (t != NULL) {
        if (t->name == "dolg") { delBySurname_("dolg"); t = t->ptr; continue; }
        s1 = t->HostelPtr->room;
        s3 = t->HostelPtr->debt;
        number3 = std::stoi(s3);
        number1 = std::stoi(s1);
        if (t->ptr == NULL) {
            t = t->ptr;
            a = a + number3;
            ArrObrabotka[i].debt = a;
            ArrObrabotka[i].room = number1;
            break;
        }
            s2 = t->ptr->HostelPtr->room;
            number2 = std::stoi(s2);
            a = a + number3;
            t = t->ptr;
            if (number1 != number2) {

            ArrObrabotka[i].debt = a;
            ArrObrabotka[i].room = number1;
                a = 0;
                i++;
            }
    }
    quicksort(ArrObrabotka, 0, maxRooms - 1);
    int y = 0;
    while (y < 5) {
        University* head2 = head;
        University* elem = new University();
        elem->Rbook = "dolg";
        elem->name = "dolg";
        elem->surname = "dolg";
        elem->patronymic = "dolg";
        elem->faculty = "dolg";
        elem->teamN = "dolg";
        elem->HostelPtr->HostelN = "dolg";
        std::string rooms = std::to_string(ArrObrabotka[y].room);
        std::string debts = std::to_string(ArrObrabotka[y].debt);
        rooms = "ROOM-" + rooms;
        debts = "DOLG-" + debts;
        elem->HostelPtr->room = rooms;
        elem->HostelPtr->room = rooms;
        elem->HostelPtr->debt = debts;
        elem->ptr = head2;
        head = elem;
        //cout << "Долг-" << ArrObrabotka[y].debt << "  |  НомерКомнаты-" << ArrObrabotka[y].room << " \n";
        y++;
        }

}

void gotovo() {
    DelContent(nameFile);
    WriteFromProgToTxt(nameFile);
    cout << "ГОТОВО!\n";
    Delete_ALL();
    ReedOfTxtToProg(nameFile);
    sortRoom();
    Print();
}
void Help()
{
    system("cls");
    cout << "OPERAVION >>  \n";
    cout << "Dobav_head-1 delBySurname_-2 Corr_By_value-3 SearchByName-4 Obrabotka-5 Delete_ALL-6 WriteFromProgToTxt-7 Exit - anyKEY \n";
    cout << "setFileName-8 Print()-9 \n";
}
void StekOperation()
{
    string valueDell;
    int opN;
    ReedOfTxtToProg(nameFile);
    Help();
    //cin >> opN;
    Print();
    cin >> opN;
    while (true)
    {


        //cin >> opN;
        Help();
        switch (opN) {
            case 1:
                cout << "Dobav_head\n";  Dobav_head();
                break;
            case 2:
                cout << "delBySurname_\n";  cout << "Поиск по фамилии: "; cin >> valueDell; delBySurname_(valueDell); gotovo();
                break;
            case 3:
                cout << "Corr_By_value\n";  Corr_By_value(); gotovo();
                break;
            case 4:
                cout << "SearchByName\n";  SearchByName(); gotovo();
                break;
            case 5:
                cout << "Obrabotka()\n";  Obrabotka(); gotovo();
                break;
            case 6:
                cout << "Delete_ALL()\n";  Delete_ALL(); cout << "Для сохранения пустого списка нажмите - 7 \n";
                break;
            case 7:
                cout << "WriteFromProgToTxt;\n";  WriteFromProgToTxt(nameFile); gotovo();
                break;
            case 8:
                cout << "setFileName\n"; setFileName(); gotovo();
                break;
            case 9:
                cout << "Print()\n"; gotovo();
                break;
        default:
            cout << "Exit\n"; Delete_ALL(); goto tryAgain;
        }
        cin >> opN;
    }
tryAgain: // это лейбл
    exit;
}


// Запуск программы: CTRL+F5 или меню "Отладка" > "Запуск без отладки"
// Отладка программы: F5 или меню "Отладка" > "Запустить отладку"

int main()
{
    //setlocale(LC_ALL, "ru");
    setlocale(LC_CTYPE, "Russian");
    SetConsoleCP(1251);// установка кодовой страницы win-cp 1251 в поток ввода
    SetConsoleOutputCP(1251); // установка кодовой страницы win-cp 1251 в поток вывода
    setlocale(LC_ALL, "Rus"); // Подключение русского языка
    StekOperation();

}
// Советы по началу работы
//   1. В окне обозревателя решений можно добавлять файлы и управлять ими.
//   2. В окне Team Explorer можно подключиться к системе управления версиями.
//   3. В окне "Выходные данные" можно просматривать выходные данные сборки и другие сообщения.
//   4. В окне "Список ошибок" можно просматривать ошибки.
//   5. Последовательно выберите пункты меню "Проект" > "Добавить новый элемент", чтобы создать файлы кода, или "Проект" > "Добавить существующий элемент", чтобы добавить в проект существующие файлы кода.
//   6. Чтобы снова открыть этот проект позже, выберите пункты меню "Файл" > "Открыть" > "Проект" и выберите SLN-файл.