TAILIEUCHUNG - LẬP TRÌNH C nâng cao -BÀI 12 - CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC

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 .

• Kỹ thuật lập trình
• kỹ thuật lập trình
• lập trình c c++ nâng cao
• lập trình c c++
• thủ thuật lập trình c
• ngôn ngữ lập trình nâng cao
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao