Wahl zwischen vector::resize() und vector::reserve()

Ich weise meinem a vorab etwas Speicher zu vector Mitgliedsvariable. Der folgende Code ist ein minimaler Teil

class A {
  vector<string> t_Names;
public:
  A () : t_Names(1000) {}
};

Nun irgendwann, wenn die t_Names.size() gleich 1000. Ich beabsichtige, die Größe um zu erhöhen 100. Wenn es dann reicht 1100wieder erhöhen um 100 und so weiter.

Meine Frage ist, zwischen was ich mich entscheiden soll vector::resize() und vector::reserve(). Gibt es in einem solchen Szenario eine bessere Wahl?

Bearbeiten: Ich habe eine Art genaue Schätzung für die t_Names. Ich schätze, es wird ungefähr sein 700 zu 800. Allerdings drin sicher (selten) Situationen, kann es mehr als wachsen 1000.

Die beiden Funktionen machen sehr unterschiedliche Dinge!

Die resize() -Methode (und das Übergeben des Arguments an den Konstruktor ist äquivalent dazu) fügt die entsprechende Anzahl von Elementen in den Vektor ein oder löscht sie, um ihm die angegebene Größe zu geben (es hat ein optionales zweites Argument, um ihren Wert anzugeben). Es wird die beeinflussen size()wird die Iteration alle diese Elemente durchlaufen, push_back wird nach ihnen eingefügt und Sie können mit direkt darauf zugreifen operator[].

Die reserve() -Methode weist nur Speicher zu, lässt ihn jedoch nicht initialisiert. Es wirkt nur capacity()aber size() wird unverändert bleiben. Die Objekte haben keinen Wert, da dem Vektor nichts hinzugefügt wird. Wenn Sie die Elemente dann einfügen, wird keine Neuzuordnung stattfinden, da dies im Voraus geschehen ist, aber das ist der einzige Effekt.

Es kommt also darauf an, was Sie wollen. Wenn Sie ein Array von 1000 Standardelementen wünschen, verwenden Sie resize(). Wenn Sie ein Array wünschen, in das Sie 1000 Elemente einfügen möchten, und einige Zuordnungen vermeiden möchten, verwenden Sie reserve().

BEARBEITEN: Der Kommentar von Blastfurnace veranlasste mich, die Frage erneut zu lesen und zu erkennen, dass in Ihrem Fall die richtige Antwort lautet nicht vorbelegen manuell. Fügen Sie einfach die Elemente am Ende nach Bedarf ein. Der Vektor wird nach Bedarf automatisch neu zugewiesen und wird dies tun mehr effizienter als der erwähnte manuelle Weg. Der einzige Fall, wo reserve() Sinnvoll ist es, wenn Sie eine einigermaßen genaue Schätzung der Gesamtgröße haben, die Sie im Voraus benötigen.

EDIT2: Bearbeiten der Anzeigenfrage: Wenn Sie eine erste Schätzung haben, dann reserve() diese Schätzung. Wenn sich herausstellt, dass es nicht genug ist, lassen Sie einfach den Vektor sein Ding machen.

resize() weist nicht nur Speicher zu, sondern auch schafft so viele Instanzen wie die gewünscht Größe, an die Sie übergeben resize() als argument. Aber reserve() weist nur Speicher zu, erstellt keine Instanzen. Das ist,

std::vector<int> v1;
v1.resize(1000); //allocation + instance creation
cout <<(v1.size() == 1000)<< endl;   //prints 1
cout <<(v1.capacity()==1000)<< endl; //prints 1

std::vector<int> v2;
v2.reserve(1000); //only allocation
cout <<(v2.size() == 1000)<< endl;   //prints 0
cout <<(v2.capacity()==1000)<< endl; //prints 1

Ausgabe (Online-Demo):

1
1
0
1

Damit resize() ist möglicherweise nicht wünschenswert, wenn Sie die standardmäßig erstellten Objekte nicht möchten. Langsam wird es auch. Außerdem, wenn Sie push_back() neue Elemente dazu, die size() des Vektors wird weiter zunehmen durch Zuweisung von neuem Speicher (was auch bedeutet, dass die vorhandenen Elemente in den neu zugewiesenen Speicherplatz verschoben werden). Wenn Sie verwendet haben reserve() zu Beginn, um sicherzustellen, dass bereits genügend zugewiesener Speicher vorhanden ist, die size() des Vektors wird zunehmen, wenn Sie push_back() dazu, aber es wird nicht wieder neuen Speicher zuweisen, bis der Speicherplatz, den Sie dafür reserviert haben, aufgebraucht ist.

Aus Ihrer Beschreibung geht hervor, dass Sie den zugewiesenen Speicherplatz des Vektors t_Names “reservieren” möchten.

Beachten Sie das resize Initialisieren Sie den neu zugewiesenen Vektor wo reserve ordnet nur zu, baut aber nicht. Daher ist “Reserve”. viel schneller als “Größe ändern”

Informationen zum Unterschied finden Sie in der Dokumentation Größe ändern und Reservieren

reserviert, wenn Sie nicht möchten, dass die Objekte beim Reservieren initialisiert werden. außerdem ziehen Sie es vielleicht vor, die Anzahl logisch zu unterscheiden und zu verfolgen, wenn Sie die Größe ändern. Daher gibt es einen Verhaltensunterschied in der Schnittstelle – der Vektor stellt die gleiche Anzahl von Elementen dar, wenn er reserviert ist, und wird 100 Elemente größer, wenn er in Ihrem Szenario skaliert wird.

Gibt es in einem solchen Szenario eine bessere Wahl?

es hängt ganz von Ihren Zielen ab, wenn Sie das Standardverhalten bekämpfen. Einige Leute werden angepasste Allokatoren bevorzugen – aber wir brauchen wirklich eine bessere Vorstellung davon, was Sie in Ihrem Programm zu lösen versuchen, um Sie gut beraten zu können.

fwiw, viele Vektorimplementierungen verdoppeln einfach die Anzahl der zugewiesenen Elemente, wenn sie wachsen müssen. Versuchen Sie, die Spitzenzuweisungsgrößen zu minimieren, oder versuchen Sie, genügend Speicherplatz für ein lockfreies Programm oder etwas anderes zu reservieren?