C++ vectơ/danh sách liên kết lai

Question

Có một thùng chứa std trong C++ hoạt động như lai giữa vector và danh sách liên kết hay không. Ý nghĩa của tôi là cấu trúc dữ liệu vượt qua sự phân bổ lại thường xuyên của std :: vector và phân bổ bộ nhớ thừa tiềm năng, thay vào đó khi cấu trúc hết dung lượng, nó thêm con trỏ vào đoạn được phân bổ tiếp theo và chỉ khi số mảnh một giá trị nhất định, toàn bộ cấu trúc được tách rời thành một đoạn mới liên tục và số đoạn được đặt trở lại 0.

Answer 1

std::deque là vùng chứa tiêu chuẩn gần nhất với những gì bạn mô tả. Nó không phải là chính xác là như thế này, tuy nhiên (ví dụ, nó khá nhiều phải là một mảng của mảng chứ không phải là một danh sách các mảng vì sau này sẽ không cho phép truy cập phần tử thời gian không đổi).

Tùy thuộc vào yêu cầu thực tế của bạn, nó có thể đủ gần.

Answer 2

Như đã nói, std::deque đến gần với yêu cầu của bạn. Tôi chỉ muốn thêm so sánh này giữa std::vector và std::deque mà tôi thấy rất hữu ích. An In-Depth Study of the STL Deque Container