Контейнерный класс list

//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <iostream>
#include <map>
#include <ios>
#include <cstdlib>
#include <conio>
#include <string>
#include <locale>
 
//---------------------------------------------------------------------------
 
using namespace std;
 
// объявления класса, который служит для сохранения значения
class Avia{
        string Prizv, Data, Nomer;
public:
        Avia():Prizv(""),Nomer(""), Data(""){}
        Avia(string prizv, string nomer, string data):Prizv(prizv),Nomer(nomer),
        Data(data){}
        friend ostream &operator<<(ostream &stream, Avia a);
        friend bool operator>(Avia q, Avia w);
        friend bool operator==(Avia q, Avia w)
        {return  (q.Nomer == w.Nomer && q.Data == w.Data);}
        ~Avia(){};
};
 
// объявления класса, который служит для сохранения ключа
class Key{
        string Punkt;
public:
        Key():Punkt(""){}
        Key(string punkt):Punkt(punkt){}
        friend ostream &operator<<(ostream &stream, Key a)
        {stream<<"Destination: "<<a.Punkt; return stream;}
        friend bool operator<(Key a, Key b){return a.Punkt < b.Punkt;}
        friend bool operator>(Key a, Key b){return a.Punkt > b.Punkt;}
        ~Key(){}
};
 
//---------------------------------------------------------------------------
 
// ПЕРЕВАНТАЖУВАННЯ ОПЕРАТОРА "<<"
ostream &operator<<(ostream &stream, Avia a){
        stream<<" Name: "<<a.Prizv<<" F.number: "<<a.Nomer<<" Date: "<<a.Data;
        return stream;
}
 
// перегрузка оператора ">"
bool operator>(Avia q, Avia w){
        string tempq, tempw;
        tempq.insert(0,q.Data);
        tempq.insert(0,q.Data);
        tempq.insert(0,q.Data);
        tempq.erase(0,6);
        tempq.erase(4,2);
        tempq.erase(8,4);
        tempq.erase(10,8);
        tempw.insert(0,w.Data);
        tempw.insert(0,w.Data);
        tempw.insert(0,w.Data);
        tempw.erase(0,6);
        tempw.erase(4,2);
        tempw.erase(8,4);
        tempw.erase(10,8);
        return tempq > tempw;
}
 
// сортировка по дате вылета
template<typename KEY, typename TYPE>
void  sort_data(multimap<KEY, TYPE>* mmap) {
   multimap<KEY, TYPE>::iterator a, b, p;
   TYPE tdata;
   KEY  tkey;
mitka:
   b = mmap->begin();
   for(a = b++; b != mmap->end(); *a++, *b++) {
       if(a->second > b->second) {
             tkey = (KEY) a->first;
             tdata = a->second;
             a->second = b->second;
             b->second = tdata;
            *(KEY*)&a->first = b->first;
            *(KEY*)&b->first = tkey;
             goto mitka;
        }
    }
    cout<<endl;
      int r=0;
      for  (p = mmap->begin(); p!=mmap->end(); p++){
           r++;
           cout<<r<<". "<<p->first<<" "<<p->second<<endl;
      }
}
 
// сортировка по ключу ( ПУНКТ НАЗНАЧЕНИЯ)
template<typename KEY, typename TYPE>
void  sort_punkt(multimap<KEY, TYPE>* mmap) {
        multimap<KEY, TYPE>::iterator a,b,p;
        int r=0;
        KEY  tkey;
        TYPE tdata;
mit:
        b=mmap->begin();
        for  (a = b++; b != mmap->end(); *a++, *b++){
               if(a->first > b->first) {
                 tkey = (KEY) a->first;
                 tdata = a->second;
                 a->second = b->second;
                 b->second = tdata;
                 *(KEY*)&a->first = b->first;
                 *(KEY*)&b->first = tkey;
                 goto mit;
                }
 
        }
        cout<<endl;
        for  (p = mmap->begin(); p!=mmap->end(); p++){
           r++;
           cout<<r<<". "<<p->first<<" "<<p->second<<endl;
        }
}
 
 
// УДАЛЕНИЕ ЗАЯВОК
template<typename KEY, typename TYPE>
void vyd(multimap<KEY, TYPE>* mmap) {
        multimap<KEY, TYPE>::iterator p= mmap->begin();
        int r=0;
        cout<<endl;
        for  (p = mmap->begin(); p!=mmap->end(); p++){
           r++;
           cout<<r<<". "<<p->first<<" "<<p->second<<endl;
        }
        cout<<endl<<"Enter the value that you want to delete(enter '0' to cancel): ";
        int l;
start:
        l = GetInt(cin);
        if (l > r || l < 0) {
        cout<<"Bad input! Enter one of the presented numbers(enter '0' to cancel): ";
        goto start;}
        p = mmap->begin();
        if(l != 0)
        {
        for (int i=0;i<l-1;i++) {p++;}
        mmap->erase(p);
        }
        int r2=0;
        if (l != 0){cout<<"\nOrder number "<<l<<" was removed.\n\n";
        for  (p = mmap->begin(); p!=mmap->end(); p++){
           r2++;
           cout<<r2<<". "<<p->first<<" "<<p->second<<endl;
           }
        }
}
 
