cgogolin
22-07-2008, 07:53
Hallo,
ich brauche ein Container-Klasse die sich genau so verhält wie list aus der STL mit dem einzigen Unterschied, das die Beiden Enden der List "geschlossen" sein sollen.
Das heißt, dass ein ++ auf einen Iterator auf das letzten Element der Liste einen Iterator auf das erste Element zurück liefern soll und nicht end() und umgekehrt ein -- auf den begin() Iterator einen Iterator auf das letzte Element liefert.
Da list als double linked list implementiert ist scheint mir das eingentlich eine einfache Sache zu sein. Man müsste nur die Methode zum Einfügen von Knoten in die Liste so abwandeln, dass den next-Poiter des letzten Elements auf das erste zeigen lässt und den previous-Poiter des erten auf das letzte Element zeigen lässt.
Leider kenne ich mich mit den STL Interna nicht gut genug aus. Und wenn ich anfange darin rum zu würchen mache ich bestimmt nur alles kaputt...
Kann mir jemand sagen wo ich ansetzen müsset, bzw. welche Methode der list-Klasse ich verändern müsste?
ich brauche ein Container-Klasse die sich genau so verhält wie list aus der STL mit dem einzigen Unterschied, das die Beiden Enden der List "geschlossen" sein sollen.
Das heißt, dass ein ++ auf einen Iterator auf das letzten Element der Liste einen Iterator auf das erste Element zurück liefern soll und nicht end() und umgekehrt ein -- auf den begin() Iterator einen Iterator auf das letzte Element liefert.
Da list als double linked list implementiert ist scheint mir das eingentlich eine einfache Sache zu sein. Man müsste nur die Methode zum Einfügen von Knoten in die Liste so abwandeln, dass den next-Poiter des letzten Elements auf das erste zeigen lässt und den previous-Poiter des erten auf das letzte Element zeigen lässt.
Leider kenne ich mich mit den STL Interna nicht gut genug aus. Und wenn ich anfange darin rum zu würchen mache ich bestimmt nur alles kaputt...
Kann mir jemand sagen wo ich ansetzen müsset, bzw. welche Methode der list-Klasse ich verändern müsste?