Bỏ qua

Giới thiệu thư viện chuẩn C++

Chuẩn C++

Trước tiên cần giới thiệu về phiên bản của C++. C++ là một ngôn ngữ, nhưng cách mỗi compiler hiện thực khác nhau, nên cần chuẩn hóa để đảm bảo mã C++ nhất quán giữa các compiler. Từ 1985 đến nay, ISO đã ban hành 5 chuẩn chính thức: C++98, C++03, C++11 (còn gọi C++0x), C++14 (C++1y), C++17 (C++1z), C++20 (C++2a). Bản thảo chuẩn có tại open-std; chuẩn mới nhất C++23 (C++2b) vẫn đang được hoàn thiện. Ngoài ra còn có chuẩn bổ sung như C++ TR1.

Mỗi phiên bản C++ không chỉ quy định cú pháp và đặc tính ngôn ngữ, mà còn quy định một bộ thư viện chuẩn. Thư viện chuẩn C++ chứa nhiều hiện thực thường dùng như I/O, cấu trúc dữ liệu cơ bản, quản lý bộ nhớ, đa luồng... Nắm vững thư viện chuẩn là bước cần thiết để viết C++ hiện đại. Tài liệu thư viện chuẩn ở cppreference, nơi có mô tả cách dùng, hiệu suất, lưu ý của các kiểu/hàm. Hãy tận dụng.

Cần lưu ý các OJ khác nhau hỗ trợ chuẩn C++ khác nhau. Ví dụ quy định ICPC mới nhất hỗ trợ C++20. Theo quyết định của NOI, từ 01/09/2021, NOI Linux 2.0 là môi trường chuẩn cho các kỳ thi NOI và CSP-J/S. Trong NOI Linux 2.0, g++ 9.3.0 mặc định hỗ trợ C++14 và có thể bật C++17, đáp ứng hầu hết nhu cầu. Vì vậy khi học C++ cần chú ý chuẩn mà kỳ thi hỗ trợ để tránh lỗi biên dịch.

Standard Template Library (STL)

STL là một phần của thư viện chuẩn C++, gồm các cấu trúc dữ liệu và thuật toán dùng template. Nhờ template, STL tương thích với kiểu dữ liệu tự định nghĩa, giúp tránh “tự làm bánh xe”. NOI và ICPC đều hỗ trợ STL, nên sử dụng hợp lý STL giúp tránh viết lại thuật toán và tận dụng tối ưu của compiler. Xem container STL và thuật toán STL.

Thế nào là “tự làm bánh xe”

“Tự làm bánh xe” (Reinventing_the_wheel) nghĩa là lặp lại phát minh thuật toán đã có hoặc viết lại mã tối ưu sẵn. Việc này tốn thời gian, hiệu quả kém hơn người khác. Nhưng để học hoặc luyện tập, “tự làm bánh xe” là cần thiết.

Thư viện Boost

Boost là thư viện công cụ C++ mã nguồn mở nổi tiếng, có tính di động, chất lượng cao, hiệu năng cao, độ tin cậy cao. Boost có rất nhiều module, đầy đủ tính năng và hỗ trợ đa nền tảng, nên được xem là “chuẩn gần” của C++. Nhiều tính năng chuẩn C++ đến từ Boost như smart pointer, meta-programming, ngày/giờ. Dù OI không dùng Boost, nhưng Boost có nhiều “bánh xe” để kiểm chứng thuật toán hoặc đối sánh, như Boost.Geometry có R-tree, Boost.Graph có thuật toán đồ thị, Boost.Intrusive có container xâm nhập tương tự STL. Bạn có thể tự tìm thêm tài liệu.

Tài liệu tham khảo

  1. C++ reference
  2. C++ 参考手册
  3. Wikipedia - C++
  4. Boost official
  5. Boost tutorial
Last updated on this page:, Update history
Found an error? Want to help improve? Edit this page on GitHub!
Contributors to this page:OI-wiki
All content on this page is provided under the terms of the CC BY-SA 4.0 and SATA license, additional terms may apply