Библиотека STL, класс ЛИСТ

#include <iostream>
#include <windows.h>
#include <string>
using namespace std;
struct Student
{
    string facultet;// факультет
    string institute;// название института
    string FIO;// ФИО
    int grup_number;// номер групы
    int za4et_number;// номер зачетки
    int year;// год рождения 
};
 
struct Elem
{
    Student data;
    Elem* next;
    Elem* prev;
};
    Elem* Head;// указатель на "голову"
 
    Elem* Tail;// указатель на "хвост"
    int Count;// количество элементов
// Функции работы со списком ---------------------
int GetCount(){ return Count;}// поулчаем количество элементов в списке
Elem* GetElem(int pos)// получаем указатель на элемент по его позиции
{
    Elem* temp = Head;
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
    return 0;// неверная позиция
    int i = 1;
    while(i < pos && temp != 0)// поиск элемента
    {
        temp = temp->next;
        i++;
    }
    if(temp == 0)
        return 0;
    else
        return temp;
}
void Del(int pos)// удаление элемента по его позиции
{
 
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
        return;// неверная позиция
    int i = 1;// счетчик
    Elem* Del = Head;
    while(i < pos)
    {
        Del = Del->next;// доходим до элемента который нужно удалить
        i++;
    }
    Elem* PrevDel = Del->prev;// определяем элемент, предшествующий удаляемому
    Elem* AfterDel = Del->next;// определяем элемент, следующий за удаляемым
    if(PrevDel != 0 && Count != 1)// если удаляем не голову
        PrevDel->next = AfterDel;
    if(AfterDel != 0 && Count != 1)// если удаляем не хвост
        AfterDel->prev = PrevDel;
    // удаляются крайние ?
    if(pos == 1)
        Head = AfterDel;
    if(pos == Count)
        Tail = PrevDel;
    delete Del;// удаление элемента
    Count--;
}
void DelAll()// удаление всех элементов списка
{
    while(Count != 0)// пока остаются элементы, удаляем по одному с "головы"
        Del(1);
}
void AddTail(Student data)// добавление элемента в "хвост" списка
{
    Elem* temp = new Elem;// создаем новый элемент
    temp->next = 0;// следующего нет
    temp->data = data;// заполняем данные
    temp->prev = Tail;// предыдущий бывший хвост
    if(Tail != 0)// если элементы есть ?
        Tail->next = temp;
    // если элемент первый, то он одновременно и "голова" и "хвост"
    if(Count == 0)
        Head = Tail = temp;
    else// иначе елемент - хвостовой
        Tail = temp;
    Count++;
}
void AddHead(Student data)// добавление элемента в начало списка
{
 
    Elem* temp = new Elem;// новый элемент
    temp->prev = 0;// предыдущего нет
    temp->data = data;// заполняем данные
    temp->next = Head;// следующий - бывшая "голова"
    if(Head != 0)// если элементы есть ?
        Head->prev = temp;
    // если элемент первый(единственный), то он одновременно
    // и голова и хвост
    if(Count == 0)
        Head = Tail = temp;
    else// иначе новый элемент - головной
        Head = temp;
    Count++;
}
void Insert(int pos, Student data)// вставка элемента в определенную позицию
{
    if(pos < 1 || pos > Count + 1)// позиция от 1 до Count ?
        return;// неверная позиция
    if(pos == Count + 1)// вставляем данные
    {
        AddTail(data);
        return;
    }
    else if(pos == 1)
    {
        AddHead(data);
        return;
    }
    int i = 1;// счетчик
    Elem* Ins = Head;// отсчитываем от головы n-1 элементов
    while(i < pos)
    {// доходим до элемента, перед которым выполняется вставка
        Ins = Ins->next;
        i++;
    }
    Elem* PrevIns = Ins->prev;// определяем элемент, предшествующий
    Elem* temp = new Elem;// создаем новый элемент
    temp->data = data;// вводим данные
    if(PrevIns != 0 && Count !=1)// настройка связей
        PrevIns->next = temp;
    temp->next = Ins;
    temp->prev = PrevIns;
    Ins->prev = temp;
    Count++;
}
void Print()// распечатка списка
{
    // если в списке присутстуют элементы, то проходим по нему
    // и печатаем элементы, начиная с "головного"
    if(Count != 0)
    {
        Elem* temp = Head;
        cout<<"\n"<<"============================="<<"\n";
 
        while(temp->next != 0)
        {
            cout<<"FIO -> ";
            cout<<temp->data.FIO <<"\n";
            cout<<"got ro}I{denia -> ";
            cout<<temp->data.year<<"\n";
            cout<<"nomer za4etki -> ";
            cout<<temp->data.za4et_number <<"\n";
            cout<<"institut -> ";
            cout<<temp->data.institute <<"\n";
            cout<<"facultet -> ";
            cout<<temp->data.facultet <<"\n";
            cout<<"nomer gruppu-> ";
            cout<<temp->data.grup_number <<"\n";
 
            cout<<"-----------------------------"<<"\n";
 
            temp = temp->next;
        }
 
            cout<<"FIO -> ";
            cout<<temp->data.FIO <<"\n";
            cout<<"got ro}I{denia -> ";
            cout<<temp->data.year<<"\n";
            cout<<"nomer za4etki -> ";
            cout<<temp->data.za4et_number <<"\n";
            cout<<"institut -> ";
            cout<<temp->data.institute <<"\n";
            cout<<"facultet -> ";
            cout<<temp->data.facultet <<"\n";
            cout<<"nomer gruppu-> ";
            cout<<temp->data.grup_number <<"\n";
 
        cout<<"============================="<<"\n";
    }
}
 
 
// Конец Функций работы со списком ----------------
// Блок Вспомогательных функций -------------------
int MainMenu()// Основное "меню"
{
    int n = 0;
    repeat:// метка - если выбрано неправильное действие
    cout<<"\n vvedite deistvie  \n";
    cout<<"\n 1. Add info to list (to head )";
    cout<<"\n 2. Add info to list (to end)";
    cout<<"\n 3. Add info in list with some position";
    cout<<"\n 4. Delete info  (for elements numbers)";
    cout<<"\n 5. Delete all info (Cleaning list)";
    cout<<"\n 6. Print list";
    cout<<"\n";
    cout<<"\n Vvedite nomer deistvia \"Enter\" : ";
    cin>>n;
    if(n < 1 || n > 7) goto repeat;
 
    //system("cls");
    return n;
}
 Student DataInput ()// Ввод данных
{
    Student d;
    cout<<"\n\n Vvedite dannie: \n";
    cout<<"\n FIO : ";
    cin>>d.FIO;
    cout<<"\n got ro}I{denia : ";
    cin>>d.year;
    cout<<"\n nomer za4etki: ";
    cin>>d.za4et_number;
    cout<<"\n institut: ";
    cin>>d.institute;
    cout<<"\n facultet : ";
    cin>>d.facultet;
    cout<<"\n fnomer gruppu: ";
    cin>>d.grup_number;
    return d;
}
// Конец блока вспомогательных функций ------------
 void main()
{
    SetConsoleOutputCP(1251) ;
    Head = Tail = NULL; // список изначально пуст
    Count = 0;
    int n;// вспомогательные переменные
    Student temp;
 
    while(true)
    {
 
        //system("cls"); // "очищаем" экран
 
        switch (MainMenu())
        {
            // добавить данные в список - в "голову"
            case 1:
                AddHead(DataInput());
                //system("cls");
                break;
 
            // добавить данные в список - в "хвост"
            case 2:
                AddTail(DataInput());
                system("cls");
                break;
 
            // вставить данные в список на указанную позицию
            case 3:
                temp = DataInput();
                cout<<"\n Vvedite nomer pozicii dlia vstavki : ";
                cin>>n;
                Insert(n,temp);
                system("cls");
                break;
 
            // удалить данные из списка (по номеру элемента)
            case 4:
                cout<<"\n Vvedite nomer pozicii dlia udalenia : ";
                cin>>n;
                Del(n);
                system("cls");
                break;
 
            // удалить все данные из списка (очистить список)
            case 5:
                DelAll();
                system("cls");
                break;
            // распечатка списка
            case 6:
                Print();
                break;
 
            default:
                cout<<"\n oshibka pri obrobotke  operatora  SWITCH !!! \n";
        }
        err://
        cout<<"\n\n";
        cout<<"0 - Exit\n";
        cout<<"1 - Continue\n";
        cin>>n;
        if(n < 0 || n > 1) goto err;
        if(n == 0) break;
    }
    // освобождаем память выделенную под список
    DelAll();
    delete Head;
    delete Tail;
 
    cout<<"\n Thats all!!!\n\n";
}

