Lập trình hướng đối tượng
Bài 11: Thư viện chuẩn
1
Nội dung
• Giới thiệu thư viện chuẩn C++
• Container và Iterator
2
Giới thiệu thư viện chuẩn C++
3
Giới thiệu
•
•
•
•
Là một phần của chuẩn C++
Được khai báo trong namespace std
Hai thành phần chính là container và algorithm
Chủ yếu sử dụng template nên gọi là thư viện
khuôn hình chuẩn (STL – Standard Template
Library)
• Bao gồm tất cả các header C nhưng với tên mới,
thí dụ <stdio.h> chuyển thành <cstdio>
4
Giới thiệu các thành phần
•
•
•
•
•
•
•
•
•
•
String
Regular Expression
I/O Stream
Smart Pointer
Exception
Mathematical Utilities
Time Utilities
Random Number
Initializer List
Pair và Tuple
•
•
•
•
Function Object
Multithreading
Type Trait
Standard Template
Library
– STL Containers
– STL Algorithms
5
STL Containers
6
STL Containers
7
STL Containers
8
STL Containers
9
STL Algorithms
• Thuật toán thường độc lập với container
• Một số container có thuật toán riêng
• Thuật toán không làm việc trực tiếp với container
mà thông qua iterator
10
Search Algorithms
11
Comparison Algorithms
12
Utility Algorithms
13
Modifying Sequence Algorithms
14
Modifying Sequence Algorithms
15
16
Partition Algorithms
17
Sorting Algorithms
18
Binary Search Algorithms
19
Set Algorithms
20
Heap Algorithms
21
Minimum/Maximum Algorithms
22
Numerical Processing Algorithms
23
Permutation Algorithms
24
Containers và Iterators
25