როდესაც ელემენტი ემატება ვექტორს (std::vector), რა ხდება?

std::vector-ში ელემენტის დამატებისას (მაგალითად, push_back-ის გამოყენებით) შემდეგი ნაბიჯები ხდება:

1. საშუალების შემოწმება: ვექტორი ამოწმებს, არის თუ არა მიმდინარე გამოყოფილი მეხსიერება (საშუალება) საკმარისი ახალი ელემენტის განთავსებისთვის.
2. გაფართოება, თუ საჭიროა:
   • თუ size() < capacity(), ახალი ელემენტი უბრალოდ მოთავსდება შემდეგ თავისუფალ ადგილას, და size() გაიზრდება ერთით.
   • თუ size() == capacity(), ვექტორს უნდა გაზარდოს თავისი საშუალება. ეს ჩვეულებრივ ხდება ახალი, უფრო დიდი მეხსიერების ბლოკის გამოყოფით. ახალი ბლოკის ზომა ჩვეულებრივ რამდენიმე ჯერ მეტია მიმდინარე ზომაზე (მაგალითად, ორმაგდება).
3. ელემენტების კოპირება/გადატანა (გაფართოებისას): ყველა არსებული ელემენტი ძველ მეხსიერების ბლოკიდან კოპირდება (ან გადატანილია, თუ ელემენტის ტიპი მხარდაჭერილია გადატანით და არსებობს შესაბამისი კონსტრუქტორი/ოპერატორი) ახალ ბლოკში.
4. ახალი ელემენტის განთავსება: ახალი ელემენტი დამატებულია ახალი ბლოკის ბოლოს.
5. ძველი მეხსიერების განთავისუფლება: ძველი ბლოკი განთავისუფლებულია.
6. მიმართულებების/ზომების განახლება: შიდა მიმართულებები (რომელიც მიუთითებს მონაცემების დასაწყისსა და დასასრულზე, ასევე გამოყოფილი მეხსიერების დასასრულზე) განახლებულია, და size() მნიშვნელობაც იზრდება.

ეს ოპერაცია შეიძლება იყოს ძვირი, რადგან შესაძლებელია მეხსიერების ახალი განაწილება, ელემენტების კოპირება/გადატანა და ძველი მეხსიერების განთავისუფლება. ასევე, შეიძლება გაუქმდეს ვექტორის ელემენტებზე მიმართულები და მითითებები, რომლებიც წინასწარ მიუთითებდნენ ელემენტებზე დამატებამდე.