Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

forward_list::begin() và forward_list::end() trong C++ STL


Trong bài viết này, chúng ta sẽ thảo luận về cách hoạt động, cú pháp và ví dụ của các hàm forward_list::begin() và forward_list::end() trong C++.

Forward_list trong STL là gì?

forward_list là các container trình tự cho phép chèn và xóa trong thời gian không đổi ở bất kỳ vị trí nào trong chuỗi. forward_list được triển khai dưới dạng danh sách liên kết đơn. Thứ tự được duy trì bằng cách liên kết mỗi phần tử với phần tử tiếp theo trong chuỗi.

forward_list::begin() là gì?

forward_list::begin() là hàm built-in trong C++ STL được khai báo trong header <forward_list>. Hàm begin() trả về iterator trỏ đến phần tử đầu tiên trong container forward_list. Thường dùng begin() và end() cùng nhau để xác định phạm vi của container.

Cú pháp

forwardlist_container.begin();

Hàm này không nhận tham số.

Giá trị trả về

Hàm này trả về iterator trỏ đến phần tử đầu tiên của container.

Ví dụ

#include <bits/stdc++.h>
using namespace std;

int main() {
    // tạo forward list
    forward_list<int> forwardList = {4, 1, 2, 7};
    cout << "In các phần tử của forward List\n";
    // gọi begin() để trỏ đến phần tử đầu tiên
    for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
    return 0;
}

Kết quả

Chạy mã trên sẽ cho kết quả sau:

In các phần tử của forward List 4 1 2 7

forward_list::end() là gì?

forward_list::end() là hàm built-in trong C++ STL được khai báo trong header <forward_list>. Hàm end() trả về iterator trỏ đến vị trí sau phần tử cuối cùng trong container forward_list. Thường dùng begin() và end() cùng nhau để xác định phạm vi của container.

Cú pháp

forwardlist_container.end();

Hàm này không nhận tham số.

Giá trị trả về

Hàm này trả về iterator trỏ đến vị trí sau phần tử cuối cùng của container.

Ví dụ

#include <bits/stdc++.h>
using namespace std;

int main() {
    // tạo forward list
    forward_list<int> forwardList = {4, 1, 2, 7};
    cout << "In các phần tử của forward List\n";
    // gọi begin() để trỏ đến phần tử đầu tiên
    for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
    return 0;
}

Kết quả

Chạy mã trên sẽ cho kết quả sau:

In các phần tử của forward List 4 1 2 7