Vektör türündeki dinamik diziye yeni bir öğe eklendiğinde hangi işlemler gerçekleştirilir?

Bir std::vector türündeki dinamik diziye yeni bir öğe eklendiğinde aşağıdaki işlemler gerçekleştirilir:

1. Mevcut tahsis edilen belleğin yeni öğeyi barındırmak için yeterli olup olmadığı kontrol edilir.
2. Eğer yeterli alan varsa, öğe dizinin sonuna eklenir.
3. Bellek yetersizse, daha büyük boyutta yeni bir bellek bloğu (genellikle mevcut boyutun 1.5-2 katı) tahsis edilir.
4. Mevcut öğeler kopyalanır veya taşınır yeni bellek bloğuna.
5. Eski bellek bloğu serbest bırakılır.
6. Yeni öğe dizinin sonuna eklenir.

Örnek:

std::vector<int> v = {1, 2, 3};
v.push_back(4); // 4 öğesini ekler

Bu mekanizma, bellek yeniden tahsisleri olmasına rağmen, ekleme işlemi için amortize edilmiş sabit zaman karmaşıklığı sağlar.