/*
 * =====================================================================================
 *
 *       Filename:  8.00.Ringliste.cc
 *
 *    Description:  Implements a generic ringlist
 *
 *        Version:  1.0
 *        Created:  25.06.2014 18:32:32
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Stefan Suhren (SSuhren), suhren.stefan@fh-swf.de
 *   Organization:  FH Südwestfalen, Iserlohn
 *
 * =====================================================================================
 */

#include	<cstdlib>
#include	<iostream>
#include	<cassert>
#include	<string>

using namespace std;

typedef unsigned int uint;

static const uint RinglisteErsatzLaenge = 20;  // Ersatzwert für die Listenlänge

// =====================================================================================
//        Class:  Ringliste
//  Description:  
// =====================================================================================
template < class T > class Ringliste
{
	public:
		// ====================  LIFECYCLE     ======================================= 
		Ringliste ( uint lng = RinglisteErsatzLaenge );                             // constructor      
		Ringliste ( const Ringliste &other );   // copy constructor 
		~Ringliste ();                            // destructor       

		// ====================  ACCESSORS     ======================================= 
		T last();                          // letzten Wert zurückgeben
		void dump();                            // gesamte Ringliste ausgeben (Test)

		// ====================  MUTATORS      ======================================= 
		Ringliste& add ( T wert );         // neuen Wert aufnehmen

		// ====================  OPERATORS     ======================================= 
		Ringliste& operator = ( const Ringliste &other ); // assignment operator 

	private:
		// ====================  DATA MEMBERS  ======================================= 
		uint laenge;                           // Listenlänge
		uint index;                            // nächste Position
		T *element;                       // Zeiger auf das Feld der Listenelem.

}; // -----  end of class Ringliste  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::Ringliste
//  Description:  
// =====================================================================================
template < class T >
Ringliste<T>::Ringliste ( uint lng ){
	index = 0;
	laenge = lng;
	element = new T[laenge];
}		// -----  end of function Ringliste<T>::Ringliste  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::Ringliste
//  Description:  
// =====================================================================================
template < class T >
Ringliste<T>::Ringliste ( const Ringliste<T> &other ){
	// Exeption safty
	T *tmp = new T[other.laenge];

	for(uint i = 0; i < other.laenge; i++){
		tmp[i] = other.element[i];
	}

	laenge = other.laenge;
	index = other.index;

	delete[] element;
	element = tmp;
}		// -----  end of function Ringliste<T>::Ringliste  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::last
//  Description:  
// =====================================================================================
template < class T >
T Ringliste<T>::last (){
	if( index == 0 ){
		return element[laenge - 1];
	}
	else{
		return element[index - 1];
	}
}		// -----  end of function Ringliste<T>::last  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::dump
//  Description:  
// =====================================================================================
template < class T >
void Ringliste<T>::dump (){
	for(uint i = 0; i < laenge; i++){
		if ( i % 10 == 0 && i != 0 ) cout << "\n";
		cout << element[i] << " ";
	}
}		// -----  end of function Ringliste<T>::dump  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::add
//  Description:  
// =====================================================================================
template < class T >
Ringliste<T>& Ringliste<T>::add ( T wert ){
	assert( element != NULL );
	assert( index < laenge );

	element[index] = wert;

	if(++index >= laenge){
		index = 0;
	}

	return *this;
}		// -----  end of function Ringliste<T>::add  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::~Ringliste
//  Description:  
// =====================================================================================
template < class T >
Ringliste<T>::~Ringliste (){
	delete[] element;
}		// -----  end of function Ringliste<T>::~Ringliste  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  Ringliste<T>::operator=
//  Description:  
// =====================================================================================
template < class T >
Ringliste<T>& Ringliste<T>::operator= ( const Ringliste<T> &other ){
	// No self assignments
	if ( this != &other ){
		// Exeption safty
		T *tmp = new T[other.laenge];

		for(uint i = 0; i < other.laenge; i++){
			tmp[i] = other.element[i];
		}

		laenge = other.laenge;
		index = other.index;

		delete[] element;
		element = tmp;
	}

	return *this;
}		// -----  end of function Ringliste<T>::operator=  ----- 

// ===  FUNCTION  ======================================================================
//         Name:  main
//  Description:  
// =====================================================================================
int main ( int argc, char *argv[] ){
	Ringliste <double> rnglst1(5);

	for(int i = 0; i < 10; i++){
		rnglst1.add(i);
		rnglst1.dump();
		cout << "\n";

	}

	cout << "\n" << rnglst1.last() << "\n\n";

	Ringliste <string> rnglst2(5);
	string werte[10] = {"0","1","2","3","4","5","6","7","8","9"};

	for(int i = 0; i < 10; i++){
		rnglst2.add(werte[i]);
		rnglst2.dump();
		cout << "\n";

	}

	cout << "\n" << rnglst2.last();

	return EXIT_SUCCESS;
}				// ----------  end of function main  ----------