#include <cstdlib>
#include <iostream>
#include <list>
using namespace std;
int main()
{ list<int>lst;
int i;
for(i=0; i<0; i++)
lst.push_back(round());
}
cout<<"List size="<<lst.size()<<endl;
list<int>::iterator p=lst.begin();
while (p!=lst.end())
{
    cout<<*p<<" ";
    p++;
}
cout<<endl;
lst.sort();
p=lst.begin();
cout<<"sorted list";
while (p!=lst.end())
{cout<<*p;
p++;
}
return 0;
}

#include <iostream>
#include <windows.h>
#include <string>
#include <list>
using namespace std;
 
class Data{
public:
    string FIO;
        int year; 
        int za4et_number;
        string institute;
        string facultet;
        int grup_number;    
 
        string setFIO(string FIO){ itsFIO=FIO;}
        int setyear(int year){ itsyear=year;}
        int setza4et_number(int za4et_number){ itsza4et_number=za4et_number;}
        string setinstitute(string institute){ itsinstitute=institute;}
        string setfacultet(string facultet){ itsfacultet=facultet;}
        int setgrup_number(int grup_number){ itsgrup_number=grup_number;}   
        string GetFIO(){ return itsFIO;}
        void print();
private:
        string itsFIO;
        int itsyear; 
        int itsza4et_number;
        string itsinstitute;
        string itsfacultet;
        int itsgrup_number; 
    
        
    
};
void Data::print(){
        cout << "FIO ->  " << itsFIO << endl;
        cout << "got ro}I{denia -> " << itsyear<< endl;
        cout << "nomer za4etki -> " << itsza4et_number<< endl;
        cout << "institut ->" << itsinstitute << endl;
        cout << "facultet -> " << itsfacultet << endl;
        cout << "nomer gruppu->" << itsgrup_number << endl;
}
class Student{
public:
        virtual string FIO(string FIO) =0; 
        virtual int year(int year)=0; 
        virtual int za4et_number(int za4et_number)=0; 
        virtual string institute(string institute)=0; 
        virtual string facultet(string facultet)=0; 
        virtual int grup_number(int grup_number)=0; 
        virtual string GetName()=0;
        virtual void print()=0; 
        