// ВЫВОД ПО ЗАДАННОМУ РЕЙСУ И ДАТЕ ВЫЛЕТА
template<typename KEY, typename TYPE>
void  vyvid(multimap<KEY, TYPE>* mmap) {
        string tempD,tempN;
        int kilk=0;
        cout<<"\nType flight number: ";
        getline(cin,tempN);
        cout<<"Type the date of departure: ";
        getline(cin,tempD);
        mmap->insert(pair<KEY, TYPE>(KEY("Default"),TYPE("Default",tempN,tempD)));
        multimap<KEY, TYPE>::iterator e,b,l;
        e=mmap->begin();
        l=++e;
        e--;
        cout<<"\nResult:\n";
        for(b=l; b!=mmap->end(); b++){
                if(b->second == e->second){
                cout<<b->first<<" "<<b->second<<endl; kilk++;}
        }
        cout<<"Values found: "<<kilk<<endl;
        mmap->erase(e);
 
}
 
// ДОБАВЛЕНИЕ ЗАЯВОК В СПИСОК
template<typename KEY, typename TYPE>
void  vvid(multimap<KEY, TYPE>* mmap) {
        string nPunkt, nPrizv, nData, nNomer;
        cout<<"Enter the point of destination: ";
        getline(cin,nPunkt);
        cout<<"Enter the surname and initials: ";
        getline(cin,nPrizv);
        cout<<"Enter the flight number: ";
        getline(cin,nNomer);
        cout<<"Enter the date(dd.mm.yyyy): ";
        nData = GetString(cin);
        mmap->insert(pair<Key,Avia>(Key(nPunkt),Avia(nPrizv,nNomer,nData)));
        multimap<Key, Avia>::iterator p= mmap->begin();
        cout<<"New order added:\n"<<"Destination: "<<nPunkt<<" Name: "<<nPrizv;
        cout<<" F.number: "<<nNomer<<" Date: "<<nData<<endl;
}
 
// ПОДСЧЁТ СИМВОЛОВ(ЧТОБ НЕ БЫЛО ПЕРЕБОРА ИЛИ НЕДОБОРА)
string GetString(istream& in) {
        string value;
       while(true) {
        in >> value;
        if(in.peek() == '\n' && value.size() == 10) {
        in.get();
        break;
        }
        else {
                  cout <<"Bad input format - repeat input(dd.mm.yyyy): ";
                in.clear();
        while(in.get() != '\n') {};
                }
                                }
return value;
}
 
// ГЛАВНОЕ МЕНЮ
int Menu()
{
        char ch;
        string k;
wrong:
        cout<<"\nMain menu:\n";
        cout << "===========================================" << endl;
        cout << "(E)nter - adding new order to list."<< endl;
        cout << "(D)isplay - display information about orders." << endl;
        cout << "(R)emoval - removal orders from the list." << endl;
        cout << "(I)nformation - showing information about program." << endl;
        cout << "(Q)uit - output from the program." << endl;
        cout << "===========================================" << endl;
        cout << "Enter the command: ";
        getline(cin,k);
        if (k.size() == 1 && k[0] != '\n'){
        ch = k[0];
        return tolower (ch);
}else  {cout <<"ERROR! You must enter one of the letters: E, D, R, I, Q."<< endl;
        goto wrong;}
}
 
