Hàm forward_list::max_size() trong C++ STL với ví dụ

Bài viết này trình bày cách hoạt động của hàm forward_list::max_size() trong C++ STL.

Forward List là gì?

forward_list hiểu như một danh sách liên kết đơn, nơi duyệt chỉ theo hướng tiến (không thể lùi lại) khác với list (danh sách liên kết đôi). Do chỉ lưu một con trỏ tiến, forward_list nhẹ và nhanh hơn, cho phép chèn/xóa trong thời gian không đổi.

Hàm forward_list::max_size() là gì?

forward_list::max_size() trả về số lượng phần tử tối đa mà container forward_list có thể chứa do giới hạn của hệ thống hoặc thư viện.

Cú pháp

forwardlist_name.max_size()

Tham số

Hàm này không có tham số.

Giá trị trả về

Trả về kích thước tối đa (kiểu size_type) mà forward list có thể đạt được.

Ví dụ 1

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

int main() {
    forward_list<int> myForwardList;
    myForwardList.assign(3, 2);
    cout << "Các phần tử trong forward list: ";
    for (auto i = myForwardList.begin(); i != myForwardList.end(); i++)
        cout << *i << " ";
    cout << "\nKích thước tối đa của Forward List: " << myForwardList.max_size();
    return 0;
}

Kết quả

Các phần tử trong forward list: 2 2 2
Kích thước tối đa của Forward List: 1152921504606846975

Ví dụ 2

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

int main() {
    forward_list<int> myForwardList;
    cout << "Kích thước tối đa của forward list: " << myForwardList.max_size();
    return 0;
}

Kết quả

Kích thước tối đa của forward list: 1152921504606846975