Erweitern std :: list

Question

Ich brauche Listen für mein Programm und musste entscheiden, ob ich std :: vector oder std :: list verwenden. Das Problem mit dem Vektor ist, dass es keine Entfernungsmethode gibt und bei der Liste gibt es keinen Operator []. Also habe ich beschlossen, eine eigene Klasse zu schreiben, die std :: list erweitert und den Operator [] überlädt.

Mein Code sieht wie folgt aus:

#include <list> 

template <class T > 
class myList : public std::list<T> 
{ 
public: 
T operator[](int index); 
T operator[](int & index); 
myList(void); 
~myList(void); 
}; 

#include "myList.h" 

template<class T> 
myList<T>::myList(void): std::list<T>() {} 

template<class T> 
myList<T>::~myList(void) 
{ 
std::list<T>::~list(); 
} 

template<class T> 
T myList<T>::operator[](int index) { 
int count = 0; 
std::list<T>::iterator itr = this->begin(); 
while(count != index)itr++; 
return *itr;  
} 

template<class T> 
T myList<T>::operator[](int & index) { 
int count = 0; 
std::list<T>::iterator itr = this->begin(); 
while(count != index)itr++; 
return *itr; 
} 

Ich kann es kompilieren, aber ich bekomme einen Linker-Fehler, wenn ich versuche, es zu benutzen. Irgendwelche Ideen?

Answer 1

Der gesamte Vorlagencode sollte in die Header-Datei geschrieben werden. Dieses Füll-Fix-Linking-Problem (das ist der einfachste Weg). Der Grund dafür ist, dass Compiler jede Quelldatei (.cc) separat von anderen Dateien kompiliert. Auf der anderen Seite muss es wissen, welchen Code es genau zu erstellen hat (dh wofür wird die T in-Vorlage verwendet), und es hat keine andere Möglichkeit, es zu kennen, es sei denn, der Programmierer teilt es explizit mit oder enthält den gesamten Code als Vorlage Instanziierung geschieht. I.e. Wenn mylist.cc kompiliert wird, weiß es nichts über Benutzer von mylist und welchen Code muss erstellt werden. Wenn listuser.cc hingegen kompiliert wird und der gesamte Mist-Code vorhanden ist, erstellt der Compiler den benötigten Mist-Code. Sie können mehr darüber in here oder in Stroustrup lesen.

Ihr Code hat Probleme, was passiert, wenn der Benutzer eine negative oder zu große Anfrage (mehr als die Anzahl der Elemente in der Liste) anfordert. Und ich habe nicht viel gesehen.

Außerdem weiß ich nicht, wie u planen, es zu benutzen, aber Ihr Operator [] ist O (N) Zeit, die wahrscheinlich leicht auf O (N * N) führen Schleifen ...

Answer 2

Vektoren haben die erase method, die Elemente entfernen können. Reicht das nicht aus?

Answer 3

Sie müssen Ihren gesamten Vorlagencode in die Kopfzeile verschieben.

Answer 4

Angesichts Ihrer ursprünglichen Problemstellung,

Ich brauche Listen für mein Programm und musste entscheiden, ob ich std :: vector oder std :: list verwenden. Das Problem mit Vektor ist, dass es keine Methode zum Entfernen gibt und dass es in der Liste keinen Operator [] gibt.

gibt es keine Notwendigkeit, Ihre eigene Liste Klasse zu erstellen (dies ohnehin keine kluge Design Wahl ist, weil std::list, das ein starker Hinweis darauf ist keinen virtuellen Destruktor haben, dass es nicht als verwendet werden soll Basisklasse).

Mit den Funktionen std::vector und std::remove können Sie immer noch erreichen, was Sie wollen. Wenn v eine std::vector<T> ist, dann wird der Wert entfernen value, können Sie einfach schreiben:

#include <vector> 
#include <algorithm> 
T value = ...; // whatever 
v.erase(std::remove(v.begin(), v.end(), value), v.end()); 

Answer 5

Die offensichtliche Sachen bereits in Einzelheiten beschrieben:

Aber die Methoden, die Sie wählen, zu implementieren ??

• Destructor.
  • Nicht erforderliche Compiler wird das für Sie generieren.
• Die zwei verschiedenen Versionen von operator [] sind sinnlos
  • Auch sollten Sie uisng std :: list :: size_type als Index
  • Es sei denn, Sie eine negative Indizes unterstützen möchten sein.
• Es gibt keine const Versionen Operator []
• Wenn Sie [] implementieren wollen Sie sollten auch tun()
• Sie verpassten die verschiedenen Möglichkeiten, eine Liste aufzubauen.
• Container intern verschiedene Arten der beste Weg, um einen Standard-Container zu erweitern ist nicht durch Ableitung, aber das Schreiben frei Funktionen
  • sehen http://www.sgi.com/tech/stl/Container.html

Answer 6

Neben anderen ausgezeichneten Kommentare definieren sollten. Sehen Sie sich zum Beispiel an, wie Boost String Algorithms verwendet werden kann, um std::string und andere String-Klassen zu erweitern.

Answer 7

Es ist nicht notwendig, den Destruktor von std :: list aufzurufen, da Sie bereits von std :: list ableiten, wenn der Destruktor für myList automatisch aufgerufen wird. Std :: list destructor wird aufgerufen.

Answer 8

Je nach Ihren Anforderungen sollten Sie std::vector verwenden (wenn Sie oft am Ende, und Random Access), oder std::deque (wenn Sie oft am Ende oder am Anfang und/oder Ihre Dateien anfügen oder entfernen müssen) Dataset ist riesig und will immer noch wahllos zugreifen). Hier ist ein gutes Bild zeigt Ihnen, wie die Entscheidung treffen:

Container Choice http://adrinael.net/containerchoice.png