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
queue.htm
廣告