Ako funguje funkcia realloc vektor?

V std::vector neexistuje funkcia realloc. Používa vlastné mechanizmy správy pamäte, ktoré zvyčajne fungujú nasledovne:

Keď je potrebné zväčšiť veľkosť (pridanie prvkov, keď je aktuálna kapacita vyčerpaná), vektor alokuje nový blok pamäte väčšej veľkosti, skopíruje alebo presunie prvky zo starého bloku do nového a starý blok uvoľní. Tento nový rozmer zvyčajne presahuje požadovaný minimálny rozsah, aby sa predišlo častým presunom. Toto správanie je riadené politikou alokácie, ktorá závisí od konkrétnej implementácie štandardnej knižnice.

Pri znižovaní veľkosti (odstraňovaní prvkov) vektor zvyčajne neuvoľňuje pamäť okamžite. Kapacita (obsadená pamäť) zostáva rovnaká, kým nie je explicitne volaná metóda ako shrink_to_fit(), ktorá kapacitu zníži.

Preto sa realloc z C priamo nepoužíva v std::vector.