Liste & Template

[goepp]

hajo!

ich spiele gerade ein wenig herum (in vorbereitung eines kleinen c-workshops).

es soll eine verkettete liste entstehen, die unterschiedliche elemente aufnehmen kann.

das krieg ich jedoch nicht so recht hin. es gelingt mir zwar je eine int, double, usw. liste zu erzeugen aber eben nicht was gemischtes.

/*** Header *********************/

#include <iostream>

/*** Prototypen ******************/

template <typename DATA> class Liste;

template <typename DATA> class Element;

template <typename DATA> class Listenelement;

template <typename DATA> class Element { // diese klasse soll in der liste gespeichert werden

	private:

 	    DATA dataElement;

	public:

	    Element   ()          {}

	    Element   (DATA temp) {this->dataElement=temp;}

	   void setElement(DATA temp) {this->dataElement=temp;}

	   DATA getElement(DATA temp) {return this->dataElement;}

};

template <typename DATA> class Listenelement {

	friend class Liste<DATA>;

	public:

		Listenelement(Element el, Listenelement *l=0) : liElement(el), next(l) {};

			~Listenelement() { delete next;}  

	private:

		Element <DATA> liElement;

		Listenelement *next;

};

template <typename DATA> class Liste {

	public:

		     Liste();                   

            ~Liste() { delete root; }   

	    void einfuegen(DATA k);      

	private:

		Listenelement<DATA>* root;

};

template <typename DATA>  


  Liste<DATA>::Liste()   

  {  

    root = NULL;  

  } 

template <typename DATA>  


  void Liste<DATA>::einfuegen(DATA k)  

  {  

    Listenelement<DATA>* neu = new Listenelement<DATA>(k, root);  

    root = neu;                

  }  


/*****************************/

int main() {

	Liste< ??? > k;  // irgendwie hängt es hier


	Element<int> el1;

	Element<double> el2;


	el1.setElement(1);

	el2.setElement(1.45);


	k.einfuegen(el1); // und so sollte es eigentlich gehen ;-)

	k.einfuegen(el2);


	return 0;

}

[/PHP]

achso und die stl soll draussen bleiben.

[Knuddlbaer]

Element<int> el1;

Element<double> el2;

sind zwei völlig verschiedene Typen. Du musst sie von einer gemeinsamen Basis ableiten. Dann kannst Du einen ZEIGER auf die Basis in die Liste aufnehmen und mit hilfe virtueller Funktionen auf das zugriefen was Du suchst.

Beschreib mal was genau Du bezweckst. Dann lässt sich gemeinsam viel leichter ein Design finden was Dir keine Probleme macht.

Und hier noch was für alle Smililiebhaber )

[goepp]

hajo!

auf die idee mit der abstrakten basisklasse bin ich auch schon gekommen und das funzt auch.

[bigpoint]

Original geschrieben von goepp

hajo!

auf die idee mit der abstrakten basisklasse bin ich auch schon gekommen und das funzt auch.

Dann brauchst Du aber doch nicht template !?

[Knuddlbaer]

Das template macht sinn.

Schau Dir mal hierfür std::list<> an.