tailieunhanh - Thư viện khuôn mẫu chuẩn - STL

Thư viện chuẩn C++ Standard Template Library (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, Các khái niệm trong STL được phát triển độc lập với C++. | 1 Thư viện chuẩn C Standard Template Library STL 2003 Prentice Hall Inc. All rights reserved. 3 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 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 2003 Prentice Hall Inc. All rights reserved. 2 Tổng quan Thư viện chuẩn C bao gồm 32 header file trong đó ta đã làm quen với một số file ít nhất đến một mức độ nào đó algorithm ios map stack bitset iosfwd memory stdexcept complex iostream new streambuf deque istream numeric string exception iterator ostream typeinfo fstream limits queue utility functional list set valarray iomanip locale sstream vector 2003 Prentice Hall Inc. All rights reserved. 4 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 2003 Prentice Hall Inc. All rights reserved. 5 7 Giới thiệu Standard Template Library 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 . Các hàm thành viên STL Các hàm thành viên mọi container đều có -