deque::empty() và deque::size() 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 deque::empty() và deque::size() trong C++ STL.

Deque là gì?

Deque (Double Ended Queue) là container trình tự cung cấp chức năng mở rộng và co hẹp ở cả hai đầu. Queue thông thường chỉ cho phép chèn ở cuối và xóa ở đầu, còn Deque cho phép chèn và xóa ở cả hai đầu.

deque::empty() là gì?

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

Cú pháp

mydeque.empty();

Tham số

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

Giá trị trả về

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

Ví dụ

Input: deque<int> mydeque = {10, 20, 30, 40}; mydeque.empty(); Output: False
Input: deque<int> mydeque; mydeque.empty(); Output: True

Ví dụ hoàn chỉnh

#include <deque>
#include <iostream>
using namespace std;
int main() {
    int product = 1;
    deque<int> Deque;
    // chèn phần tử dùng push_back()
    Deque.push_back(10);
    Deque.push_back(20);
    Deque.push_back(30);
    Deque.push_back(40);
    Deque.push_back(50);
    // duyệt deque cho đến khi rỗng dùng empty()
    while (!Deque.empty()) {
        product = product * Deque.front();
        Deque.pop_front();
    }
    // kiểm tra deque rỗng hay không
    if (Deque.empty()) {
        cout << "Deque is empty and hence product is : " << product;
    } else {
        cout << "Deque is not empty ";
    }
    return 0;
}

Kết quả

Deque is empty and hence product is : 12000

deque::size() là gì?

deque::size() là hàm built-in trong C++ STL được khai báo trong header <deque>. Hàm trả về kích thước của deque container liên kết. Nếu container không có phần tử thì trả về 0.