C++中的queue如何使用

本篇內容主要講解“C++中的queue如何使用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“C++中的queue如何使用”吧!

一、queue的定義

queue是一個類模板。它包含在頭文件中。其定義形式如下：

template <class T, class Container = deque<T>> class queue;

其中，T表示元素類型，Container表示用于存儲元素的底層容器類型。默認情況下，底層容器是std::deque。

二、queue的使用

queue的常用操作包括入隊、出隊、訪問隊首元素和隊尾元素。下面分別介紹它們的函數接口及其示例。

1.入隊操作

void push (const value_type& val);

在隊列末尾添加一個元素，并將隊列大小加1。

示例：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);  //添加元素1
    q.push(2);  //添加元素2
    q.push(3);  //添加元素3
    cout << "隊列中的元素：";
    while (!q.empty())  //循環輸出隊列中的元素
    {
        cout << q.front() << " ";
        q.pop();  //出隊
    }
    cout << endl;
    return 0;
}

輸出結果為：

隊列中的元素：1 2 3 

2.出隊操作

void pop();

移除隊列中的第一個元素，并將隊列大小減1。

示例：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);  //添加元素1
    q.push(2);  //添加元素2
    q.push(3);  //添加元素3
    cout << "隊列中的元素：";
    while (!q.empty())  //循環輸出隊列中的元素
    {
        cout << q.front() << " ";
        q.pop();  //出隊
    }
    cout << endl;
    return 0;
}

輸出結果為：

隊列中的元素：1 2 3 

3.訪問隊首元素

const_reference front() const;

返回隊列中第一個元素的引用。

示例：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);  //添加元素1
    q.push(2);  //添加元素2
    q.push(3);  //添加元素3
    cout << "隊首元素：" << q.front() << endl;
    return 0;
}

輸出結果為：

隊首元素：1

4.訪問隊尾元素

const_reference back() const;

返回隊列中最后一個元素的引用。

示例：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);  //添加元素1
    q.push(2);  //添加元素2
    q.push(3);  //添加元素3
    cout << "隊尾元素：" << q.back() << endl;
    return 0;
}

輸出結果為：

隊尾元素：3

三、queue的原理

queue的底層容器通常是一個std::deque，即雙端隊列。由于std::deque支持高效的隨機訪問，并且在兩端添加/刪除元素的復雜度為常數級別，因此是作為queue的底層容器的最佳選擇。

queue定義了front、back、push_back、pop_front等成員函數，這些成員函數都是通過std::deque進行實現的。queue僅僅是std::deque的容器適配器，簡化了std::deque的接口，將其變成了一個標準容器。

四、queue的示例

下面通過一個示例來說明queue的用法。

定義一個隊列，使用push方法添加元素，使用front方法和back方法分別獲取隊首和隊尾元素，使用pop方法刪除隊首元素。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    cout << "隊列中的元素：";
    while (!q.empty())
    {
        cout << q.front() << " ";
        q.pop();
    }
    cout << endl;
    return 0;
}

輸出結果為：

隊列中的元素：1 2 3 

到此，相信大家對“C++中的queue如何使用”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！