`std::vector` hoạt động thế nào? `size()` và `capacity()` khác nhau thế nào?

std::vector là dynamic array — tự quản lý vùng nhớ liên tục trên heap, tự resize khi cần.

• size(): số phần tử hiện có.
• capacity(): số phần tử có thể chứa trước khi cần cấp phát lại bộ nhớ.

Khi size == capacity và thêm phần tử mới, vector cấp phát vùng nhớ mới (thường gấp đôi capacity cũ), copy/move toàn bộ, rồi giải phóng vùng cũ (thao tác reallocate là O(n), nhưng mỗi push_back có chi phí O(1) amortized tính chung).

std::vector<int> v;
v.reserve(8);  // capacity = 8, size = 0 — tránh reallocate
for (int i = 0; i < 8; ++i) v.push_back(i);
v.push_back(99);  // size=9, capacity=16 — đã reallocate

Best practice: dùng reserve() trước khi push nhiều phần tử nếu biết trước kích thước — tránh tốn chi phí reallocate.