C++におけるキューの使用法

2年 ago
夏樹, 風
1 minute

C++ではヘッダファイルをインクルードし、queueコンテナを使用します。

まず、キューオブジェクトを作成する必要があります。次の構文を使用してキューオブジェクトを作成できます。

std::queue<数据类型> 名称;

例えば、整数を格納するキューオブジェクトを作成するには、

std::queue<int> myQueue;

続いて、queueに対して以下の操作を実行できます。

  1. push(value): キューの末尾に要素を追加します。
  2. pop()：キューの先頭の要素を削除します。
  3. front()：キューの先頭の要素を返します。
  4. back()： キューの最後の要素を返す。
  5. キューのサイズを返します。
  6. empty()：キューが空かを判定します。

次にキューの使用方法を説明する例を示します。

#include <iostream>
#include <queue>

int main() {
  std::queue<int> myQueue;

  myQueue.push(10);
  myQueue.push(20);
  myQueue.push(30);

  while (!myQueue.empty()) {
    std::cout << myQueue.front() << " ";
    myQueue.pop();
  }

  return 0;
}

このコードを実行すると、10 20 30 が出力され、キューから要素が追加された順に削除され、プリントされることが示されます。

基本的な操作を除き、キューはイテレータや比較演算子などの高度な機能もサポートしています。 キューの使用方法の詳細については、C++の公式ドキュメントや関連資料を参照してください。

bannerAds