STL container trên stack và heap

Question

Nếu std :: vector và bạn bè đang tự thay đổi kích thước, điều đó có nghĩa là nếu tôi khai báo một vector như vậy:

std::vector<string> myvec; 

Sau đó, nó sẽ chỉnh kích cỡ sử dụng ngăn xếp hơn, trong khi :

std::vector<string> *myvec = new std::vector<string>(); 

Sẽ thay đổi kích thước bằng nhiều vùng heap hơn?

Answer 1

Vectơ phân bổ trên heap trong nội bộ của chúng.

Điều duy nhất bạn trả tiền trong ngăn xếp cho một ngăn xếp dựa trên stack là một vài byte, bộ đệm bên trong sẽ luôn được cấp phát từ vùng heap.

Vì vậy, hiệu quả khi bạn thực hiện vec = new vector() bạn đang phân bổ một số lượng nhỏ, điều này có thể không thực sự tốt.

Answer 2

std :: vector luôn có bộ đệm được cấp phát trên heap. Vì vậy, bất kể nơi mà chính vector được phân bổ thay đổi kích cỡ, nó sẽ chỉ ảnh hưởng đến heap.

Answer 3

Trong trường hợp đầu tiên, bạn đang tạo vectơ trên ngăn xếp. Điều đó không có nghĩa là tất cả các đối tượng bên trong của vectơ đều nằm trên stack. Trong thực tế, vectơ vẫn sẽ cấp phát bộ nhớ cần thiết để chỉ giữ các đối tượng trên heap. Điều này là do, để phân bổ trên stack, bạn nên biết có bao nhiêu đối tượng để tạo ra. Nhưng thông tin này không có sẵn, do đó, chỉ còn lại tùy chọn là cấp phát bộ nhớ cho đối tượng chứa từ heap.