<![CDATA[frage zu doppelt verketteten listen-templates und iteratoren]]>Hi!
hab ne frage zu doppelt verketteten listen und iteratoren. ich hab mir ein doppelt verkettes listen template nebst eingebautem iterator mal selber programmiert, um iteratoren besser zu verstehen. (scheint auch endlich alles zu gehen..)

dann hab ich versucht eine sortiert verkettete liste (template) auf basis der d-liste zu bauen. in diese soll jedes neue element sortiert eingefügt werden.
dat geht irgendwie nich!
ich krieg immer ne fehlermeldung:

#ifndef _sortedlist__
#define _sortedlist__

#include "DList.h"
//template<class Typ> class DList;

template <class Typ>
class SortedList
{
private:
   DList<Typ> _list;	

public:
   SortedList()  {}
   ~SortedList() {}

   void insert(const Typ& data)
   {
      if(_list.isEmpty()) _list.push_back(data);
      else
      {
         DList<Typ>::iterator _i(_list.begin());  //<--hier kommt fehler!! error: expected ; before _i ...
         for(_i = _list.begin(); _i != _list.end(); ++_i)
         {
            std::cout<<"loop"<<std::endl;
	    if( data < *_i )
               break;
         }
      	_list.insert(_i, data);
      }
   }

   void remove(const Typ& data);
   Typ& get(Typ& data);
};

versteh ich eigentlich nicht. wenn ichs ohne template klassen mache dann gehts.
weiss jemand warum?

]]>https://www.c-plusplus.net/forum/topic/129053/frage-zu-doppelt-verketteten-listen-templates-und-iteratorenRSS for NodeWed, 26 Aug 2026 00:50:05 GMTFri, 09 Dec 2005 17:33:05 GMT60<![CDATA[Reply to frage zu doppelt verketteten listen-templates und iteratoren on Fri, 09 Dec 2005 17:33:05 GMT]]>Hi!
hab ne frage zu doppelt verketteten listen und iteratoren. ich hab mir ein doppelt verkettes listen template nebst eingebautem iterator mal selber programmiert, um iteratoren besser zu verstehen. (scheint auch endlich alles zu gehen..)

dann hab ich versucht eine sortiert verkettete liste (template) auf basis der d-liste zu bauen. in diese soll jedes neue element sortiert eingefügt werden.
dat geht irgendwie nich!
ich krieg immer ne fehlermeldung:

#ifndef _sortedlist__
#define _sortedlist__

#include "DList.h"
//template<class Typ> class DList;

template <class Typ>
class SortedList
{
private:
   DList<Typ> _list;	

public:
   SortedList()  {}
   ~SortedList() {}

   void insert(const Typ& data)
   {
      if(_list.isEmpty()) _list.push_back(data);
      else
      {
         DList<Typ>::iterator _i(_list.begin());  //<--hier kommt fehler!! error: expected ; before _i ...
         for(_i = _list.begin(); _i != _list.end(); ++_i)
         {
            std::cout<<"loop"<<std::endl;
	    if( data < *_i )
               break;
         }
      	_list.insert(_i, data);
      }
   }

   void remove(const Typ& data);
   Typ& get(Typ& data);
};

versteh ich eigentlich nicht. wenn ichs ohne template klassen mache dann gehts.
weiss jemand warum?

]]>https://www.c-plusplus.net/forum/post/938333https://www.c-plusplus.net/forum/post/938333Fri, 09 Dec 2005 17:33:05 GMT<![CDATA[Reply to frage zu doppelt verketteten listen-templates und iteratoren on Fri, 09 Dec 2005 17:52:07 GMT]]>typename DList<Typ>::iterator _i(_list.begin());

Für 'ne Begründung einfach mal nach "dependant name" suchen.

Und du solltest deine Include-Guards umbenennen, "__" ist reserviert.

]]>https://www.c-plusplus.net/forum/post/938351https://www.c-plusplus.net/forum/post/938351Fri, 09 Dec 2005 17:52:07 GMT<![CDATA[Reply to frage zu doppelt verketteten listen-templates und iteratoren on Sat, 10 Dec 2005 00:18:28 GMT]]>funktioniert! wow!
suchen nach dependant names hat bis jetzt ausser kryptischen müll nix erklärt.
typename hab ich bis jetzt wirklich noch nie wahrgenommen.
in meinen büchern hab ich dazu auch nix gefunden...

also was typename nun wieder sein soll, ts,ts... 😕

kommt mir doch n bisschen so vor wie das zitat was man hier hin und wieder findet:

"its not a bug, its a feature!" ...

ps: bezüglich der guards: es ist nur ein unterstrich am anfang der guards.
sind die auch reserviert?
nö, oder?

]]>https://www.c-plusplus.net/forum/post/938626https://www.c-plusplus.net/forum/post/938626Sat, 10 Dec 2005 00:18:28 GMT<![CDATA[Reply to frage zu doppelt verketteten listen-templates und iteratoren on Sat, 10 Dec 2005 01:53:33 GMT]]>Du musst typename verwenden, da dein Typname von einem Template-Parameter abhängt. typename gibt man vor qualifizierten Namen an um festzulegen das der gesamte Name ein Typ ist.

]]>https://www.c-plusplus.net/forum/post/938647https://www.c-plusplus.net/forum/post/938647Sat, 10 Dec 2005 01:53:33 GMT