Wstawianie w wektorze w odniesieniu do danych tego samego wektora

Question

Jestem obecnie w sytuacji, w której chciałbym powielić pewne elementy w wektorze. W skrócie, mój kod jest podobny do następującego:

std::vector<MyStruct> v; 
// ... 
auto toDuplicate = std::find(v.begin(), v.end(), [](const MyStruct &s) { return true; /*In reality, a bit more complex*/ }); 
v.insert(toDuplicate, nrOfDuplicates-1, *toDuplicate); 
// Signature: insert(iterator, size_t, const value_type &) 

Tak więc, w tym przypadku, jeżeli pojemność jest mniejsza od ostatecznej pojemności, std :: vector musi realloc swoich danych wewnętrznych, że mój referencyjne wstawione dane są nieprawidłowe.

Implementacja STL, z którego aktualnie korzystam (MSVC2013), zawiera ochronę przed tego rodzaju wstawkami, ponieważ wykona kopię mojego elementu, jeśli będzie musiał ponownie przydzielić. Jednak nie jestem pewien, czy jestem w stanie polegać na tym zachowaniu, czy też wymaga ode mnie samodzielnego wykonania kopii? (Wolę unikać patrzenia na tego rodzaju błędy podczas uaktualniania do nowej implementacji STL)

Krótko mówiąc: Czy mogę wywołać insert() na wektorze z odniesieniem do elementu w tym samym wektor?

Answer 1

Jesteś dobry.

jeśli spojrzeć na stole 99 (sekwencja) Wymagania kontenerów, zobaczysz, na przykład, że a.insert(p,i,j) (gdzie i i j są iteratory) ma warunek: „I oraz J nie są iteratory w”.

ale połączenie a.insert(p,n,t) gdzie n jest liczbą i t jest wartością nie ma takiego wymagania.

Zostało to wyraźnie podniesione jako problem z powrotem w C++ 11 dni, i zostało zamknięte jako NAD z uzasadnieniem "vector::insert(iter, value) jest wymagane do pracy, ponieważ standard nie daje pozwolenia, aby nie działał."