Hàm list::empty() 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 hàm list::empty() trong C++.

List trong STL là gì?

list là cấu trúc dữ liệu 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. list được triển khai dưới dạng danh sách liên kết đôi. list cho phép cấp phát bộ nhớ không liên tục. list hiệu quả hơn array, vector và deque về chèn, xóa, di chuyển phần tử. Truy cập trực tiếp phần tử trong list chậm hơn. list tương tự forward_list, nhưng forward_list là danh sách liên kết đơn và chỉ duyệt tiến.

list::empty() là gì?

list::empty() là hàm built-in trong C++ STL được khai báo trong header <list>. Hàm kiểm tra xem container list có rỗng (kích thước 0) hay không, trả về true nếu rỗng, false nếu không rỗng.

Cú pháp

bool list_name.empty();

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

Giá trị trả về

Trả về true nếu kích thước container bằng 0, ngược lại trả về false.

Ví dụ 1

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

int main() {
    list<int> myList;
    if (myList.empty())
        cout << "List rỗng\n";
    else
        cout << "List không rỗng\n";
    myList.push_back(1);
    myList.push_back(2);
    myList.push_back(3);
    myList.push_back(4);
    if (myList.empty())
        cout << "List rỗng\n";
    else
        cout << "List không rỗng\n";
    return 0;
}

Kết quả

List rỗng
List không rỗng

Ví dụ 2: Tính tích các số 1-10

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

int main() {
    list<int> myList;
    long long product = 1;
    for (int i = 1; i <= 10; ++i)
        myList.push_back(i);
    while (!myList.empty()) {
        product *= myList.front();
        myList.pop_front();
    }
    cout << "Tích các số từ 1-10 là: " << product << '\n';
    return 0;
}

Kết quả

Tích các số từ 1-10 là: 3628800