Thư viện algorithm có hàng chục thuật toán dựng sẵn; kết hợp với lambda và auto giúp mã C++ hiện đại ngắn gọn như các ngôn ngữ bậc cao.
- auto và vòng lặp theo phạm vi
- Biểu thức lambda
- sort, find_if, count_if, transform
- ranges (C++20)
Cơ sở lý thuyết
Lập trình tổng quát (generic programming) tách thuật toán khỏi kiểu dữ liệu: thuật toán STL làm việc trên khoảng iterator [first, last) nên áp dụng cho mọi container. Lambda (C++11) là hàm không tên tạo tại chỗ, có thể bắt (capture) biến xung quanh theo giá trị [=] hoặc tham chiếu [&]; trình biên dịch biến lambda thành một đối tượng hàm.
- auto giảm việc viết kiểu dài (iterator), nhưng vẫn là kiểu tĩnh xác định lúc biên dịch.
- Ranges (C++20) cho phép truyền cả container thay vì cặp iterator và ghép các view lười (filter, transform, take) bằng toán tử |, như đường ống dữ liệu.
- Concepts (C++20) ràng buộc yêu cầu với tham số template, thông báo lỗi dễ hiểu hơn.
- Ưu tiên dùng thuật toán có sẵn thay vòng lặp tự viết: rõ nghĩa hơn, ít lỗi hơn, thường nhanh hơn.
Ví dụ
#include <algorithm>
#include <ranges>
vector<int> v = {5, 2, 8, 1, 9, 4};
auto laChan = [](int x) { return x % 2 == 0; };
int soChan = count_if(v.begin(), v.end(), laChan);
auto it = find_if(v.begin(), v.end(), [](int x) { return x > 6; });
transform(v.begin(), v.end(), v.begin(), [](int x) { return x * 2; });
sort(v.begin(), v.end(), greater<int>());
int nguong = 10;
auto lonHon = [nguong](int x) { return x > nguong; }; // bắt biến
// C++20 ranges: lọc rồi biến đổi
for (int x : v | views::filter(laChan) | views::transform([](int x) { return x / 2; }))
cout << x << " ";
ranges::sort(v);Ứng dụng thực tế
Bài toán: phân tích bảng điểm: lấy 5 sinh viên có điểm cao nhất trong số sinh viên đủ điều kiện dự thi (chuyên cần ≥ 80%), dùng ranges như một đường ống xử lý:
#include <ranges>
#include <algorithm>
struct SV { string ten; double diem; int chuyenCan; };
int main() {
vector<SV> ds = {{"An", 8.5, 90}, {"Bình", 9.2, 70}, {"Chi", 7.8, 95}, {"Dũng", 9.0, 85}};
auto duDieuKien = ds | views::filter([](const SV& s) { return s.chuyenCan >= 80; });
vector<SV> kq(duDieuKien.begin(), duDieuKien.end());
ranges::sort(kq, greater{}, &SV::diem); // sắp xếp theo thuộc tính diem
for (const auto& s : kq | views::take(5)) cout << s.ten << " " << s.diem << "\n";
}- Sắp xếp danh sách sinh viên theo nhiều tiêu chí bằng lambda.
- Đếm số nguyên tố trong vector bằng count_if.
- Dùng ranges lọc số chẵn và bình phương.
- auto để trình biên dịch suy luận kiểu.
- Lambda viết hàm ngắn tại chỗ.
- algorithm và ranges giảm vòng lặp thủ công.

