Thuật toán

Bài học 18 trên 23 trong khóa học C++ - Thư viện mẫu chuẩn của Coddy.

C++ STL cung cấp nhiều loại thuật toán khác nhau có thể áp dụng cho bất kỳ kiểu vùng chứa nào nhờ các trình vòng lặp. Điều này có nghĩa là thư viện định nghĩa các hàm phục vụ nhiều mục đích khác nhau, chẳng hạn như tìm kiếm hoặc sắp xếp các phạm vi phần tử.

Điều này giúp chúng ta không cần định nghĩa các thuật toán phức tạp để thực hiện những việc đơn giản như tìm kiếm và sắp xếp. Thay vào đó, chúng ta chỉ cần dùng các hàm có sẵn mà thư viện thuật toán của STL cung cấp.

Các hàm thuật toán do thư viện cung cấp hoạt động trên các trình vòng lặp, không phải trên chính các vùng chứa. Vì vậy, một hàm thuật toán có thể dùng cho nhiều vùng chứa khác nhau. Các hàm sort() có thể dùng cho một vector, cũng như các kiểu vùng chứa khác như mảng.