tailieunhanh - Tổng quan về thư viện chuẩn STL

Phương thức đầu tiên làm việc như get dạng 3, sau đó nó loại ra khỏi dòng nhập (ký tự không đưa vào dẫy ký tự nhận được). Như vậy có thể dùng getline để nhập nhiều chuối ký tự (mà không lo ngại các câu lệnh nhập tiếp theo bị trôi).Đoạn chương trình nhập họ tên, quê quán và cơ quan bên trên có thể viết như sau (bằng cách dùng getline) | S T L S t a n d a r d Template Library 1 TỔNG QUAN VÈ THƯ VIỆN CHUẨN STL I. GIỚI THIỆU THƯ VIỆN CHUẨN STL C được đánh giá là ngôn ngữ mạnh vì tính mềm dẻo gần gũi với ngôn ngữ máy. Ngoài ra với khả năng lập trình theo mẫu template C đã khiến ngôn ngữ lập trình trở thành khái quát không cụ thể và chi tiết như nhiều ngôn ngữ khác. Sức mạnh của C đến từ STL viết tắt của Standard Template Library - một thư viện template cho C với những cấu trúc dữ liệu cũng như giải thuật được xây dựng tổng quát mà vẫn tận dụng được hiệu năng và tốc độ của C. Với khái niệm template những người lập trình đã đề ra khái niệm lập trình khái lược generic programming C được cung cấp kèm với bộ thư viện chuẩn STL. STL gồm các thành phần chính Container các bộ lưu trữ dữ liệu là các cấu trúc dữ liệu phổ biến đã template hóa dùng để lưu trữ các kiểu dữ liệu khác nhau. Các container chia làm 2 loại o Sequential container các ctdl tuần tự bao gồm list vector và deque o Asociative container các ctdl liên kết bao gồm map multimap set và multiset Iterator biến lặp giống như con trỏ tích hợp bên trong container Algorithm các thuật toán là các hàm phổ biến để làm việc với các bộ lưu trữ như thêm xóa sửa truy xuất tìm kiếm sắp xếp . Function object functor Một kiểu đối tượng có thể gọi như 1 hàm đúng ra đây là 1 kỹ thuật nhưng trong STL nó được nâng cao và kết hợp với các algorithm Các adapter bộ tương thích chia làm 3 loại o container adapter các bộ tương thích lưu trữ bao gồm stack queue và priority_queue o iterator adapter các bộ tương thích con trỏ o function adapter các bộ tương thích hàm Những thành phần này làm việc chung với các thành phần khác để cung cấp các giải pháp cho các vấn đề khác nhau của chương trình. Bộ thư viện này thực hiện toàn bộ các công việc vào ra dữ liệu iostream quản lý mảng vector thực hiện hầu hết các tính năng của các cấu trúc dữ liệu cơ bản stack queue map set. . Ngoài ra STL còn bao gồm các thuật toán cơ bản tìm min max tính tổng sắp xếp với nhiều thuật toán khác nhau