W języku C++, funkcja wektorowa push_back zwiększy rozmiar pustej tablicy?

Question

Szybkie pytanie. Powiedzmy, że deklaruję wektor o rozmiarze 20. A potem chcę dodać do niego kilka liczb całkowitych za pomocą funkcji push_back.

vector<int> myVector(20); 
myVector.push_back(5); 
myVector.push_back(14); 

Czy pojemność mojego wektora wynosi teraz 22, czy może nadal wynosi 20? Czy odpowiednio 5 i 14 zostały dodane do indeksów [19] i [20]? A może są to [0] i [1]?

Answer 1

Po tych oświadczeniach jego zdolność jest definiowana przez realizację. (Należy pamiętać, że różni się od jego wielkości.)

---

vector<int> myVector(20); 

To tworzy wektor wypełniony dwadzieścia 0 jest. Jego rozmiar wynosi dokładnie dwadzieścia, a jego pojemność wynosi co najmniej dwadzieścia. Niezależnie od tego czy jest to dokładnie dwadzieścia, czy nie, definiowane jest wdrożenie; może mieć więcej (prawdopodobnie nie, w praktyce).

myVector.push_back(5); 

Następnie XXI element tablicy ma 5, a wydajność jest ponownie implementacji zdefiniowane. (Jeśli moc była dokładnie dwadzieścia przed, to jest zwiększa się w sposób nieokreślony.)

myVector.push_back(14); 

Podobnie teraz XXII element tablicy ma wartość 14, a pojemność jest realizacja określone.

---

Jeśli chcesz zarezerwować miejsca, ale nie wstawić elementy, można zrobić to tak:

vector<int> myVector; 
myVector.reserve(20); // capacity is at least twenty, guaranteed not 
         // to reallocate until after twenty elements are pushed 

myVector.push_back(5); // at index zero, capacity at least twenty. 
myVector.push_back(14); // at index one, capacity at least twenty. 

Answer 2

push_back zwiększa rozmiar std::vector i umieszcza nowe elementy w tylnej części vector (innych pojemnikach też push_front sposób zrobić to samo z przodu, jak również).

Istnieje jednak różnica między rozmiarem i pojemnością urządzenia vector. Rozmiar o rozmiarze odnosi się do tego, ile elementów znajduje się obecnie w modelu ; pojemność odnosi się do całkowitej liczby elementów, które może przechowywać vector bez ponownego przydzielania pamięci. Jest możliwe, aby reserve() pamięci, jeśli wiesz, że masz zamiar dodać kilka elementów i nie chcesz rozwijać fragmentaryczne vector.

Answer 3

Ponieważ wektor nie jest pusty ale ma rozmiar 20 (zawiera 20 elementów), a ty push 2 elementy do back, teraz zawiera 22 elementy. Ale nowe elementy nie są umieszczone w indeksach 19 i 20, ale 20 i 21.

Jeśli naprawdę chcesz zarezerwować tylko tyle pamięci, aby wektor mógł pomieścić 20 elementów (bez faktycznego zawierania żadnych elementów), aby zapobiec kosztownym ponownym przydziałom , następnie należy zadzwonić

std::vector<int> myVector; 
myVector.reserve(20); 

w tym przypadku wektor jest jeszcze pusta, ale ma wystarczająco dużo pamięci, aby dodać co najmniej 20 elementów (używając push_back, na przykład), bez konieczności jej ponownego przydzielenia pamięci wewnętrznej. W tym przypadku wektor zawiera tylko 2 elementy, które uzyskałeś push wyd. _back.

Answer 4

• to liczba elementów w kontenerze wektorów.
• capacity jest wielkości przydzielonej miejsca
• push_back skutecznie zwiększa się wielkość wektora jedną, co powoduje przesunięcie wewnętrznego przydzielonej pamięci, jeżeli rozmiar wektor równa pojemności wektora przed wywołaniem.

Więcej informacji: http://www.cplusplus.com/reference/stl/vector/

Answer 5

No vector posiada funkcję składową push_back. Inne sekwencje, takie jak deque, mają push_front.

0, 1, 2, ......, końcowe

po dodaniu:

0, 1, 2, ....., final, dodatek ...

Można przypomnieć, że:

capacity() returns the number of elements in the vector sufficient, 
without allocating additional memory. 
This number can be greater or equal to size. 

Oznacza to, że nie można dodać z przodu lub na środku, ponieważ vector specjalizuje się szybki dostęp do elementów przez indeks. Jeśli chcesz dodać z przodu iz tyłu, możesz użyć numeru deque podobnego do vector. Jeśli chcesz dodać do przodu, z powrotem i gdziekolwiek, możesz użyć list. Zauważ, że list nie zapewnia indeksowania takich jak deque i vector.

Jednak zakłada się, że wektor ma większą pojemność niż jego rzeczywisty rozmiar. Po dodaniu do niego elementów nie trzeba przydzielać dodatkowej pamięci. Dzieje się tak tylko wtedy, gdy pojemność jest równa wielkości. W przypadku wielu kompilatorów nowa pojemność będzie dwukrotnie większa od poprzedniej. Po przydzieleniu kopiuje wszystkie elementy w nowej lokalizacji. Takie zachowanie może być jednak kosztowne pod względem pamięci.

Answer 6

push_back zwiększy pojemność wektora do co najmniej nowego rozmiaru wektora, ale prawdopodobnie (to znaczy prawdopodobnie) będzie nieco większy.

Ponieważ push_back jest wymagany do uruchomienia w O (1) czasie amortyzacji, każda realokacja będzie równa wielokrotności starej pojemności. W typowej implementacji wielokrotność wynosi 2.

Ale dokładny wzrost wydajności nie jest określony. Jeśli potrzebujesz precyzyjnej kontroli nad pojemnością, użyj reserve.

...

Re czytaniu swoje pytanie, nie jestem pewien, że rozumiesz różnicę pomiędzy wektorem wielkości i pojemności. Rozmiar to liczba elementów. Pojemność to liczba elementów, które wektor może pomieścić bez dokonywania realokacji. Oznacza to, że przed zsynchronizowaniem można uzyskać elementy capacity() - size() o numerach push_back.

W twoim przykładzie, 5 i 14 pojawią się odpowiednio w myVector [20] i myVector [21].