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.

50 phútTrung cấp
Bạn sẽ học được
  • 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";
}
Thực hành
  1. Sắp xếp danh sách sinh viên theo nhiều tiêu chí bằng lambda.
  2. Đếm số nguyên tố trong vector bằng count_if.
  3. Dùng ranges lọc số chẵn và bình phương.
Tóm tắt bài học
  • 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.