C++のキューの使い方は?

キューは先入れ先出し(FIFO)の原則に従うコンテナであり、同じ型の要素のシーケンスを格納および操作するために使用できます。

一般的にqueueで使われるメソッドは、

  1. 以下の通りにキューを作成:
#include <queue>

std::queue<int> myQueue; // 创建一个存储int类型元素的queue对象
  1. キューの後ろに要素を挿入する: push() 関数を利用して要素をキューの後ろに挿入します。以下に示します。
myQueue.push(10); // 向队列中插入值为10的元素
  1. キューの先頭要素にアクセスする: front() 関数を使用すると、次のようにキューの先頭要素にアクセスできます。
int frontElement = myQueue.front(); // 获取队列的第一个元素的值
  1. 最初の要素を削除します。次のように pop() 関数を使用すると、キューの最初の要素を削除できます。
myQueue.pop(); // 删除队列的第一个元素
  1. キューが空かどうかを判断します: `empty()` 関数を使用してキューが空かどうかを確認できます:
if (myQueue.empty()) {
    // 队列为空
}
  1. キュー内の要素数を取得する方法: size() 関数を使用すると、キュー内の要素数を取得できます。以下に例を示します。
int size = myQueue.size(); // 获取队列中的元素个数

上述はキューの基本的な使い方ですが、他にも特定のシーンで使用する関数(キューの交換、キューのクリアなど)がいくつかあるので、具体的なニーズに応じて使用できます。

bannerAds