HOWTO · C++
在 C++ 中使用 STL 佇列容器
本文演示瞭如何在 C++ 中使用 STL 佇列容器。
本頁內容
本指南說明如何使用 std::queue,依照 FIFO 順序新增、檢視及移除值、讀取佇列中的值數量,以及交換兩個佇列的內容。
在 C++ 中使用 std::queue 宣告並存取 FIFO 佇列
std::queue 是一種容器介面卡,會為序列容器提供佇列介面。FIFO 意指「先進先出」:push 會從尾端加入元素,而 front 會指向下一個要處理的元素。佇列刻意不提供迭代器,因此無法使用範圍迴圈逐一走訪,也不能依索引存取元素。最常用的底層容器是 std::deque;std::list 也是標準容器中的另一種選擇。自訂底層容器必須符合 SequenceContainer 的要求,並提供 front、back、push_back 和 pop_front。
以下範例中的程式碼以及顯示標籤與輸出內容維持英文。請執行此範例:
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <deque>
#include <iostream>
#include <queue>
#include <string>
void printQueue(std::queue<std::string> q) {
bool first = true;
while (q.size() > 0) {
if (!first) std::cout << ", ";
std::cout << q.front();
q.pop();
first = false;
}
std::cout << '\n';
}
int main() {
std::queue<std::string> fromPush;
fromPush.push("one");
fromPush.push("two");
fromPush.push("three");
std::deque<std::string> values{"red", "green", "blue"};
std::queue<std::string> fromDeque(values);
std::cout << "from push: ";
printQueue(fromPush);
std::cout << "from deque: ";
printQueue(fromDeque);
}
from push: one, two, three
from deque: red, green, blue
預設建構函式會建立空佇列;呼叫 push 即可依照值的加入順序新增元素。若要從現有的 deque 建立佇列,請將 deque 傳給佇列建構函式,如上方的 fromDeque 所示。建構函式會依 deque 中的排列順序,將元素複製到佇列。因此,兩個佇列的 front() 都會指向最先加入的值。
處理佇列時,請先確認其中有元素,再讀取 front() 並呼叫 pop()。範例以 size() > 0 作為檢查條件。佇列沒有元素時呼叫 front(),並不是安全的繼續處理檢查方式。另請注意,pop() 會移除最前端的元素,但不會傳回該元素;請先讀取值再移除。printQueue 以值接收引數,因此只會消耗自己的副本,不會改動呼叫端的佇列。這種方便的寫法會複製整個佇列;若允許消耗呼叫端的佇列,這份複製可能就沒有必要。
使用 size() 取得佇列大小
呼叫 size() 可取得目前的元素數量。這適合用來回報待處理工作,或判斷還剩下多少項目,但無法藉此存取這些項目。每次成功呼叫 push 或 pop 後,元素數量都會改變。以下完整範例會在加入三個值後印出數量:
以下範例中的程式碼以及顯示標籤與輸出內容維持英文。
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <iostream>
#include <queue>
int main() {
std::queue<int> tasks;
tasks.push(12);
tasks.push(24);
tasks.push(36);
std::cout << "size = " << tasks.size() << '\n';
}
size = 3
size() 回報的是數量,而不是位置或索引。由於佇列沒有迭代器,若要依序檢視值,請重複使用 front() 和 pop()。如果佇列可能為空,存取 front() 前請先確認其中有元素。
使用 swap() 交換兩個佇列的內容
呼叫 first.swap(second) 可交換兩個佇列所持有的元素。呼叫後,first 會包含原本屬於 second 的序列,而 second 會包含原本屬於 first 的序列。兩個佇列的元素型別與底層容器型別必須相同;該容器的配置器限制也同樣適用。這項操作會改變兩個佇列物件,但不會合併它們的序列。
範例會在交換前後分別印出兩個佇列。輔助函式會接收副本,以便顯示所有值而不改變任一佇列。以下範例中的程式碼以及顯示標籤與輸出內容維持英文:
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <iostream>
#include <queue>
void printQueue(std::queue<int> q) {
bool first = true;
while (q.size() > 0) {
if (!first) std::cout << ' ';
std::cout << q.front();
q.pop();
first = false;
}
std::cout << '\n';
}
int main() {
std::queue<int> first;
first.push(1);
first.push(2);
std::queue<int> second;
second.push(8);
std::cout << "before first: ";
printQueue(first);
std::cout << "before second: ";
printQueue(second);
first.swap(second);
std::cout << "after first: ";
printQueue(first);
std::cout << "after second: ";
printQueue(second);
}
before first: 1 2
before second: 8
after first: 8
after second: 1 2
當兩個佇列需要交換待處理序列時,可以使用 swap。如果需要保留其中一個佇列,請在交換前明確建立副本;否則,請依交換後的內容辨認兩個物件,不要假設物件名稱仍代表原本那批工作。