C++ Entwerfen von Containern und Verwalten der Listenrückgabe

Question

Ich entwickle eine Klasse, die als Container für eine andere Klasse dient. In der Containerklasse muss ich eine Methode implementieren, um alle Elemente in der Auflistung abzurufen. Meine Container-Klasse verwendet ein Std :: Deque.

Sollte ich einen Verweis auf die Deque zurückgeben? Sollte ich eine Kopie der Deque zurückgeben? (mein Gott sag mir, das ist nicht die Antwort ... :)) Sollte ich ein Array zurückgeben? ... Was ist die beste Praxis in diesem Zusammenhang? Danke

Answer 1

Die beste Praxis IMHO ist die iterator design pattern und zurück Iteratoren

Soweit Ihr spezielles Beispiel zu verwenden ist besorgt ich so etwas tun würde:

class myContainer 
{ 
public: 
    typedef std::deque<X> actual_container_type; 
    typedef actual_container_type::iterator iterator; 
    typedef actual_container_type::const_iterator const_iterator; 
    //etc... 

    iterator begin() {return cont.begin(); } 
    const_iterator begin() const {return cont.begin(); } 
    iterator end() {return cont.end(); } 
    const_iterator end() const {return cont.end(); } 

    //you may choose to also provide push_front and push_back... or whatever :) 


    private: 
    actual_container_type cont; 
} 

Answer 2

Einfach wickeln begin(), end() , size() und operator[] und alles wird gut.

Answer 3

Das Iterator-Muster ist nett, aber Sie legen Ihre Implementierungsdetails offen. Es kann missbraucht werden und Ihre Klasseninterna brechen. Dies sind alles schlechte Dinge für eine API, und Sie sollten Schutz dagegen entwerfen.

Es klingt verschwenderisch, aber der sicherste Weg ist, eine Kopie Ihrer Sammlung als std :: vector zurückzugeben.