Welke acties worden uitgevoerd bij het toevoegen van een nieuw element aan een dynamische array van het type vector?

Bij het toevoegen van een nieuw element aan een dynamische array van het type std::vector, worden de volgende acties uitgevoerd:

1. Er wordt gecontroleerd of de momenteel toegewezen geheugenruimte voldoende is om het nieuwe element te plaatsen.
2. Als er voldoende ruimte is, wordt het element aan het einde van de array toegevoegd.
3. Als er niet genoeg geheugen is, wordt een nieuw geheugenblok van grotere grootte (meestal 1,5 tot 2 keer de huidige grootte) toegewezen.
4. De bestaande elementen worden gekopieerd of verplaatst naar het nieuwe geheugenblok.
5. Het oude geheugenblok wordt vrijgegeven.
6. Het nieuwe element wordt aan het einde toegevoegd.

Voorbeeld:

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

Dit mechanisme zorgt voor een geamortiseerde constante complexiteit bij het toevoegen van elementen, ondanks mogelijke herverdelingen van geheugen.