        string setFIO;
        int setyear;
        int setza4et_number;
        string setinstitute;
        string setfacultet;
        int setgrup_number; 
};
class Substudent : public Student{
public:
        string setFIO(string FIO){data.FIO=(FIO);}
        int setyear(int year){ data.year=(year);}
        int setza4et_number(int za4et_number){ data.za4et_number=(za4et_number);}
        string setinstitute(string institute){ data.institute=(institute);}
        string setfacultet(string facultet){ data.facultet=(facultet);}
        int setgrup_number(int grup_number){ data.grup_number=(grup_number);}   
        string GetFIO(){ return data.GetFIO();}
        void print(){ data.print();}
protected:
        Data data;
        };
 
int main(){                   
cout<<"Students=> ";
setlocale( LC_ALL,"Russian" );
        list<Student*>student;//список
        list<Student*>::iterator p;
        bool menu = true;
        string facultet;
        string institute;
        string FIO;
        int grup_number;
        int za4et_number;
        int year;
        while(menu){
                int choice;
                system("cls");
                system("color A");
                cout << "*****Меню*****\n";
                cout << "(1)Создать объект\n";
                cout << "(2)Выход\n";
                cout << endl;
                cin >> choice;
                switch(choice){
                        case 1:{
                                system("cls");
                                cout << "*****Меню*****\n";
                                cout << "(1)Создать SubStudent\n";
                                cout << "(2)Выход\n";
                                cin >> choice;
                                switch(choice){
                                case 1: {
                                                Student *Substudent = new Substudent();
                                                cout << "Фамилия имя отчество: ";
                                                cin >> FIO;
                                                Substudent->setFIO(FIO);
                                                cout << "\n got ro}I{denia ";
                                                cin >> year;
                                                Substudent->setyear(year);
                                                cout << "\n za4et_number ";
                                                cin >> za4et_number;
                                                Substudent->setza4et_number(za4et_number);
                                                cout << "\n institute ";
                                                cin >> institute;
                                                Substudent->setinstitute(institute);
                                                cout << "\n facultet ";
                                                cin >> facultet;
                                                Substudent->setfacultet(facultet);
                                                cout << "\n grup_number ";
                                                cin >> grup_number;
                                                Substudent->setgrup_number(grup_number);
                                                student.push_back(Substudent);// помещения объекта в список
                                                
                                        }
                                        break;
                                case 2: break;
                                }
                               }
                               case 2: menu = false; break;
                               default: {
                                cout << "Попробуйте еще раз\n"; 
                                         Sleep(1000);
                        }
                                         break;
                }
        }
        
 
 
return 0;
}

