C++ <vector> reserve 関数

C++ 容器类 <vector>C++ コンテナクラス <vector>


reserveは vector においてメモリの事前割り当てに使用する重要な関数であり、要素の追加パフォーマンスを大幅に向上させることができます。

reserveはコンテナクラスのメンバ関数であり、少なくとも n 個の要素分の記憶領域を予約するために使用します。これはコンテナのサイズ(size)を変更しませんが、後で要素を追加する際の頻繁な再割り当てを避けるために、十分なメモリを事前に割り当てます。

reserveは vector のパフォーマンスを最適化するための重要な関数であり、特に大量の要素を追加する必要があるシナリオに適しています。

単語の意味: reserve「予約」を意味し、つまり十分なスペースを事前に確保することです。


基本構文とパラメータ

reserveはコンテナクラスのメンバ関数で、予約する要素の数を指定する必要があります。

構文形式

void reserve(size_type n);

パラメータの説明

  • パラメータ: n
    • 型:size_type(符号なし整数型。通常はsize_t)
    • 説明: 予約したい最小要素数。コンテナは少なくとも n 個の要素を格納できるメモリ領域を割り当てます。

関数の説明

  • 戻り値: void(戻り値なし)。
  • 効果: コンテナはメモリを再割り当てし、容量が少なくとも n になるようにします。コンテナのsize()サイズは変更されず、元の要素数のままです。
  • 注意: n が現在の容量より小さい場合、reservereserve は何も行いません。n が現在の容量より大きい場合は、メモリを再割り当てします。

例

一連の例を通して、reservereserve の使い方を完全にマスターしましょう。

例1: 基本用法 - スペースの事前割り当て

例

#include <iostream>
#include <vector>

int main() {
    // 空の vector を作成
    std::vector<int> numbers;

    std::cout << "初期状態 - size: " << numbers.size()
              << ", capacity: " << numbers.capacity() << std::endl;

    // 100 個の要素分のスペースを予約
    numbers.reserve(100);

    std::cout << "reserve(100) 後 - size: " << numbers.size()
              << ", capacity: " << numbers.capacity() << std::endl;

    // 要素を追加
    for(int i = 0; i < 10; ++i) {
        numbers.push_back(i);
    }

    std::cout << "10 個の要素を追加後 - size: " << numbers.size()
              << ", capacity: " << numbers.capacity() << std::endl;

    return 0;
}

実行結果の予想:

初始状态 - size: 0, capacity: 0
reserve(100) 后 - size: 0, capacity: 100
添加 10 个元素后 - size: 10, capacity: 100

コードの解説:

  1. reserve(100)100 個の要素を格納できるメモリ領域を事前に割り当てました。
  2. size()要素がまだ追加されていないため、size はまだ 0 です。
  3. 10 個の要素を追加した後も、容量は 100 のままで、メモリの再割り当ては発生しません。

例2: reserve を使用した大量データ追加の最適化

大量の要素を追加するシナリオでは、事前にreservereserve を使用すると、パフォーマンスを大幅に向上できます。

例

#include <iostream>
#include <vector>
#include <chrono>

int main() {
    const int N = 100000;

    // reserve を使用しない
    std::vector<int> v1;
    auto start1 = std::chrono::high_resolution_clock::now();
    for(int i = 0; i < N; ++i) {
        v1.push_back(i);
    }
    auto end1 = std::chrono::high_resolution_clock::now();
    auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);

    // reserve を使用する
    std::vector<int> v2;
    v2.reserve(N);
    auto start2 = std::chrono::high_resolution_clock::now();
    for(int i = 0; i < N; ++i) {
        v2.push_back(i);
    }
    auto end2 = std::chrono::high_resolution_clock::now();
    auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);

    std::cout << "reserve を使用しない場合の所要時間: " << duration1.count() << " マイクロ秒" << std::endl;
    std::cout << "reserve を使用した場合の所要時間: " << duration2.count() << " マイクロ秒" << std::endl;
    std::cout << "パフォーマンス向上: " << (double)duration1.count() / duration2.count() << "x" << std::endl;

    return 0;
}

コードの解説:

  • 100000 個の要素を追加する場合、事前にreservereserve を使用することで、メモリ再割り当ての回数を大幅に減らせます。
  • これは大量のデータを処理する際に、明らかなパフォーマンス向上をもたらします。

例3: reserve の正しい使い方

reserve の効果を最大限に発揮するにはreserve、必要な容量を事前に見積もる必要があります。

例

#include <iostream>
#include <vector>

int main() {
    // 1000 人のユーザーデータを格納するとします
    struct User {
        std::string name;
        int age;
    };

    std::vector<User> users;
    users.reserve(1000); // スペースを事前に割り当て

    // ユーザーデータの読み込みをシミュレート
    for(int i = 0; i < 1000; ++i) {
        User u;
        u.name = "ユーザー" + std::to_string(i);
        u.age = 20 + (i % 50);
        users.push_back(u);
    }

    std::cout << "ユーザー数: " << users.size() << std::endl;
    std::cout << "容量: " << users.capacity() << std::endl;

    return 0;
}

コードの解説:

  • サイズが既知のデータ読み込みでは、事前にreservereserve を使用するのがベストプラクティスです。
  • これにより複数回のメモリ再割り当てが回避され、効率が向上します。

例4: 不要な reserve を避ける

reserve実際の必要性に応じて使用すべきであり、過度な事前割り当てはメモリを浪費します。

例

#include <iostream>
<vector>

int main() {
    // 誤った方法: 過度な事前割り当て
    std::vector<int> v1;
    v1.reserve(1000000); // 10 個の要素しか必要ないのに、100 万個分のスペースを事前割り当て!

    for(int i = 0; i < 10; ++i) {
        v1.push_back(i);
    }

    std::cout << "10 個の要素しか必要ない - size: " << v1.size()
              << ", capacity: " << v1.capacity() << std::endl;

    // 正しい方法: 必要に応じて事前割り当て
    std::vector<int> v2;
    v2.reserve(10);

    for(int i = 0; i < 10; ++i) {
        v2.push_back(i);
    }

    std::cout << "10 個の要素が必要 - size: " << v2.size()
              << ", capacity: " << v2.capacity() << std::endl;

    return 0;
}

コードの解説:

  • 過度な事前割り当てはメモリ領域を無駄にします。
  • 実際に必要な要素数に基づいてreservereserve のパラメータを設定する必要があります。

例5: reserve と容量チェック

要素を追加する前に、容量が十分かどうかをチェックできます。

例

#include <iostream>
#include <vector>

void addElements(std::vector<int>& v, int count) {
    // 現在の容量が足りない場合、十分なスペースを予約
    if(v.capacity() < v.size() + count) {
        v.reserve(v.size() + count);
    }

    // 要素を追加
    for(int i = 0; i < count; ++i) {
        v.push_back(v.size());
    }
}

int main() {
    std::vector<int> data;

    std::cout << "初期 - size: " << data.size()
              << ", capacity: " << data.capacity() << std::endl;

    addElements(data, 50);
    std::cout << "50 個追加後 - size: " << data.size()
              << ", capacity: " << data.capacity() << std::endl;

    addElements(data, 50);
    std::cout << "さらに 50 個追加後 - size: " << data.size()
              << ", capacity: " << data.capacity() << std::endl;

    return 0;
}

コードの解説:

  • 関数内で容量を動的にチェックして予約できます。
  • これにより、要素追加時にメモリ再割り当てが発生しないことが保証されます。

C++ 容器类 <vector>C++ コンテナクラス <vector>

その他の拡張