#include<vector>
#include<list>
#include<iostream>
#include<algorithm>
#include<functional>
#include<string>
#include<iomanip>

using namespace std;

class Pair{
friend bool compareless(const Pair& paar1,const Pair& paar2);
private:
	string Name;
	int Nummer;
public:
	Pair(int nr, string nm):Nummer(nr),Name(nm){};
	void gebeaus(){cout<<Name<<" "<<Nummer<<endl;};
};

bool compareless(const Pair& paar1,const Pair& paar2){return (paar1.Name<paar2.Name);};

// Überladen der Operatoren 
bool operator < (const Pair& paar1,const Pair& paar2){return compareless(paar1,paar2);};
bool operator > (const Pair& paar1,const Pair& paar2){return (paar2<paar1);};
bool operator >= (const Pair& paar1,const Pair& paar2){return !(paar1<paar2);};
bool operator <= (const Pair& paar1,const Pair& paar2){return !(paar1>paar2);};
bool operator != (const Pair& paar1,const Pair& paar2){return ((paar1<paar2)||(paar1>paar2));};
bool operator == (const Pair& paar1,const Pair& paar2){return !(paar1!=paar2);};

// Ausgabefunktion
void DruckeFeld(int p){cout<<p<<" "<<endl;};

void main(){
	
	// definiere drei Objekte der Klasse Pair
	Pair* paar1=new Pair(12345,"Martin");
	Pair* paar2=new Pair(23456,"Ulrike" );	
	Pair* paar3=new Pair(34567,"Peter");

	// Deklaration des Vektors 
    vector<Pair> PairVektor;	 
	cout<<"Groesse des Vektors nach der Deklaration="<<PairVektor.size()<<endl<<endl; // die Grösse jetzt 0
	
	// Aufbau des Vektors 
	PairVektor.push_back(*paar1);
	PairVektor.push_back(*paar2);
	PairVektor.push_back(*paar3);

	
	vector<Pair>::iterator V; // Iterator Deklaration
	
	// Ausgabe	des Vektorinhalts
	cout<<"Groesse des Vektors nach der Aufbau="<<PairVektor.size()<<endl<<endl; // die Grösse jetzt 3
	cout<<"Inhalt des Vektors:"<<endl;
	for (V=PairVektor.begin(); V!=PairVektor.end(); V++)
        V->gebeaus();
 	cout<<endl; 

	// Sortieren mittels der Methode sort() von <algorithm>, Vergleich von 2 
	//      Vektorelementen erfolgt durch den Prädikat "greater" aus <functional>
	//      Voraussetzung: Überladen des Operators '>' in der Klasse Pair 
	sort(PairVektor.begin(),PairVektor.end(),greater<Pair>());

	// Ausgabe	des Vektorinhalts 
	cout<<"Inhalt des Vektors nach dem Sortieren:"<<endl;
	for (V=PairVektor.begin(); V!=PairVektor.end(); V++)
        V->gebeaus();
 	cout<<endl; 

	// Umsortieren mittels der Methode sort() und des Prädikats "less" aus <functional>
	//      Voraussetzung: Überladen des Operators '<' in der Klasse Pair 
	sort(PairVektor.begin(),PairVektor.end(),less<Pair>());
	
	// Ausgabe	des Vektorinhalts 
	cout<<"Inhalt des Vektors nach dem Umsortieren:"<<endl;
	for (V=PairVektor.begin(); V!=PairVektor.end(); V++)
        V->gebeaus();
 	cout<<endl; 

	cin.get( ); 
	cout<<"LISTEN TEIL"<<endl<<endl;

	list<Pair> PairList; // Deklaration eines list-Containers
	//Kopieren der Elemente von PairVektor in PairList
	unique_copy(PairVektor.begin(),PairVektor.end(),back_inserter(PairList));
	
	list<Pair>::iterator L; // Iterator Deklaration
	// Ausgabe der neu definierten Liste
	cout<<"Inhalt der neuen Liste:"<<endl;
	for (L=PairList.begin(); L!=PairList.end(); L++)
        L->gebeaus();
	cout<<endl; 

	// Sortieren der Liste mittels sort() von <algorithm>
   	PairList.sort(greater<Pair>());
	
	// Ausgabe nach dem Sortieren
	cout<<"Inhalt der umsortierten Liste:"<<endl;
	for (L=PairList.begin(); L!=PairList.end(); L++)
        L->gebeaus();
	cout<<endl; 
}