tailieunhanh - STL lập trình khái lược trong C++ part 10

Tham khảo tài liệu 'stl lập trình khái lược trong c++ part 10', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 317 Phụ lục A. CÁC KHÁI NIỆM TRONG ST1. Phụ lục A CÁC KHÁI NIỆM TRONG STL Có hai tiêu chí để phân loại các thành phần cùa thu viện STL. Theo cách thứ nhất các thành phần được xếp vào 7 loại 1. Bộ chứa 2. Bộ duyệt 3. Các thuật toán 4. Đối tượng hàm 5. Tiện ích 6. Bộ thích nghi 7. Bộ cấp phát Theo cách thủ hai các thành phần được phân vào 3 loại 1. Cấu trúc dữ liệu các cấu trúc và các lớp 2 Hàm 3. KHÁI NIỆM Hai cách phân loại trên hoàn loan độc lập. Mỗi cách đều có thể áp dụng cho mọi thành phần trong STL. Ví dụ nếu xét theo cách phân loại thứ nhất vector thuộc phạm trù bộ chứa. Nếu xét theo cách phân loại thứ hai vector thuộc lớp các cấu trúc dữ liệu Trong cuổn sách này chúng tôi trình bày về thư viện STL dựa theo cách phân loại thử hai. Chúng tôi chọn hướng tiếp cận nhằm giới thiệu tới đông đảo bạn đọc một thư viện ập trình hữu ích mà không đòi hỏi ỏ người đọc những kiến thức quá sâu về lập trình. Trong các chương 2 3 và 4 chủng tôi đã trình bày các cấu trúc dữ liệu cơ bản của STL. Các cấu trúc này bao gồm các lớp bộ chứa các bộ duyệt các đối tượng hàm và các bộ thích nghi. Các hàm trong thư viện STL là các giải thuật đã được trình bày trong chương 5. Tuy nhiên với mong muốn trình bày thư viện STL dễ hiểu nhất chúng ta chi xem xét các KHÁI NIỆM trong phần Phụ lục STL - LẬP TRÌNH KHÁI LUỢC TRONG C 318 . Sơ lược vê KHÁI NIỆM Hầu hết các bộ chứa các giải thuật và các đối tượng hàm của STL được cung cấp dưới dạng các khuôn hỉnh. Do vậy khi sử dụng các lớp này cần xem xét tới kiểu dữ liệu nào có thể thay thể cho tham sổ khuôn hình. Một kiều dữ liệu có thể thay the cho tham số khuôn hỉnh phải thoả mãn một số đỉều kiện nhất định. Các điều kiện được gọi là ràng buộc và phụ thuộc vào từng lớp cụ thể. Tập các ràng buộc có thể có được chia vào các nhóm. Mỗi nhóm các ràng buộc được gọi là KHÁI NIỆM. Các KHÁI NIỆM được xây dựng theo nguyên tắc tinh chỉnh dần. Nghĩa là các KHÁI NIỆM phức tạp được xây dụng bằng cách kết hợp các KHÁI NIỆM đon gỉản hơn VỚI nhau. Việc tinh chinh