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 für *dies.

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.

Das Optimale Lösung

Die optimale Lösung besteht darin, sowohl Resize (oder Reserve) als auch Copy_n zu verwenden. 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:

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 somit ungültig macht Einfügungen.

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