Wie kann man einen Vektor in C effizient und ohne Schleifen duplizieren?

Erstellen eines Vektorduplikats

Beim Anhängen eines Vektors an sich selbst ist es aus Leistungsgründen wünschenswert, die Verwendung von Schleifen zu vermeiden. Die Funktion std::vector::insert ist zwar eine Option, erlaubt jedoch nicht die Verwendung eines Iterators, um *dies zu erreichen.

Annäherung an das Problem mit std::copy

Die Verwendung von std::copy zur Lösung dieses Problems scheint eine Lösung zu sein, aber dieser Ansatz kann zu Segmentierungsfehlern führen.

Die optimale Lösung

Die optimale Lösung beinhaltet Verwenden Sie sowohl Resize (oder Reserve) als auch Copy_n. So funktioniert es:

auto old_count = xx.size();
xx.resize(2 * old_count);
std::copy_n(xx.begin(), old_count, xx.begin() + old_count);

Dieser Code speichert zunächst die ursprüngliche Vektorgröße in old_count. Dann ändert es die Größe xx, um seine Kapazität zu verdoppeln. Schließlich kopiert std::copy_n die Elemente vom Anfang von xx bis zum Ende von xx und dupliziert so effektiv den Vektor.

Alternativ können Sie „reserve“ anstelle von „resize:“ verwenden.

auto old_count = xx.size();
xx.reserve(2 * old_count);
std::copy_n(xx.begin(), old_count, std::back_inserter(xx));

Bei Verwendung von Reserve ist copy_n unerlässlich, da der end()-Iterator über das Ende hinaus zeigt und ihn für Einfügungen ungültig macht.

Dieser Ansatz erfüllt die in 23.3.6.5 [vector.modifiers] beschriebenen Bedingungen und stellt sicher, dass Iteratoren und Referenzen vor dem Einfügepunkt bleiben gültig und es erfolgt nach Möglichkeit keine Neuzuweisung.

Das obige ist der detaillierte Inhalt vonWie kann man einen Vektor in C effizient und ohne Schleifen duplizieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!