Jak zmniejszyć rozmiar std :: wektor?

Question

Czy istnieje sposób zmiany rozmiaru std :: vector na mniejszą pojemność, gdy nie potrzebuję już zarezerwowanego wcześniej miejsca?

Answer 1

Efektywny STL, autor: Scott Meyers, pozycja 17: Użyj sztuczki swap, aby przyciąć nadmiarową pojemność.

vector<Person>(persons).swap(persons); 

Po tym, persons jest "skurczony, aby zmieścić".

Wynika to z faktu, że konstruktor kopiowania vector przydziela tylko tyle, ile potrzeba dla kopiowanych elementów.

Answer 2

Utwórz nowy, tymczasowy wektor z istniejącego, a następnie wywołaj metodę wymiany na istniejącym, przekazując tymczasowy. Pozwól, aby tymczasowy (teraz ze starym, ponadwymiarowym, bufor) wyszedł poza zasięg.

Hej presto, twój wektor ma dokładnie odpowiedni rozmiar do zawartości.

Jeśli brzmi to jak dużo kopiowania i alokacji - pamiętaj, że tak właśnie robi wektor za każdym razem, gdy musi ponownie dokonać przydziału według dotychczasowego zarezerwowanego limitu.

[Edytuj] Tak, właśnie powiedziałem to samo, co Sebastien, innymi słowy. Kolejny przypadek stackoverflow race-condition ;-)

Answer 3

Szukasz odpowiednika QVector::squeeze i obawiam się, że nie istnieje w sposób wyraźny w STL. Przejdź do odpowiedzi Sébastiena, jeśli jest ona poprawna dla twojej implementacji STL.

Answer 4

Jeśli używasz C++ 11, możesz użyć vec.shrink_to_fit(). W VS2010 przynajmniej to robi sztuczkę z zamianą dla ciebie.

Answer 5

Swap Sztuką jest skutecznym sposobem na zmniejszenie pojemności obiektu, to zamienia treść mojego wektora z nowo utworzonego jeden po budowie kopię:

vector<Person>(persons).swap(persons); 

Zauważ, że nie ma gwarancji, że persons.capacity(); po podmienianiu jest równa wielkość: pojemność wektora (osób) jest pojemnością, którą implementacja biblioteki rezerwuje wektorom wielkości persons.size().

C++ 11 wprowadzono shrink_to_fit().

shrink_to_fit() jak również sztuczka typu swap nie gwarantuje, że wielkość pojemności jest efektywnie zmniejszona do wielkości wektora.

W każdym razie shrink_to_fit() może unieważnić twoje iteratory (jeśli nastąpi realokacja) lub nie może: to zależy od rzeczywistej implementacji biblioteki.

Należy pamiętać, że sztuczka swap wymaga persons.size() kopiowania konstrukcji Person i person.size() destructions. Funkcja shrink_to_fit() może ominąć to kopiowanie i może pozostawić twoje iteratory ważne. Mógłby. Ale od czasu do czasu zdarza się, że shrink_to_fit() jest zaimplementowany w warunkach wymiany ...