Aké akcie sa vykonávajú pri pridávaní nového prvku do dynamického poľa typu vector?

Pri pridavanju novog elementa u dinamički niz tipa std::vector, sledeće radnje se obavljaju:

1. Proverava se da li je trenutno dodeljena memorija dovoljna za novi element.
2. Ako ima dovoljno mesta, element se dodaje na kraj niza.
3. Ako memorija nije dovoljna, dodeljuje se novi blok memorije veće veličine (obično 1.5 do 2 puta veće od trenutne).
4. Postojeći elementi se kopiraju ili pomeraju u novi blok memorije.
5. Stari blok memorije se oslobađa.
6. Novi element se dodaje na kraj.

Primer:

std::vector<int> v = {1, 2, 3};
v.push_back(4); // dodaje element 4

Ovaj mehanizam obezbeđuje amortizovanu konstantnu složenost dodavanja elemenata, uprkos mogućim redistribucijama memorije.