Heim  >  Artikel  >  Backend-Entwicklung  >  Warum scheint „vector::push_back“ den Kopierkonstruktor häufiger als erwartet aufzurufen?

Warum scheint „vector::push_back“ den Kopierkonstruktor häufiger als erwartet aufzurufen?

Linda Hamilton
Linda HamiltonOriginal
2024-10-31 22:56:28471Durchsuche

Why Does `vector::push_back` Seem to Call the Copy Constructor More Than Expected?

push_back des Vektors: Die versteckten Aufrufe des Kopierkonstruktors aufdecken

In einem verwirrenden Szenario scheint die push_back-Methode eines Vektors den Kopierkonstruktor aufzurufen öfter als erwartet. Nachdem wir dieses Verhalten untersucht haben, wollen wir uns mit den Einzelheiten befassen.

Bedenken Sie den bereitgestellten Codeausschnitt:

<code class="cpp">class Myint
{
    //...
};

vector<Myint> myints;
Myint x;

myints.push_back(x);
x.set(1);
myints.push_back(x);</code>

Zunächst wird x in den Vektor verschoben. Wie erwartet erfolgt während der Initialisierung eine Kopie. Bei der Untersuchung der Ausgabe stellen wir jedoch fest, dass der Kopierkonstruktor dreimal aufgerufen wird, nicht wie erwartet zwei. Was verursacht diese Diskrepanz?

Das interne Verhalten des Vektors spielt eine Rolle. Wenn dem Vektor der Speicherplatz ausgeht, muss er den Speicher neu zuweisen. In unserem Fall löst der zweite push_back eine Neuzuweisung aus. Da für Myint implizit kein Verschiebungskonstruktor definiert ist, wird der Kopierkonstruktor verwendet. Folglich wird das erste Element in den neu zugewiesenen Speicher kopiert, gefolgt von einer zweiten Kopie von x. Diese zusätzliche Kopie erklärt den dritten Aufruf des Kopierkonstruktors, wobei my_int für x auf 1 gesetzt ist.

Daher finden insgesamt drei Aufrufe des Kopierkonstruktors statt. Diese Anzahl kann je nach Implementierung und anfänglicher Vektorkapazität variieren, es sind jedoch mindestens zwei Aufrufe.

Um dies zu mildern, sollten Sie erwägen, im Voraus mehr Speicher mithilfe der Reservemethode zu reservieren. Dies gewährleistet ausreichende Kapazität und vermeidet unnötige Neuzuweisungen:

<code class="cpp">myints.reserve(2); // Allows two insertions without reallocation</code>

Zusätzlich kann die emplace_back-Methode verwendet werden, um Kopien zu eliminieren:

<code class="cpp">myints.emplace_back(0); // Creates a new element directly in the vector</code>

Emplace_back akzeptiert beliebige Argumente, die an den Konstruktor weitergeleitet werden, und umgeht Kopien oder bewegt.

Das obige ist der detaillierte Inhalt vonWarum scheint „vector::push_back“ den Kopierkonstruktor häufiger als erwartet aufzurufen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn