Ich mag Matthieus Antwort, aber ich werde das Flussdiagramm wie folgt wiederholen:
Wann sollte std :: vector NICHT verwendet werden?
Wenn Sie einen Container mit Material benötigen, verwenden Sie standardmäßig std::vector. Daher ist jeder andere Container nur durch die Bereitstellung einer Funktionsalternative zu gerechtfertigt std::vector.
Konstruktoren
std::vectorerfordert, dass sein Inhalt beweglich konstruierbar ist, da er in der Lage sein muss, die Elemente zu mischen. Dies ist keine schreckliche Belastung für den Inhalt (beachten Sie, dass dank usw. keine Standardkonstruktoren erforderlich sind emplace). Die meisten anderen Container benötigen jedoch keinen bestimmten Konstruktor (wiederum dank emplace). Wenn Sie also ein Objekt haben, in dem Sie einen Verschiebungskonstruktor absolut nicht implementieren können , müssen Sie etwas anderes auswählen.
A std::dequewäre der allgemeine Ersatz, der viele der Eigenschaften von aufweist std::vector, aber Sie können ihn nur an beiden Enden der Deque einfügen. Einsätze in der Mitte müssen verschoben werden. A std::liststellt keine Anforderungen an seinen Inhalt.
Benötigt Bools
std::vector<bool>ist nicht. Nun, es ist Standard. Dies ist jedoch nicht vectorim üblichen Sinne der Fall, da Operationen, die std::vectornormalerweise zulässig sind, verboten sind. Und es enthält mit Sicherheit kein bools .
Wenn Sie also echtes vectorVerhalten aus einem Container mit bools benötigen , werden Sie es nicht erhalten std::vector<bool>. Also musst du mit einem fällig werden std::deque<bool>.
Suchen
Wenn Sie Elemente in einem Container finden müssen und das Such-Tag nicht nur ein Index sein kann, müssen Sie möglicherweise std::vectorzugunsten von setund aufgeben map. Beachten Sie das Schlüsselwort " may "; Eine Sortierung std::vectorist manchmal eine vernünftige Alternative. Oder Boost.Container's flat_set/map, das eine sortierte implementiert std::vector.
Es gibt jetzt vier Variationen davon, jede mit ihren eigenen Bedürfnissen.
- Verwenden Sie a,
mapwenn das Such-Tag nicht mit dem gesuchten Element übereinstimmt. Andernfalls verwenden Sie a set.
- Verwenden Sie,
unorderedwenn Sie einen haben viele der Elemente in dem Behälter und Suchleistung absolut sein muss O(1), statt O(logn).
- Verwenden
multiSie diese Option, wenn Sie mehrere Elemente benötigen, um dasselbe Such-Tag zu haben.
Bestellung
Wenn Sie einen Container mit Elementen benötigen, der immer nach einer bestimmten Vergleichsoperation sortiert werden soll, können Sie a verwenden set. Oder a, multi_setwenn Sie mehrere Elemente benötigen, um denselben Wert zu haben.
Oder Sie können eine sortierte verwenden std::vector, aber Sie müssen sie sortiert halten.
Stabilität
Wenn Iteratoren und Referenzen ungültig sind, ist dies manchmal ein Problem. Wenn Sie eine Liste von Elementen benötigen, sodass Sie an verschiedenen anderen Stellen Iteratoren / Zeiger auf diese Elemente haben, ist std::vectorder Ansatz zur Ungültigmachung möglicherweise nicht angemessen. Jeder Einfügevorgang kann je nach aktueller Größe und Kapazität zu einer Ungültigmachung führen.
std::listbietet eine feste Garantie: Ein Iterator und die zugehörigen Referenzen / Zeiger werden nur ungültig, wenn das Element selbst aus dem Container entfernt wird. std::forward_listist da, wenn das Gedächtnis ein ernstes Problem ist.
Wenn das eine zu starke Garantie ist, std::dequebietet sie eine schwächere, aber nützliche Garantie. Die Ungültigerklärung resultiert aus Einfügungen in der Mitte, aber Einfügungen am Kopf oder am Ende führen nur zur Ungültigmachung von Iteratoren , nicht zu Zeigern / Verweisen auf Elemente im Container.
Einfügeleistung
std::vector bietet nur billiges Einsetzen am Ende (und selbst dann wird es teuer, wenn Sie Kapazität blasen).
std::listist in Bezug auf die Leistung teuer (jedes neu eingefügte Element kostet eine Speicherzuweisung), aber es ist konsistent . Es bietet auch die gelegentlich unverzichtbare Möglichkeit, Gegenstände praktisch ohne Leistungskosten zu mischen und Gegenstände mit anderen std::listBehältern des gleichen Typs ohne Leistungsverlust zu handeln. Wenn Sie viel herum mischen müssen , verwenden Sie std::list.
std::dequeBietet eine zeitlich konstante Einführung / Entfernung an Kopf und Schwanz, aber die Einführung in der Mitte kann ziemlich teuer sein. Wenn Sie also Dinge sowohl von vorne als auch von hinten hinzufügen / entfernen müssen, ist dies std::dequemöglicherweise das, was Sie benötigen.
Es ist zu beachten, dass die Einfügeleistung dank der Verschiebungssemantik std::vectormöglicherweise nicht mehr so schlecht ist wie früher. Einige Implementierungen implementierten eine Form des semantischen Verschiebens von Elementen (die sogenannte "Swaptimization"), aber jetzt, da das Verschieben Teil der Sprache ist, wird es vom Standard vorgeschrieben.
Keine dynamischen Zuordnungen
std::arrayist ein guter Container, wenn Sie möglichst wenige dynamische Zuordnungen wünschen. Es ist nur ein Wrapper um ein C-Array; Dies bedeutet, dass seine Größe zur Kompilierungszeit bekannt sein muss . Wenn Sie damit leben können, dann verwenden Sie std::array.
Davon abgesehen würde das Verwenden std::vectorund Verwenden reserveeiner Größe für einen Begrenzten genauso gut funktionieren std::vector. Auf diese Weise kann die tatsächliche Größe variieren und Sie erhalten nur eine Speicherzuordnung (es sei denn, Sie sprengen die Kapazität).
