モーダルを閉じる工作HardwareHub ロゴ画像

工作HardwareHubは、ロボット工作や電子工作に関する情報やモノが行き交うコミュニティサイトです。さらに詳しく

利用規約プライバシーポリシー に同意したうえでログインしてください。

工作HardwareHub ロゴ画像 (Laptop端末利用時)
工作HardwareHub ロゴ画像 (Mobile端末利用時)

STL/スタックとキュー (C++をもう一度)

モーダルを閉じる

ステッカーを選択してください

モーダルを閉じる

お支払い内容をご確認ください

購入商品
」ステッカーの表示権
メッセージ
料金
(税込)
決済方法
GooglePayマーク
決済プラットフォーム
確認事項

利用規約をご確認のうえお支払いください

※カード情報はGoogleアカウント内に保存されます。本サイトやStripeには保存されません

※記事の執筆者は購入者のユーザー名を知ることができます

※購入後のキャンセルはできません

作成日作成日
2014/12/23
最終更新最終更新
2017/05/04
記事区分記事区分
一般公開

目次

    低レイヤーのプログラミングとOS開発が趣味。C言語を使っています。

    0
    ステッカーを贈るとは?

    スタック

    #include <iostream>
    #include <stack>
    using namespace std;
    
    int main() {
        stack<int> s;
    
        s.push(0);
        s.push(1);
        cout << s.top() << endl; //=> 1
        cout << s.size() << endl; //=> 2
    
        s.pop();
        cout << s.top() << endl; //=> 0
        cout << s.size() << endl; //=> 1
    
        s.pop();
        cout << boolalpha << s.empty() << endl; //=> true
    
        return 0;
    }
    

    キュー

    #include <iostream>
    #include <queue>
    using namespace std;
    
    int main() {
        queue<int> q;
    
        q.push(0);
        q.push(1);
        cout << q.front() << endl; //=> 0
        cout << q.back() << endl; //=> 1
        cout << q.size() << endl; //=> 2
    
        q.pop();
        cout << q.front() << endl; //=> 1
        cout << q.back() << endl; //=> 1
        cout << q.size() << endl; //=> 1
    
        q.pop();
        cout << boolalpha << q.empty() << endl; //=> true
    
        return 0;
    }
    

    両端キュー

    #include <iostream>
    #include <deque>
    using namespace std;
    
    int main() {
        deque<int> dq; // double-ended queue
    
        dq.push_back(0);
        dq.push_back(1);
        cout << dq.size() << endl; //=> 2
        cout << dq.at(0) << endl; //=> 0
        cout << dq[1] << endl; //=> 1
        cout << dq.front() << endl; //=> 0
        cout << dq.back() << endl; //=> 1
    
        dq.push_front(-1);
        dq.pop_back();
        cout << dq.size() << endl; //=> 2
        cout << dq.at(0) << endl; //=> -1
        cout << dq[1] << endl; //=> 0
        cout << dq.front() << endl; //=> -1
        cout << dq.back() << endl; //=> 0
    
        dq.push_back(1);
        dq.pop_front();
        cout << dq.size() << endl; //=> 2
        cout << dq.at(0) << endl; //=> 0
        cout << dq[1] << endl; //=> 1
        cout << dq.front() << endl; //=> 0
        cout << dq.back() << endl; //=> 1
    
        dq.clear();
        cout << dq.size() << endl; //=> 0
        cout << boolalpha << dq.empty() << endl; //=> true
    
        return 0;
    }
    

    優先度つきキュー

    #include <iostream>
    #include <queue>
    using namespace std;
    
    int main() {
        priority_queue<int> pq; // 既定は降順 (通常の sort 等とは逆)
        // priority_queue<int, vector<int>, less<int> > pq; // 明示的な降順
        // priority_queue<int, vector<int>, greater<int> > pq; // 昇順
    
        pq.push(3);
        pq.push(1);
        pq.push(2);
    
        while(! pq.empty()) {
            cout << pq.top() << ' ' << flush; //=> 3 2 1
            pq.pop();
        }
        cout << endl;
    
        return 0;
    }
    
    0
    詳細設定を開く/閉じる
    アカウント プロフィール画像 (本文下)

    低レイヤーのプログラミングとOS開発が趣味。C言語を使っています。

    記事の執筆者にステッカーを贈る

    有益な情報に対するお礼として、またはコメント欄における質問への返答に対するお礼として、 記事の読者は、執筆者に有料のステッカーを贈ることができます。

    さらに詳しく →
    ステッカーを贈る コンセプト画像

    Feedbacks

    Feedbacks コンセプト画像

      ログインするとコメントを投稿できます。

      関連記事