#include<iostream>
#include<iomanip>
#include<string>
#include<list>

using namespace std;

class Adresse{
public:	
	string  Name;
	string  Vorname;
	string  Ort; 
	enum{nm,vnm,ot};
	static int Vergleich;

	bool operator<(Adresse Fremder);
	
	Adresse(string nm,string vnm,string ot):Name(nm),
		Vorname(vnm),Ort(ot){}; 
	
	void ausgabe(){
		cout.setf(ios::left);
		cout<<setw(12)<<Name<<setw(12)<<Vorname
		<<setw(12)<<Ort<<endl;
	};
}; 

bool Adresse::operator<(Adresse Fremder){
	switch(Vergleich){ 
    case Adresse::vnm: return (Vorname<Fremder.Vorname); break;
	case Adresse::ot: return (Ort<Fremder.Ort); break;
	default: return (Name<Fremder.Name);
	};
};
    	

// Initialisierung der Vergleichsvariable
int Adresse::Vergleich=Adresse::nm;

void main( ) {
	// Initialisierung der Listenelemente
	Adresse* Element1= new Adresse("Graf","Steffi","Las Vegas"); 
	Adresse* Element2= new Adresse("Kahn","Oliver","Muenchen");
	Adresse* Element3=new Adresse("Schumacher","Michael","Unterwegs"); 
	Adresse* Element4=new Adresse("Neuer","Sportler","Marburg"); 

	// Deklaration der doppeltverketteten Liste AdrListe
	list<Adresse> AdrListe;
	
	// Aufbau der liste
	AdrListe.push_back(*Element1);
	AdrListe.push_back(*Element2);
	AdrListe.push_back(*Element3);
	AdrListe.push_back(*Element4);

	// Deklaration eines Iterators (Pointer-Verallgemeinerung)
	list<Adresse>::iterator i;
	
	// Ausgabe der Liste vor dem Sortieren
	cout<<"unsortiert:" <<endl; 
	for(i=AdrListe.begin();i!=AdrListe.end();i++)
		i->ausgabe();

	// Sortierung der Liste
	AdrListe.sort();
	
	// Ausgabe nach dem Sortieren
	cout<<endl<<"sortiert:"<<endl;
	for(i=AdrListe.begin();i!=AdrListe.end();i++)
		i->ausgabe();
	
	// Setze ein anderes Sortierkriterium und umsortiere
	Element1->Vergleich=Adresse::vnm;
	AdrListe.sort();

	// Ausgabe nach dem Umsortieren
	cout<<endl<<"sortiert:"<<endl;
	for(i=AdrListe.begin();i!=AdrListe.end();i++)
		i->ausgabe();
}