Wie funktioniert die Funktion realloc in einem Vektor?

In std::vector gibt es keine Funktion realloc. Es verwendet eigene Speicherverwaltungsmechanismen, die im Allgemeinen wie folgt funktionieren:

Wenn die Größe erhöht werden muss (Hinzufügen von Elementen, wenn die aktuelle Kapazität erschöpft ist), weist der Vektor einen neuen Speicherblock größerer Größe zu, kopiert oder verschiebt die Elemente vom alten Block in den neuen und gibt den alten Block frei. Diese neue Größe übertrifft in der Regel das erforderliche Minimum, um häufige Neuallokationen zu vermeiden. Dieses Verhalten wird durch die Allokationspolitik gesteuert, die von der spezifischen Implementierung der Standardbibliothek abhängt.

Beim Verringern der Größe (Entfernen von Elementen) gibt der Vektor normalerweise keinen Speicher sofort frei. Die Kapazität (belegter Speicher) bleibt gleich, bis eine explizite Methode wie shrink_to_fit() aufgerufen wird, um die Kapazität zu verringern.

Daher wird realloc aus C in std::vector nicht direkt verwendet.