BÀI 8: STL - SEQUENTIAL CONTAINER Yêu cầu: học xong môn cấp trúc dữ liệu và giải thuật cơ bản hoặc tương đương để có kiến thức cơ bản về các cấu trúc dữ liệu động như danh sách liên kết (linked list), hàng đợi (queue), ngăn xếp (stack), tập hợp (set), ánh xạ (map) và các giải thuật tìm kiếm, sắp xếp cơ bản. | LẬP TRÌNH C C NÂNG CAO Yêu cầu trước khi đọc học xong Lập trình C C căn bản BÀI 8 STL - SEQUENTIAL CONTAINER Yêu cầu học xong môn cấp trúc dữ liệu và giải thuật cơ bản hoặc tương đương để có kiến thức cơ bản về các cấu trúc dữ liệu động như danh sách liên kết linked list hàng đợi queue ngăn xếp stack tập hợp set ánh xạ map và các giải thuật tìm kiếm sắp xếp cơ bản. STL Standard Template Library là một bộ thư viện vô cùng hữu dụng của C dùng để làm việc với các cấu trúc dữ liệu phổ biến như danh sách hàng đợi ngăn xếp và các phép toán chủ yếu với các cấu trúc dữ liệu này như tìm kiếm sắp xếp truy xuất thêm xóa sửa. STL bao gồm Các container các bộ lưu trữ dữ liệu là các cấu trúc dữ liệu phổ biến đã template hóa dùng để lưu trữ các kiểu dữ liệu khác nhau. Các container chia làm 2 loại -sequential container các bộ lưu trữ dữ liệu tuần tự bao gồm list vector và deque -associative container các bộ lưu trữ dữ liệu liên kết bao gồm map multimap set và multiset Các iterator các con trỏ dữ liệu là các con trỏ để trỏ đến các phần tử trong các bộ lưu trữ Các algorithm các thuật toán lưu trữ dữ liệu là các hàm phổ biến để làm việc với các bộ lưu trữ như thêm xóa sửa truy xuất tìm kiếm sắp xếp Các function object các đối tượng hàm là các hàm và phép toán phổ biến để làm việc với các phần tử được lưu trữ cũng như các bộ lưu trữ và các thuật toán lưu trữ như cộng trừ nhân chia so sánh Các adapter các bộ tương thích Các adapter chia làm 3 loại -container adapter các bộ tương thích lưu trữ bao gồm stack queue và priority_queue -iterator adapter các bộ tương thích con trỏ -function adapter các bộ tương thích hàm Trước tiên ta học về các container. LIST CODE include list list rong STL là danh sách liên kết đôi không hỗ trợ random access truy xuất dữ liệu bất kì Nghĩa là nếu bạn muốn truy xuất một phần tử bất kì trong list thì bạn phải truy xuất từ phần tử đầu tiên hoặc phần tử cuối cùng của list rồi truy xuất dần đến phần tử đó Khởi tạo sao chép list có thể khởi tạo sao chép từ mảng
