Kas notiek ar vektoru (std::vector), pievienojot elementu?

Pievienojot elementu std::vector (piemēram, izmantojot push_back), notiek šādi soļi:

1. Kapacitātes pārbaude: Vektors pārbauda, vai pašreiz piešķirtā atmiņa (kapacitāte) ir pietiekama jaunam elementam.
2. Paplašināšana, ja nepieciešams:
   • Ja size() < capacity(), jauns elements tiek vienkārši novietots nākamajā brīvajā vietā, un size() palielinās par 1.
   • Ja size() == capacity(), vektors ir jāpaplašina. Parasti tas tiek darīts, piešķirot jaunu, lielāku atmiņas bloku. Jaunā bloka izmērs parasti ir vairākas reizes lielāks par esošo (piemēram, dubultojot).
3. Elementu kopēšana/pārvietošana (paplašināšanas laikā): Visi esošie elementi no vecā atmiņas bloka tiek kopēti (vai pārvietoti, ja elementa tips atbalsta pārvietošanu un ir pieejams atbilstošs konstruktor/operators) uz jauno bloku.
4. Jauna elementa novietošana: Jauns elements tiek pievienots jaunā bloka beigās.
5. Vecās atmiņas atbrīvošana: Vecais bloks tiek atbrīvots.
6. Indikatoru/izmēru atjaunināšana: Iekšējie indikatoru (kas norāda uz datu sākumu un beigas, kā arī uz piešķirtās atmiņas beigu) tiek atjaunināti, un size() vērtība arī palielinās.

Šī operācija var būt dārga, jo ir iespējama atmiņas pārdale, elementu kopēšana/pārvietošana un vecās atmiņas atbrīvošana. Tā var arī neitralizēt iterators un atsauces, kas norāda uz vektora elementiem pirms pievienošanas.