C++ priority_queue::size() 函数

---

---

C++ 的std::priority_queue::size()函数用于确定当前存储在优先级队列中的元素数量。它是一个成员函数，返回一个表示队列大小的值。size() 函数对于遍历队列或依赖于元素数量的条件至关重要。此函数的时间复杂度为常数 O(1)。

语法

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

size_type size() const;

参数

此函数不接受任何参数。

返回值

此函数返回优先级队列中存在的元素总数。

示例

让我们看下面的例子，我们将检查优先级队列是否为空。

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

输出

以下是上述代码的输出 -

Priority_queue is empty.

示例

考虑下面的例子，我们将使用 size() 来限制优先级队列中的元素数量。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(1);
    a.push(333);
    a.push(22);
    int limit = 2;
    for (int x = 0; x < std::min(a.size(), static_cast<size_t>(limit)); ++x) {
        std::cout << a.top() << " ";
        a.pop();
    }
    return 0;
}

输出

上述代码的输出如下 -

333 22

示例

在下面的示例中，我们将打印在循环中插入每个元素后优先级队列的大小。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    for (int x = 0; x < 3; ++x) {
        a.push(x * 2);
        std::cout << "Size after inserting " << (x + 1) << " elements: " << a.size() << std::endl;
    }
    return 0;
}

输出

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

Size after inserting 1 elements: 1
Size after inserting 2 elements: 2
Size after inserting 3 elements: 3

示例

以下示例演示了弹出元素后优先级队列的大小如何变化。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(333);
    a.push(1);
    a.push(22);
    std::cout << "Size of the priority_queue before popping : " << a.size() << std::endl;
    a.pop();
    std::cout << "Size of the priority_queue after popping : " << a.size() << std::endl;
    return 0;
}

输出

让我们编译并运行上述程序，这将产生以下结果 -

Size of the priority_queue before popping : 3
Size of the priority_queue after popping : 2