#include <iostream>
#include <string>
#include <list>
 
struct Student
{
    std::string facultet;
    std::string institute;
    std::string FIO;
    int grup_number;
    int za4et_number;
    int year;
};
 
typedef std::list<Student> StudentList;
typedef std::list<Student>::iterator IterStudentList;
typedef std::list<Student>::const_iterator ConstIterStudentList;
 
void Print(const StudentList& List)
{
        std::cout<<"\n"<<"============================="<<"\n";
 
        for(ConstIterStudentList iStudent = List.begin(); iStudent != List.end(); ++iStudent)
        {
            std::cout << "FIO -> ";
            std::cout << iStudent->FIO << std::endl;
            std::cout << "got ro}I{denia -> ";
            std::cout << iStudent->year << std::endl;
            std::cout << "nomer za4etki -> ";
            std::cout << iStudent->za4et_number << std::endl;
            std::cout << "institut -> ";
            std::cout << iStudent->institute << std::endl;
            std::cout << "facultet -> ";
            std::cout << iStudent->facultet << std::endl;
            std::cout << "nomer gruppu-> ";
            std::cout << iStudent->grup_number << std::endl;
 
            std::cout<<"-----------------------------"<<"\n";
        }
 
        std::cout<<"============================="<<"\n";
}
 
 
char MainMenu()
{
    system("cls");
 
    std::cout << "Menu:"  << std::endl;
    std::cout << "\t 1. Add info to list (to head )" << std::endl;
    std::cout << "\t 2. Add info to list (to end)" << std::endl;
    std::cout << "\t 3. Add info in list with some position" << std::endl;
    std::cout << "\t 4. Delete info  (for elements numbers)" << std::endl;
    std::cout << "\t 5. Delete all info (Cleaning list)" << std::endl;
    std::cout << "\t 6. Print list" << std::endl;
    std::cout << "Vvedite nomer deistvia i najmite <Enter>: ";
    char item = 0;
    std::cin >> item;
 
    return item;
}
 
Student DataInput()// Ввод данных
{
        Student student;
        std::cout << "Dannie o studente: " << std::endl;
        std::cout << "FIO : ";
        std::cin.ignore();
        std::getline(std::cin, student.FIO);
        std::cout << "got ro}I{denia : ";
        std::cin >> student.year;
        std::cout << "nomer za4etki: ";
        std::cin >> student.za4et_number;
        std::cout << "institut: ";
        std::cin.ignore();
        std::getline(std::cin, student.institute);
        std::cout << "facultet : ";
        std::cin.ignore();
        std::getline(std::cin, student.facultet);
        std::cout << "fnomer gruppu: ";
        std::cin >> student.grup_number;
        //std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
        return student;
}
 
int main()
{
        size_t n = 0;
        StudentList studentList;
 
        char answer = 'y';
        while(answer == 'y')
        {
            switch ( MainMenu() )
            {
                case '1':
                    studentList.push_front( DataInput() );
                    break;
 
                case '2':
                    studentList.push_back( DataInput() );
                    break;
 
                case '3':
                    std::cout << "Vvedite nomer pozicii dlia vstavki: ";
                    std::cin >> n;
                    if( n >= studentList.size() )
                    {
                        std::cout << "V spiske net zapisi pod nomerom " << n << std::endl;
                    }
                    else
                    {
                        IterStudentList iterStudent = studentList.begin();
                        std::advance(iterStudent, n);
                        studentList.insert( iterStudent, DataInput() );
                    }
                    break;
 
                case '4':
                    std::cout << "Vvedite nomer pozicii dlia udalenia: ";
                    std::cin >> n;
 
                    if( n >= studentList.size() )
                    {
                        std::cout << "V spiske net zapisi pod nomerom " << n << std::endl;
                    }
                    else
                    {
                        IterStudentList iterStudent = studentList.begin();
                        std::advance(iterStudent, n);
                        studentList.erase(iterStudent);
                    }
                    break;
 
                case '5':
                    studentList.clear();
                    break;
 
                case '6':
                    Print(studentList);
                    break;
 
                default:
                    std::cout << "Takogo punkta menu ne sushestvuet." << std::endl;
                    break;
            }
            std::cout << "Continue?(input 'y' to continue or any other key to quit) ";
            //std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
            std::cin >> answer;
        }
 
        std::cout << "\n Thats all!!!\n\n";
 
        return 0;
}