C/C++におけるベクトル（vector）の仕組みを徹底解説

本記事では、C/C++におけるベクトル（vector）データ構造の仕組みについて、サンプルコードを交えながら分かりやすく解説します。

ベクトルとは何か

ベクトルは、標準的な配列を拡張したコンテナ型のデータ構造です。通常の配列は宣言時にサイズが固定されてしまうため、後から要素数を増減させることはできません。そのため、従来のプログラミングでは、容量が不足するたびにより大きな新しい配列を作成し、既存の要素をすべてコピーし直すという手間が発生していました。

一方、ベクトルは実行時にサイズを動的に変更できる点が大きな特徴です。ユーザーの要求に応じて柔軟に拡張・縮小が可能であり、この仕組みによって配列の再作成や要素のコピーにかかる時間とコードの複雑さを大幅に削減できます。

サンプルコード

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> myvector{ 1, 2, 3, 5 };
    myvector.push_back(8);
    // ベクトルは 1, 2, 3, 5, 8 となる
    for (auto x : myvector)
        cout << x << " ";
}

コードの解説

このコードでは、まず初期化子リストを用いて「1, 2, 3, 5」の4つの整数を持つベクトルを生成しています。続いて push_back() 関数を呼び出すことで、ベクトルの末尾に新しい要素「8」を追加しています。このとき、ベクトルは必要なメモリを自動的に確保してくれるため、開発者がサイズを意識する必要はありません。

最後に、範囲ベースforループ（range-based for loop）を使ってベクトル内のすべての要素を順番に出力しています。

実行結果

1 2 3 5 8

まとめ

ベクトルは、動的なサイズ変更と自動的なメモリ管理を実現した便利なデータ構造です。固定長の配列が持つ制約を克服しつつ、配列と同様に高速なランダムアクセスも可能であるため、C++のプログラミングにおいて最もよく使われるコンテナの一つとなっています。要素の追加・削除が頻繁に行われる場面では、ぜひベクトルの活用を検討してみてください。