Thư viện mẫu chuẩn C++

Thư viện khuôn mẫu chuẩn C++ (STL) là một thư viện phần mềm gồm các lớp khuôn mẫu C++ cung cấp những lớp và hàm tổng quát để triển khai các cấu trúc dữ liệu và thuật toán phổ biến.

STL được Alexander Stepanov sáng tạo và phát triển vào năm 1994. Thư viện này cung cấp nhiều vùng chứa, thuật toán, hàm và lớp rất hữu ích, đặc biệt là trong lập trình thi đấu. Ví dụ, thư viện có các thuật toán sắp xếp để sắp xếp danh sách dữ liệu, cũng như các mảng có kích thước động, cho phép bạn không cần chỉ định số phần tử sẽ lưu trữ và còn nhiều tính năng khác. 

STL là một thư viện tổng quát. Lập trình tổng quát là phương pháp tập trung vào việc triển khai và sử dụng cấu trúc dữ liệu cùng thuật toán sao cho không làm giảm hiệu suất. Nhờ vậy, chúng ta tối đa hóa tốc độ và hiệu suất, đồng thời giảm độ phức tạp.

Chúng ta có thể chia STL thành bốn phần hoặc thành phần:

• Vùng chứa
• Thuật toán
• Hàm
• Bộ lặp