C++ priority_queue::empty() 函数

---

---

优先级队列的 C++ std::priority_queue::empty() 函数用于检查队列是否为空。如果队列不包含任何元素，则返回布尔值 true，否则返回 false。它在队列非空时执行代码很有用，可以防止尝试访问空队列中的元素导致的错误。此函数的时间复杂度为常数，即 O(1)。

语法

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

bool empty() const;

参数

此函数不接受任何参数。

返回值

如果 priority_queue 为空，则此函数返回 true，否则返回 false。

示例

让我们看看下面的示例，我们将检查 priority_queue 是否为空。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    if (a.empty()) {
        std::cout << "Priority_queue is empty." << std::endl;
    } else {
        std::cout << "Priority_queue is not empty." << std::endl;
    }
    return 0;
}

输出

以下是上述代码的输出 -

Priority_queue is empty.

示例

考虑下面的示例，我们将把元素推入 priority_queue，然后使用循环打印并移除元素，直到它为空。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(1);
    a.push(2);
    while (!a.empty()) {
        std::cout << a.top() << " ";
        a.pop();
    }
    std::cout << std::endl;
    return 0;
}

输出

上述代码的输出如下 -

2 1 

示例

在下面的示例中，我们将使用 empty() 函数并检查 priority_queue 是否为空。

#include <iostream>
#include <queue>
#include <string>
int main()
{
    std::priority_queue<std::string> a;
    a.push("Welcom");
    a.push("TP");
    if (a.empty()) {
        std::cout << "Priority_queue is empty." << std::endl;
    } else {
        std::cout << "Priority_queue is not empty." << std::endl;
    }
    return 0;
}

输出

如果我们运行上述代码，它将生成以下输出 -

Priority_queue is not empty.