BÀI 12: CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC container adapter (các bộ tương thích lưu trữ) Bao gồm stack, queue và priority_queue Các bộ tương thích lưu trữ, dưới đây gọi là các bộ tương thích, làm các bộ lưu trữ khác trở nên tương thích với nó bằng cách đóng gói (encapsulate) các bộ lưu trữ khác trở thành bộ lưu trữ cơ sở của 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 12 CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC container adapter các bộ tương thích lưu trữ Bao gồm stack queue và priority_queue Các bộ tương thích lưu trữ dưới đây gọi là các bộ tương thích làm các bộ lưu trữ khác trở nên tương thích với nó bằng cách đóng gói encapsulate các bộ lưu trữ khác trở thành bộ lưu trữ cơ sở của nó. Ví dụ CODE stack int vector int s Khi đó vector trở thành bộ lưu trữ cơ sở của bộ tương thích stack Nếu không khai báo bộ lưu trữ cơ sở stack và queue mặc định sử dụng deque làm bộ lưu trữ cơ sở trong khi priority_queue mặc định sử dụng vector làm bộ lưu trữ cơ sở có nghĩa là khi khai báo CODE stack int s thực ra là CODE stack int deque int s stack và queue stack là LIFO queue là FIFO xem thử sự khác biệt qua ví dụ palindrome sau lưu ý palindrome tức là một từ đọc xuôi hay ngược đều như nhau ví dụ 12321 level aka CODE include stack include queue using namespace std int main stack char stackInt queue char queueInt char a store temp user input int n no of numbers user intend to input cout how many elements cin n for int i 0 i n i cin a a a for int i 0 i n i if cout not a palindrome endl break if i n-1 cout a palindrome endl T top truy xuất phần tử tiếp theo queue có thêm hàm T front truy xuất phần tử tiếp theo T back truy xuất phần tử cuối cùng của queue priority_queue priority_queue là queue trong đó phần tử đầu tiên luôn luôn là phần tử lớn nhất theo một tiêu chuẩn sắp xếp nào đó priority_queue giống như khái niệm heap đống mà ta đã biết heap và giải thuật heapsort trong môn CTDL Thực ra priority_queue chỉ là queue mặc định có cài sẵn thêm comparator less T giống như các associative container thôi. Ta có thể cài lại comparator do ta định nghĩa cho nó ví dụ bài dưới đây cài greater T CODE include queue class Plane int fuel public Plane int fuel this .fuel fuel friend ostream operator .
