Lab#4

#include <iostream>
#include <string>
#include <vector>

using namespace std;


struct Program {
    string name;
    float version;
};

struct dt {
    Program str;
    dt *sled;
};


class Queue {
private:
    Program queue[100];
    int q_size = 100;
    int start;
    int end;
    int elems;
public:
    Queue() {
        start = end = 0;
        elems = 0;
    };

    ~Queue() {};

    void push(Program a) {
        if (elems == 0) {
            queue[start] = a;
            end++;
            if (end >= q_size) {
                end = 0;
            }
        } else {
            if (start == end) {
                cout << "Too much pushed elems, clear first!";
                return;
            }
            queue[end] = a;
            end++;
            if (end >= q_size) {
                end = 0;
            }
        }
        elems++;
    }

    Program pop() {
        Program val;
        if (start - 1 >= 0) {
            start++;
            if (start >= q_size) {
                start = 0;
            }
            val = queue[start - 1];
        } else {
            val = queue[0];
            start++;
        }
        elems--;
        return val;
    }
};

class List {
protected:
    int listElems;
public:
    dt *Head = NULL;
    dt *Ending = NULL;

    void add(Program c) {
        dt *temp = new dt;
        temp->str = c;
        temp->sled = NULL;
        if (Head != NULL) {
            Ending->sled = temp;
            Ending = temp;
        } else {
            Head = Ending = temp;
        }
        listElems++;
    }

    virtual void show() {
        cout << "Вывод содержимого очереди: " << endl;
        dt *temp = Head;
        while (temp != NULL) {
            cout << temp->str.name << " " << temp->str.version << endl;
            temp = temp->sled;
        }
    }

    void remove() {
        if (Head != NULL) {
            dt *temp = Head;
            Head = Head->sled;
            delete temp;
        }
        listElems--;
    }

    void remove_all() {
        if (Head != NULL) {
            dt *temp = Head;
            while (temp != NULL) {
                temp = Head->sled;
                delete Head;
                Head = temp;
            }
        }
        listElems = 0;
    }

    void search(string sh) {
        dt *temp = Head;
        bool found = false;
        while (temp != NULL) {
            if (temp->str.name == sh) {
                cout << "Элемент <<" << temp->str.name << ">> версии " << temp->str.version << " найден в очереди."
                     << endl;
                found = true;
            }
            temp = temp->sled;
        }
        if (!found)
            cout << "Элемент <<" << sh << ">> не найден в очереди." << endl;
    }

    void obrabotka() {
        Program r;
        dt *temp1 = Head;
        while (temp1 != NULL) {
            if (temp1->str.version > 10.0) {
                cout << temp1->str.name << " " << temp1->str.version << endl;
            }
            temp1 = temp1->sled;
        }
        cout << "Обработка призведена!" << endl;
    }

    void operator+(Program b) {
        add(b);
    }

    void operator-(int k) {
        for (int i = 0; i < k; i++)
            remove();
    }

    void operator--(int) {
        remove_all();
    }
};


class UpgradeShowList : public List{
public:
    UpgradeShowList() : List(){}
    void show() {
        cout << "Всего элементов " << listElems << endl;
        cout << "Вывод содержимого очереди: " << endl;
        dt *temp = Head;
        while (temp != NULL) {
            cout << temp->str.name << " " << temp->str.version << endl;
            temp = temp->sled;
        }
    }
};

class MasterWelcome {
public:
    MasterWelcome(){};
    ~MasterWelcome(){};
    void printHello(){
        cout << "HELLO!" << endl;
    }
};

class SuperUpgradeList : public UpgradeShowList, public MasterWelcome{
public:
    SuperUpgradeList() : UpgradeShowList(), MasterWelcome(){}
    void megaShow(){
        this->printHello();
        this->show();
    }

    int menu(){
        float c;
        string i, v;
        menu:
        cout << "1) Вывод содержимого очереди." << endl;
        cout << "2) Добавить элемент в очередь." << endl;
        cout << "3) Удалить элемент из очереди." << endl;
        cout << "4) Поиск элемента." << endl;
        cout << "5) Обработка." << endl;
        cout << "6) Выход из программы." << endl;
        cout << "Выбрать:";
        cin >> i;
        cout << endl;
        if (i == "1") {
            this->megaShow();
            cout << endl;
            goto menu;
        } else if (i == "2") {
            dobav:
            cout << "Введите программу";
            cin >> v;
            cout << "Введите версию";
            cin >> c;
            if (v.length() <= 15) {
                this->operator+(Program{v, c});
                cout << endl;
                goto menu;
            } else {
                cout << "Превышена максимальная длина строки!" << endl;
                goto dobav;
            }
        } else if (i == "3") {
            this->operator-(1);
            goto menu;
        } else if (i == "4") {
            dobav2:
            cout << "Введите слово для поиска: ";
            cin >> v;
            if (v.length() <= 10) {
                this->search(v);
                cout << endl;
                goto menu;
            } else {
                cout << "Превышена максимальная длина строки!" << endl;
                goto dobav2;
            }
        } else if (i == "5") {
            this->obrabotka();
            goto menu;
        } else if (i == "6") {
            this->remove_all();
            return 0;
        } else {
            cout << "Некорректный ввод" << endl << endl;
            goto menu;
        }
    }
};


int main() {
    setlocale(LC_ALL, "Rus");
    system("color F0");
    string v;
    float c;
    string i;
    List e;
    Queue q;
    e.add(Program{"Steam", 2.23});
    e.add(Program{"Discord", 3.22});
    e.add(Program{"Thunder", 3});
    e.add(Program{"Skype", 228});
    e.add(Program{"Steam", 6.54});
    e.add(Program{"Steam", 2.21});
    menu:
    cout << "1) Вывод содержимого очереди." << endl;
    cout << "2) Добавить элемент в очередь." << endl;
    cout << "3) Удалить элемент из очереди." << endl;
    cout << "4) Поиск элемента." << endl;
    cout << "5) Обработка." << endl;
    cout << "6) Тестирование нового класса." << endl;
    cout << "Выбрать:";
    cin >> i;
    cout << endl;
    if (i == "1") {
        e.show();
        cout << endl;
        goto menu;
    } else if (i == "2") {
        dobav:
        cout << "Введите программу";
        cin >> v;
        cout << "Введите версию";
        cin >> c;
        if (v.length() <= 15) {
            e + Program{v, c};
            cout << endl;
            goto menu;
        } else {
            cout << "Превышена максимальная длина строки!" << endl;
            goto dobav;
        }
    } else if (i == "3") {
        e - 1;
        goto menu;
    } else if (i == "4") {
        dobav2:
        cout << "Введите слово для поиска: ";
        cin >> v;
        if (v.length() <= 10) {
            e.search(v);
            cout << endl;
            goto menu;
        } else {
            cout << "Превышена максимальная длина строки!" << endl;
            goto dobav2;
        }
    } else if (i == "5") {
        e.obrabotka();
        goto menu;
    } else if (i == "6") {
        SuperUpgradeList list;
        list.menu();
        return 0;
    } else {
        cout << "Некорректный ввод" << endl << endl;
        goto menu;
    }
}