Thư viện chuẩn C++ gồm 2 phần: – Lớp string – Thư viện khuôn mẫu chuẩn – STL • Ngoại trừ lớp string, tất cả các thành phần còn lại của thư viện đều là các khuôn mẫu • Tác giả đầu tiên của STL là Alexander Stepanov, mục đích của ông là xây dựng một cách thể hiện tư tưởng lập trình tổng quát | Thư viện chuẩn C++ Standard Template Library (STL) Thư viện khuôn mẫu chuẩn - STL Thư viện chuẩn C++ bao gồm 32 header file Thư viện khuôn mẫu chuẩn - STL Thư viện chuẩn C++ gồm 2 phần: Lớp string Thư viện khuôn mẫu chuẩn – STL Ngoại trừ lớp string, tất cả các thành phần còn lại của thư viện đều là các khuôn mẫu Tác giả đầu tiên của STL là Alexander Stepanov, mục đích của ông là xây dựng một cách thể hiện tư tưởng lập trình tổng quát Thư viện khuôn mẫu chuẩn - STL Các khái niệm trong STL được phát triển độc lập với C++ Do đó, ban đầu, STL không phải là một thư viện C++, mà nó đã được chuyển đổi thành thư viện C++ Nhiều tư tưởng dẫn đến sự phát triển của STL đã được cài đặt phần nào trong Scheme, Ada, và C Thư viện khuôn mẫu chuẩn - STL Một số lời khuyên về STL STL được thiết kế đẹp và hiệu quả - không có thừa kế hay hàm ảo trong bất kỳ định nghĩa nào Từ tư tưởng lập trình tổng quát dẫn tới những "khối cơ bản" (building block) mà có thể kết hợp với nhau theo đủ kiểu Tuy làm quen với STL tốn không ít thời gian nhưng thành quả tiềm tàng về năng xuất rất xứng đáng với thời gian đầu tư Tóm lại – hãy học và hãy sử dụng! Bài giảng này chỉ để giới thiệu một phần rất nhỏ của STL Giới thiệu STL Ba thành phần chính của STL Các thành phần rất mạnh xây dựng dựa trên template Container: các cấu trúc dữ liệu template Iterator: giống con trỏ, dùng để truy nhập các phần tử dữ liệu của các container Algorithm: các thuật toán để thao tác dữ liệu, tìm kiếm, sắp xếp, Giới thiệu về các Container 3 loại container Sequence container – container chuỗi các cấu trúc dữ liệu tuyến tính (vector, danh sách liên kết) first-class container vector, deque, list Associative container – . | Thư viện chuẩn C++ Standard Template Library (STL) Thư viện khuôn mẫu chuẩn - STL Thư viện chuẩn C++ bao gồm 32 header file Thư viện khuôn mẫu chuẩn - STL Thư viện chuẩn C++ gồm 2 phần: Lớp string Thư viện khuôn mẫu chuẩn – STL Ngoại trừ lớp string, tất cả các thành phần còn lại của thư viện đều là các khuôn mẫu Tác giả đầu tiên của STL là Alexander Stepanov, mục đích của ông là xây dựng một cách thể hiện tư tưởng lập trình tổng quát Thư viện khuôn mẫu chuẩn - STL Các khái niệm trong STL được phát triển độc lập với C++ Do đó, ban đầu, STL không phải là một thư viện C++, mà nó đã được chuyển đổi thành thư viện C++ Nhiều tư tưởng dẫn đến sự phát triển của STL đã được cài đặt phần nào .