C++官网参考链接:https://cplusplus.com/reference/queue/priority_queue/empty/
公有成员函数
<queue>
std::priority_queue::empty
bool empty() const;
测试容器是否为空
返回priority_queue是否为空:即priority_queue的大小是否为0。
此成员函数有效地调用底层容器对象的成员empty。
形参
没有形参。
返回值
如果底层容器的大小为0,则为true,否则为false。
用例
// priority_queue::empty
#include <iostream> // std::cout
#include <queue> // std::priority_queue
int main ()
{
std::priority_queue<int> mypq;
int sum (0);
for (int i=1;i<=10;i++) mypq.push(i);
while (!mypq.empty())
{
sum += mypq.top();
mypq.pop();
}
std::cout << "total: " << sum << '\n';
return 0;
}
该示例将优先队列的内容初始化为一个数字序列(从1到10)。然后它逐个弹出元素,直到它为空,并计算它们的和。
输出:
total: 55
复杂度
常量(在底层容器上调用empty)。
数据竞争
访问容器。
异常安全
提供与在容器上执行的操作相同级别的保证(标准容器类型的无抛出保证)。