C++ Queue::size() 函数

---

---

队列容器中的 C++ std::queue::size() 函数用于返回当前存储在队列中的元素数量。它允许高效地跟踪队列占用情况，有助于在关于进一步操作或资源分配方面做出决策。通过调用此函数，我们可以计算元素数量，而不会改变队列结构。此函数的时间复杂度为常数，即 O(1)。

语法

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

size_type size() const;

参数

它不接受任何参数。

返回值

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

示例

让我们来看下面的例子，我们将从中检索队列的大小。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> x;
    x.push(10);
    x.push(20);
    std::cout << "Queue Size: " << x.size() << std::endl;
    return 0;
}

输出

上述代码的输出如下：

Queue Size: 2

示例

考虑另一种情况，我们将从中检索动态队列的大小。

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

输出

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

Queue Size: 3

示例

在下面的示例中，我们将执行 pop() 函数后检索队列的大小。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> x;
    x.push(1);
    x.push(222);
    x.pop();
    std::cout << "Queue Size: " << x.size() << std::endl;
    return 0;
}

输出

如果我们运行上面的代码，它将生成以下输出：

Queue Size: 1

示例

下面的例子中，我们将检索空队列的大小。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> x;
    std::cout << "Queue Size:" << x.size() << std::endl;
    return 0;
}

输出

上述代码的输出如下：

Queue Size:0