deque を使ってみる (C++)
C++
Published: 2019-12-30

やったこと

deque を使ってみます。

確認環境

$ g++ --version
g++ (Homebrew GCC 9.2.0) 9.2.0
Copyright (C) 2019 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

調査

＞ std::deque (double-ended queue) は先頭と末尾の両方に高速な挿入と削除が行えるインデックス付きのシーケンスコンテナです。

test.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {
    deque<int> d = {2, 4, 6};
    d.push_front(100);
    d.push_back(333);

    for (int v : d) {
        cout << v << " ";
    }
    cout << endl;
}

出力結果

100 2 4 6 333

参考