C++ 队列::empty() 函数



C++ 的std::queue::empty() 函数用于检查队列是否为空,并返回一个布尔值,如果队列为空且不包含任何元素则返回 true,否则返回 false。此函数还可以与循环或条件语句结合使用。此函数的时间复杂度为常数 O(1)。

语法

以下是 std::queue::empty() 函数的语法。

bool empty() const;

参数

它不接受任何参数。

返回值

如果队列为空,则此函数返回 true,否则返回 false。

示例

在以下示例中,我们将演示 empty() 函数的基本用法。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> a;
    if (a.empty()) {
        std::cout << "TRUE" << std::endl;
    }
    a.push(1);
    if (!a.empty()) {
        std::cout << "FALSE" << std::endl;
    }
    return 0;
}

输出

让我们编译并运行以上程序,这将产生以下结果:

TRUE
FALSE

示例

考虑以下示例,我们将使用 empty() 在循环中处理并移除元素,直到队列为空。

#include <iostream>
#include <queue>
int main() {
    std::queue<int> x;
    x.push(1);
    x.push(2);
    while (!x.empty()) {
        std::cout << " " << x.front() << std::endl;
        x.pop();
    }
    if (x.empty()) {
        std::cout << "The queue was empty now." << std::endl;
    }
    return 0;
}

输出

以下是以上代码的输出:

 1
 2
The queue was empty now.

示例

让我们看一下以下示例,我们将检查队列在不同场景下的状态。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> a;
    std::cout << "Initial stage: " << (a.empty() ? "empty" : "not empty") << std::endl;
    a.push(1);
    std::cout << "After pushing: " << (a.empty() ? "empty" : "not empty") << std::endl;
    a.pop();
    std::cout << "After popping: " << (a.empty() ? "empty" : "not empty") << std::endl;
    return 0;
}

输出

如果我们运行以上代码,它将生成以下输出:

Initial stage: empty
After pushing: not empty
After popping: empty
queue.htm
广告