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

Ich ordne meiner vectorMitgliedsvariablen vorab etwas Speicher zu . Der folgende Code ist ein minimaler Teil

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

Jetzt irgendwann, wenn das t_Names.size()gleich ist 1000. Ich beabsichtige, die Größe um zu erhöhen 100. Wenn es dann erreicht 1100, erhöhen Sie erneut um 100und so weiter.

Meine Frage ist, was ich zwischen vector::resize()und wählen soll vector::reserve(). Gibt es eine bessere Wahl für ein solches Szenario?

Edit : Ich habe eine Art genaue Schätzung für die t_Names. Ich schätze , es zu sein um 700zu 800. In bestimmten (seltenen) Situationen kann es jedoch mehr als wachsen 1000.

Die beiden Funktionen machen sehr unterschiedliche Dinge!

Das resize() Methode (und die Übergabe des Arguments an den Konstruktor entspricht dieser) fügt eine entsprechende Anzahl von Elementen in den Vektor ein oder löscht ihn, um ihm eine bestimmte Größe zu geben (optional gibt es ein zweites Argument, um ihren Wert anzugeben). size()Dies wirkt sich auf die aus , die Iteration durchläuft alle diese Elemente, push_back wird nach ihnen eingefügt und Sie können direkt mit auf die Elemente zugreifen operator[].

Das reserve() Methode weist nur Speicher zu, lässt ihn jedoch nicht initialisiert. Es wirkt sich nur aus capacity(), size()bleibt aber unverändert. Es gibt keinen Wert für die Objekte, da dem Vektor nichts hinzugefügt wird. Wenn Sie dann die Elemente einfügen, erfolgt keine Neuzuweisung, da dies im Voraus erfolgt ist. Dies ist jedoch der einzige Effekt.

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

BEARBEITEN : Durch den Kommentar von Blastfurnace habe ich die Frage erneut gelesen und festgestellt, dass in Ihrem Fall die richtige Antwort nicht manuell vorab zugewiesen wird. Fügen Sie einfach die Elemente am Ende nach Bedarf ein. Der Vektor wird bei Bedarf automatisch neu zugewiesen und führt mehr aus effizienter als die manuelle Art und Weise erwähnt. Der einzige Fall, in dem dies reserve()sinnvoll ist, ist, wenn Sie eine einigermaßen genaue Schätzung der Gesamtgröße haben, die Sie im Voraus benötigen.

EDIT2: Anzeigenfrage bearbeiten: Wenn Sie eine anfängliche Schätzung haben, dann reserve()diese Schätzung. Wenn sich herausstellt, dass dies nicht ausreicht, lassen Sie den Vektor einfach das tun.

resize()reserviert nicht nur Speicher, sondern erstellt auch so viele Instanzen wie die gewünschte Größe, an die Sie resize()als Argument übergeben. Ordnet aber reserve()nur Speicher zu, es werden keine Instanzen erstellt. 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

Dies ist resize()möglicherweise nicht wünschenswert, wenn Sie die standardmäßig erstellten Objekte nicht möchten. Es wird auch langsam sein. Wenn Sie push_back()neue Elemente hinzufügen, size()erhöht sich außerdem der Vektor weiter, indem neuer Speicher zugewiesen wird (was auch bedeutet, dass die vorhandenen Elemente in den neu zugewiesenen Speicherbereich verschoben werden). Wenn Sie reserve()zu Beginn verwendet haben, um sicherzustellen, dass bereits genügend Speicher zugewiesen ist, wird diesize() erhöht sich der Vektor, wenn Sie darauf push_back()zugreifen. Er weist jedoch erst dann neuen Speicher zu, wenn der für Sie .

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

Beachten Sie, dass resizeder neu zugewiesene Vektor initialisiert wird, der reservenur zugewiesen, aber nicht erstellt wird. Daher ist "Reserve" viel schneller als "Größe ändern"

Informationen zum Unterschied zwischen Größe und Reserve finden Sie in der Dokumentation

reservieren, wenn die Objekte bei der Reservierung nicht initialisiert werden sollen. Möglicherweise möchten Sie auch die Anzahl der Verwendungszwecke logisch unterscheiden und nachverfolgen, wenn Sie die Größe ändern. Es gibt also einen Verhaltensunterschied in der Benutzeroberfläche: Der Vektor repräsentiert die gleiche Anzahl von Elementen, wenn er reserviert ist, und ist 100 Elemente größer, wenn die Größe in Ihrem Szenario geändert wird.

Gibt es eine bessere Wahl für ein solches Szenario?

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

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