queue Functions

Visual C++ で キュー :: プッシュ,キュー :: pop,キュー :: 空,キュー :: [戻る],キュー :: 先行, andキュー :: サイズ の標準テンプレート ライブラリ関数を使用する方法に (STL) ついて説明します。

queue::push( ); 
queue::pop( ); 
queue::empty( ); 
queue::back( ); 
queue::front( ); 
queue::size( );

Description

[!メモ]

プロトタイプのクラスやパラメーター名はヘッダー ファイルのバージョンと一致しない。ただし読みやすさが向上するように変更されました。

例ではdeque リスト コンテナーを使用して キューに登録 の実装を示します。

使用例

// queue.cpp
// compile with: /EHsc
//
// Functions:
//    queue::push(), queue::pop(), queue::empty(), queue::back(),
//    queue::front(),queue::size()

#include <list>
#include <iostream>
#include <queue>
#include <deque>

using namespace std ;

// Using queue with list
typedef list<int > INTLIST;
typedef queue<int>  INTQUEUE;

// Using queue with deque
typedef deque<char*> CHARDEQUE;
typedef queue<char*> CHARQUEUE;

int main(void)
{
    size_t size_q;
    INTQUEUE q;
    CHARQUEUE p;

    // Insert items in the queue(uses list)
    q.push(42);
    q.push(100);
    q.push(49);
    q.push(201);

    // Output the size of queue
    size_q = q.size();
    cout << "size of q is:" << size_q << endl;

    // Output items in queue using front()
    // and use pop() to get to next item until
    // queue is empty
    while (!q.empty())
    {
        cout << q.front() << endl;
        q.pop();
    }

// Insert items in the queue(uses deque)
    p.push("cat");
    p.push("ape");
    p.push("dog");
    p.push("mouse");
    p.push("horse");

    // Output the item inserted last using back()
    cout << p.back() << endl;

    // Output the size of queue
    size_q = p.size();
    cout << "size of p is:" << size_q << endl;

    // Output items in queue using front()
    // and use pop() to get to next item until
    // queue is empty
    while (!p.empty())
    {
        cout << p.front() << endl;
        p.pop();
    }
}

出力

size of q is:4
42
100
49
201
horse
size of p is:5
cat
ape
dog
mouse
horse

必要条件

ヘッダー : <queue>

参照

概念

標準テンプレート ライブラリのサンプル