// ИНФОРМАЦИЯ ПРО ПРОГРАММУ
void information(){
        cout<<"\nProgram was developed by Haborski Sergei, group KNS-11.";
        cout<<"\nProgram was created as a project course work, from the\n";
        cout<<"discipline of the object oriented programming.";
        cout<<"\n\t\t\t\t   All rights reserved.";
        cout<<"\n\nProgram name: Air Tickets         Program version: 1.0\n" ;
        return;
}
 
// МЕНЮ ВЫВОДА ИНФОРМАЦИИ
template<typename KEY, typename TYPE>
void  display(multimap<KEY, TYPE>* mmap) {
char ch, ch2;
string k;
recurse:
        cout <<"\nDisplay menu:\n";
        cout << "===========================================" << endl;
        cout << "(P)oint of destination - output by destination."<< endl;
        cout << "(D)ate of departure - output by date of departure." << endl;
        cout << "(O)ptional - output for a given flight number and date of departure." << endl;
        cout << "(R)eturn - return to previous menu." << endl;
        cout << "===========================================" << endl;
        cout << "Enter the command: ";
        getline(cin,k);
        if (k.size() == 1 && k[0] != '\n'){
        ch = k[0];
        ch2 = tolower(ch);
switch (ch2) {
        case 'p': sort_punkt(mmap); // вывод всех заявок, упорядоченных за пунктами назначения.
        break;
        case 'd': sort_data(mmap); // вывод всех заявок, упорядоченных по датах вилета.
        break;
        case 'o': vyvid(mmap); // вывод заявок по заданому номеру рейса і дате вилета.
        break;
        case 'r': return;
        default: cout <<"ERROR! You must enter one of the letters: P, D, O, R."<< endl;
}
}else  cout <<"ERROR! You must enter one of the letters: P, D, O, R."<< endl;
        goto recurse;
}
 
// ПРОВЕРКА ЦЕЛОЧИСЕЛЬНОГО ТИПА
int GetInt(istream& in) {
        int value;
        while(true) {
        in >> value;
        if(in.peek() == '\n') {
        in.get();
        break;
        }
        else {
                cout <<"Bad input! Enter one of the presented numbers(enter '0' to cancel): ";
                in.clear();
        while(in.get() != '\n') {};
                }
                                }
return value;
}
 
//---------------------------------------------------------------------------
 
int main()
{
        cout<<"Program 'Air Tickets' welcomes you.\n";
        multimap<Key, Avia>DOS; // СОЗДАНИЕ СПИСКА контейнерного класа "multimap"
 
        //Заполнение заявок 
        DOS.insert(pair<Key,Avia>(Key("Moscow"),Avia("Ekel P.I.","KN1011","15.12.2011")));
        DOS.insert(pair<Key,Avia>(Key("Moscow"),Avia("Zelenov O.P.","KN1210","17.12.2012")));
        DOS.insert(pair<Key,Avia>(Key("Moscow"),Avia("Anarhov Z.P.","KN1010","15.12.2013")));
        DOS.insert(pair<Key,Avia>(Key("New York"),Avia("Petrarka O.P.","KN1310","18.11.2011")));
        DOS.insert(pair<Key,Avia>(Key("Zhovkva"),Avia("Pavlov U.U.","KN1018","15.12.2011")));
        DOS.insert(pair<Key,Avia>(Key("Lviv"),Avia("Tolinov O.H.","KN8080","16.08.2010")));
        DOS.insert(pair<Key,Avia>(Key("Kyiv"),Avia("Koavlov I.A.","KN1414","17.11.2011")));
        char vybir;
        for( ; ; ) {
        again:
        vybir = Menu();// Получение команды главного меню, выбранной пользователем.
        switch (vybir) {
        case 'e': vvid(&DOS);  // Добавление заявок в список.
        break;
        case 'd': display(&DOS); // Переход к меню отображения оформленных заявок.
        break;
        case 'r': vyd(&DOS); // Удаление заявок;.
        break;
        case 'i': information(); // Удаление информации о программе.
        break;
        case 'q': return 0; // Выйти из программы. 
        default: cout <<"ERROR! You must enter one of the letters: E, D, R, I, Q."<< endl;
        }
}
        return 0;
}