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

Queue trong C++ STL là gì?

Queue là một trình tự hoặc cấu trúc dữ liệu đơn giản được định nghĩa trong C++ STL thực hiện chèn và xóa dữ liệu theo kiểu FIFO (First In First Out). Dữ liệu trong queue được lưu trữ theo cách liên tục. Phần tử được chèn ở cuối và xóa từ đầu queue. Trong C++ STL đã có template queue định nghĩa sẵn, chèn và xóa dữ liệu theo cách thức tương tự queue.

queue::empty() là gì?

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

Cú pháp

myqueue.empty();

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

Giá trị trả về

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

Ví dụ

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

Ví dụ hoàn chỉnh

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> Queue;
    Queue.push(10);
    Queue.push(20);
    Queue.push(30);
    Queue.push(40);
    // kiểm tra queue rỗng hay không
    if (Queue.empty()) {
        cout << "Queue is empty";
    } else {
        cout << "Queue is not empty";
    }
    return 0;
}

Kết quả

Queue is not empty

queue::size() là gì?

queue::size() là hàm built-in trong C++ STL được khai báo trong header <queue>. Hàm này trả về kích thước của queue container liên kết. Hàm trả về giá trị unsigned int, tức là số phần tử hiện có trong queue. Trả về 0 nếu queue rỗng.