Thư viện Template chuẩn (STL) trong C++



Hy vọng bạn đã hiểu khái niệm về Template trong C++ đã được chúng tôi trình bày trong chương về Template. Standard Tamplate Library (STL) trong C++ là một tập hợp các lớp Template mạnh mẽ trong C++ để cung cấp các lớp và các hàm được tạo theo khuân mẫu cho mục đích lập trình tổng quát, mà triển khai nhiều thuật toán và cấu trúc dữ liệu được sử dụng phổ biến và thông dụng như vector, list, queue và stack.

Có ba thành phần mang tính cấu trúc mạnh mẽ của Standard Tamplate Library (STL) trong C++ là:

Thành phần Miêu tả
Containers Containers được sử dụng để quản lý các tập hợp đối tượng của một kiểu cụ thể. Có một số kiểu Containers khác nhau như list, vector, map, …
Algorithms Algorithms hoạt động trên containers. Chúng cung cấp các phương thức mà theo đó bạn sẽ thực hiện việc khởi tạo, sắp xếp, tìm kiếm nội dung của Containers
Iterators Iterators được sử dụng để duyệt qua các phần tử trong tập hợp các đối tượng. Những tập hợp này có thể là Containers hoặc Subset của Containers
Quảng cáo

Chúng ta sẽ đề cập về 3 thành phần của STL trong C++ trong chương tiếp theo khi bàn luận về Thư viện chuẩn C++ (C++ Standard Library). Bây giờ, bạn ghi nhớ rằng, 3 thành phần này có một tập hợp các hàm được định nghĩa trước, mà giúp chúng ta trong việc thực hiện các tác vụ phức tạp trở nên đơn giản hơn.

Xét ví dụ sau minh họa vector containers (là một Template chuẩn trong C++), mà giống như một mảng với một exception mà tự động xử lý các nhu cầu về storage của riêng nó khi nó cần:

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
   // tao mot vector de luu tru cac so nguyen
   vector<int> vec; 
   int i;

   // hien thi kich co ban dau cua vector
   cout << "Kich co cua vector = " << vec.size() << endl;

   // day 5 gia tri vao trong vector
   for(i = 0; i < 5; i++){
      vec.push_back(i);
   }

   // hien thi kich co da duoc mo rong cua vector
   cout << "Kich co da duoc mo rong cua vector = " << vec.size() << endl;

   // truy cap 5 gia tri cua vector
   for(i = 0; i < 5; i++){
      cout << "Gia tri cua vec [" << i << "] = " << vec[i] << endl;
   }

   // su dung iterator de truy cap cac gia tri
   vector<int>::iterator v = vec.begin();
   while( v != vec.end()) {
      cout << "Gia tri cua v = " << *v << endl;
      v++;
   }

   return 0;
}

Biên dịch và chạy chương trình C++ trên sẽ cho kết quả sau:

Vector trong C++
Quảng cáo

Dưới đây là các điểm quan trọng cần ghi nhớ liên quan tới các hàm đa dạng đã được sử dụng trong ví dụ trên:

  • Hàm thành viên push_back() chèn giá trị tại phần cuối của vector, mở rộng kích cỡ của nó khi cần.

  • Hàm size() hiển thị kích cỡ của vector.

  • Hàm begin() trả về một iterator tới phần đầu của vector.

  • Hàm end() trả về một interator tới phần cuối của vecor.

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.




Tài liệu giáo viên