Trong bài học này, mình sẽ hướng dẫn các bạn cách sử dụng một số lớp container của STL. Trước các bài học trước đây, mình đã từng giới thiệu đến các bạn một lớp thuộc STL, đó là std. array (in an an array) or is std. chuỗi ký tự trong chương trình. std::cout << "Size of vecInt32: " << vecInt32.size() << std::endl;9 thư viện khá đơn giản có thể dùng để thay thế cho một mảng
Tuy nhiên, nhược điểm của tiêu chuẩn. mảng (còn là điểm yếu của mảng một chiều) là kích thước bộ nhớ được cấp phát là cố định. Do đó, khả năng khai báo thiếu số lượng phần tử hoặc dư thừa quá mức cần thiết thường xuyên xảy ra. Để giải quyết nhược điểm này, STL đã hỗ trợ chúng tôi sử dụng các loại vùng chứa khác để lưu trữ, xử lý các phần tử với kích thước vùng nhớ tự động thay đổi để phù hợp với yêu cầu của người dùng
Trước khi đi vào tìm hiểu các loại container của STL, chúng ta nên phân chúng ra thành 3 loại container khác nhau
Vùng chứa trình tự
Trình tự chứa là tập hợp các lớp chứa mà nó duy trì trật tự của các thành phần bên trong vùng chứa. Một đặc điểm của bộ chứa trình tự là bạn có thể chọn ví dụ muốn chèn thêm phần tử vào bộ chứa. Một ví dụ điển hình là khi bạn thêm một phần tử vào một chiều, các phần tử còn lại vẫn giữ nguyên thứ tự của chúng như trước khi thêm
Language language C++11 supply for them ta 6 sequence container. tiêu chuẩn. véc tơ, tiêu chuẩn. deque, tiêu chuẩn. mảng, tiêu chuẩn. danh sách, tiêu chuẩn. danh sách chuyển tiếp, tiêu chuẩn. basic_string
thùng chứa liên kết
Associated container là các container được thiết kế kèm theo cơ chế tự động sắp xếp dữ liệu bắt đầu khi chúng được đưa vào container. Cơ chế tổ chức dữ liệu của các container này sẽ quyết định vị trí của các phần tử trong container. Thông thường, bộ chứa kết hợp thực hiện cho phép so sánh sử dụng toán tử