Assignment No. 8

1 files changed, 198 insertions, 0 deletions

diff --git a/8.00.Ringliste.cc b/8.00.Ringliste.cc
new file mode 100644
index 0000000..3468f08
--- /dev/null
+++ b/8.00.Ringliste.cc
@@ -0,0 +1,198 @@
+/*
+ * =====================================================================================
+ *
+ *       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  ----------