std::vector

vector の記憶域は自動的に処理され、必要に応じて拡張されたり縮小されたりします。 vector は通常、将来の伸びを処理するため多めにメモリを確保するため、静的な配列よりも多くの空間を占めます。 これにより vector は、要素を挿入するたびに再確保する必要がなくなり、追加のメモリを使い果たした場合にだけ再確保すれば良くなります。 確保されたメモリの合計量は capacity() 関数を使って問い合わせることができます。 shrink_to_fit() を呼ぶと余分なメモリをシステムに返却できます。 (C++11以上)

再確保は通常、性能面でコストの高い操作です。 事前に要素の数がわかっている場合は、再確保をなくすために reserve() 関数を使うことができます。

vector の一般的な操作の計算量 (効率性) は以下の通りです。

• ランダムアクセス - 定数時間 O(1)
• 末尾への要素の挿入または削除 - 償却定数時間 O(1)
• 要素の挿入または削除 - vector の終端までの距離に応じた線形時間 O(n)

(bool 以外の T に対して) std::vector は Container, AllocatorAwareContainer, SequenceContainer , ContiguousContainer (C++17以上), ReversibleContainer の要件を満たします。

テンプレート引数

特殊化

標準ライブラリは bool 型に対する std::vector の特殊化を提供しています。 この特殊化は空間効率に最適化されています。

イテレータの無効化

この節は不正確な点がまだいくつかあります。 詳細は個別のメンバ関数のページを参照してください。

メンバ型

メンバ関数

非メンバ関数

推定ガイド(C++17以上)

例

#include <iostream>
#include <vector>

int main()
{
    // Create a vector containing integers
    std::vector<int> v = {7, 5, 16, 8};

    // Add two more integers to vector
    v.push_back(25);
    v.push_back(13);

    // Iterate and print values of vector
    for(int n : v) {
        std::cout << n << '\n';
    }
}

7
5
16
8
25
13