C++での キューの利用方法

C++でキューを利用するには、#include でキューヘッダをインクルードし、std::queue クラスでキューオブジェクトを作ります。

以下の例がQueueの基本的な使用例です。

#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
// 向队列中添加元素
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
// 获取队列头部的元素
std::cout << "Front element: " << myQueue.front() << std::endl;
// 获取队列尾部的元素
std::cout << "Back element: " << myQueue.back() << std::endl;
// 遍历队列并打印元素
std::cout << "Queue elements: ";
while (!myQueue.empty()) {
std::cout << myQueue.front() << " ";
myQueue.pop();
}
std::cout << std::endl;
return 0;
}

結果は公開される

Front element: 10
Back element: 30
Queue elements: 10 20 30

上記の例では、std::queue型のキューオブジェクトmyQueueを最初に作成しました。次に、push()関数を使用して要素をキューに追加しました。front()関数とback()関数を使用してそれぞれキューの最初の要素と最後の要素を取得しました。empty()関数を使用してキューが空かどうかをチェックしました。queuの最初の要素を削除するには、pop()関数を使用しました。

std::queueは任意の型の要素を貯められるテンプレートクラスで、たとえばstd::queueはdouble型の値を貯めるキューを作ります。