wektora wektorów rezerwa

Question

przypuśćmy, że chcemy stanowią dwuwymiarową matrycę int jako wektor wektorów:

std::vector<std::vector<int> > myVec; 

wewnętrzny wymiar jest stała, np 5 i zewnętrzny wymiar jest mniejszy niż lub równa się N. Aby zminimalizować ponowny przydział, chciałbym zarezerwować miejsce:

myVec.reserve(N); 

Jakiego rozmiaru przyjmuje się wewnętrzny wektor? Czy ta czysta implementacja jest zależna? W jaki sposób wpływa to na przestrzenną lokalizację danych? Ponieważ wewnętrzny wymiar jest stałą, czy istnieje sposób, aby kompilator mógł użyć tego stałego rozmiaru? Jak zmieniają się te odpowiedzi, jeśli zmienia się rozmiar wektora wewnętrznego?

Answer 1

Ponieważ wymiar wewnętrzny jest stała, myślę, że chcesz

std::vector< std::array<int, 5> > vecs; 
vecs.reserve(N); 

to daje zdefiniowanej przez ciągłą magazyn, który jest optymalny dla wydajności.

Answer 2

Wielkość wektorów wewnętrznych jest całkowicie nieistotna przy zmianie rozmiaru wektora zewnętrznego. Nie ma gwarancji lokalizacji dla twojego pakietu wektorów, gwarancja lokalizacji (tj. Ciągły blok w pamięci) istnieje tylko dla jednego wektora.

Należy pamiętać, że sam obiekt wektorowy ma stałą wartość sizeof, jego rzeczywiste dane są zwykle przydzielane dynamicznie. Wektor zewnętrzny, do pierwszego przybliżenia, jest ciągłym blokiem N 'wskaźników do wektorów wewnętrznych. Wywołanie reserve nie rezerwuje pamięci dla możliwych elementów wektorów wewnętrznych, ale tylko dla samych wewnętrznych obiektów wektorowych (tj. Ich danych księgowych i ich wskaźników do ich dynamicznie przydzielonych bloków danych).

Answer 3

Wektory wewnętrzne są inicjowane za pomocą domyślnego konstruktora. Więc jeśli piszesz:

vector<vector<int> > vecs; 
vecs.reserve(10); 

Jest to równoznaczne z wywołaniem constuctor z vector<int> lub vector<int>() dla każdego elementu. Co oznacza, że ​​będziesz miał wektor wielkości zerowej. Pamiętaj jednak, że nie możesz ich użyć, chyba że zmienisz (nie zarezerwujesz) swoje wektory.

Pamiętaj też, że czasami może być bardziej efektywna zmiana rozmiaru przy początkowym rozmiarze, którego potrzebujesz. Więc to jest przydatne do zrobienia czegoś jak

vector<vector<int> > vecs(3,vector<int>(5)); 

To stworzy wektor o rozmiarze 3, a każdy element będzie zawierać wektor wielkości 5.

Należy również pamiętać, że może to być bardziej efektywne w użyciu deque zamiast wektora, jeśli często zmieniasz rozmiar swoich wektorów. Są łatwe w użyciu (jako wektory) i nie trzeba rezerwować, ponieważ elementy nie sąsiadują z pamięcią.