C++ <vector> capacity 関数

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


capacityは vector 内で容量を照会するための関数であり、コンテナに現在割り当てられているストレージ領域のサイズを返します。

capacityコンテナクラスのメンバ関数であり、コンテナに現在割り当てられているストレージ領域が収容できる要素数を返します。この値は通常、size()。

capacitysize 以上であり、vector 内部で事前に割り当てられたメモリ領域を反映しています。これを理解することは、プログラムのパフォーマンスを最適化し、不要なメモリ再割り当てを回避するのに役立ちます。

単語の意味: capacity「容量」を表し、つまりコンテナが収容できる要素の数を意味します。


基本構文とパラメータ

capacityコンテナクラスのメンバ関数であり、呼び出しにパラメータは必要ありません。

構文形式

size_type capacity() const;

パラメータの説明

  • パラメータ: パラメータなし
    • capacityいかなるパラメータも受け付けません。

関数の説明

  • 戻り値: 返すのはsize_type型(通常はsize_t)で、コンテナに現在割り当てられているストレージ領域が収容できる要素数を表します。
  • 効果: 非負整数を返し、コンテナに割り当てられたメモリ領域を表します。
  • 注意: capacity()返されるのは容量であり、要素数ではありません。要素数はsize()を使用して取得します。

例

一連の例を通じて、capacityの使い方を徹底的にマスターしましょう。

例1:基本使用法 - 容量を確認する

例

#include <iostream>
#include <vector>

int main() {
    // 空の vector
    std::vector<int> emptyVec;
    std::cout << "空の vector - size: " << emptyVec.size()
              << ", capacity: " << emptyVec.capacity() << std::endl;

    // 要素を持つ vector
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    std::cout << "5 要素 vector - size: " << numbers.size()
              << ", capacity: " << numbers.capacity() << std::endl;

    return 0;
}

実行結果の予想:

空 vector - size: 0, capacity: 0
5 元素 vector - size: 5, capacity: 5

コードの解説:

  1. 空の vector のcapacity()は 0 です。
  2. 5 個の要素を持つ vector のcapacity()capacity は少なくとも 5 です(実装によってはさらに大きい場合があります)。

例2:size と capacity の関係

size と capacity の違いをsizeとcapacity理解することは、vector の使用を最適化するための基本です。

例

#include <iostream>
#include <vector>

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

    // 要素を徐々に追加し、容量の変化を観察する
    std::cout << "要素を追加する過程での size と capacity の変化:" << std::endl;

    for(int i = 0; i < 15; ++i) {
        v.push_back(i);
        std::cout << "要素を " << (i + 1) << " 個追加した後 - size: "
                  << v.size() << ", capacity: " << v.capacity() << std::endl;
    }

    return 0;
}

実行結果の予想(典型的な出力):

添加元素过程中 size 和 capacity 的变化:
添加 1 个元素后 - size: 1, capacity: 1
添加 2 个元素后 - size: 2, capacity: 2
添加 3 个元素后 - size: 3, capacity: 4
添加 4 个元素后 - size: 4, capacity: 4
添加 5 个元素后 - size: 5, capacity: 8
添加 6 个元素后 - size: 6, capacity: 8
添加 7 个元素后 - size: 7, capacity: 8
添加 8 个元素后 - size: 8, capacity: 8
添加 9 个元素后 - size: 9, capacity: 16
添加 10 个元素后 - size: 10, capacity: 16
添加 11 个元素后 - size: 11, capacity: 16
添加 12 个元素后 - size: 12, capacity: 16
添加 13 个元素后 - size: 13, capacity: 16
添加 14 个元素后 - size: 14, capacity: 16
添加 15 个元素后 - size: 15, capacity: 16

コードの解説:

  • vector の容量は指数関数的に増加します(通常は 2 倍)。
  • 容量が不足すると、vector はより大きなメモリ領域を割り当てます(通常は現在の容量の 2 倍)。
  • この戦略は、メモリの再割り当て回数を減らし、パフォーマンスを向上させるためのものです。

例3:reserve を使用して容量を事前に割り当てる

使用すると、reserve十分な容量を事前に割り当てることができ、頻繁なメモリ再割り当てを回避できます。

例

#include <iostream>
#include <vector>

int main() {
    // 1000 個の要素の容量を事前に割り当てる
    std::vector<int> v;
    v.reserve(1000);

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

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

    std::cout << "100 個の要素を追加した後 - size: " << v.size()
              << ", capacity: " << v.capacity() << std::endl;

    return 0;
}

実行結果の予想:

reserve(1000) 后 - size: 0, capacity: 1000
添加 100 个元素后 - size: 100, capacity: 1000

コードの解説:

  • reserve(1000)1000 個の要素を収容できるメモリ領域を事前に割り当てました。
  • 100 個の要素を追加した後、capacitycapacity はまだ 1000 のままで、メモリの再割り当ては発生しませんでした。
  • これにより、特に大量の要素を追加する必要がある場合に、パフォーマンスを大幅に向上させることができます。

例4:shrink_to_fit で余分な容量を解放する

C++11 で導入されたshrink_to_fitメソッドにより、容量を size と同じに調整できます。

例

#include <iostream>
#include <vector>

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

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

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

    // より多くの領域を確保
    v.reserve(100);
    std::cout << "reserve(100) 後 - size: " << v.size()
              << ", capacity: " << v.capacity() << std::endl;

    // 適切なサイズに縮小
    v.shrink_to_fit();
    std::cout << "shrink_to_fit() 後 - size: " << v.size()
              << ", capacity: " << v.capacity() << std::endl;

    return 0;
}

実行結果の予想:

初始状态 - size: 5, capacity: 5
reserve(100) 后 - size: 5, capacity: 100
shrink_to_fit() 后 - size: 5, capacity: 5

コードの解説:

  • shrink_to_fit()コンテナに容量を size と同じになるまで減らすよう要求します。
  • これにより、不要になったメモリを解放できます。
  • 注意:これは強制ではなく、具体的な容量は実装によって異なります。

例5:capacity の実際の応用

capacity を理解することはcapacityメモリ使用の最適化に役立ちます。

例

#include <iostream>
#include <vector>

void printStatus(const std::string& operation,
                 const std::vector<int>& v) {
    std::cout << operation << " - size: " << v.size()
              << ", capacity: " << v.capacity() << std::endl;
}

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

    printStatus("初期状態", data);

    // 1000 個の要素を格納する必要があるとわかっている場合は、事前に割り当てられる
    const size_t estimatedSize = 1000;
    data.reserve(estimatedSize);

    printStatus("reserve(1000) 後", data);

    // データの読み込みをシミュレート
    for(size_t i = 0; i < 1000; ++i) {
        data.push_back(static_cast<int>(i));
    }

    printStatus("1000 個の要素を追加した後", data);

    // 拡張が必要かどうかを確認
    if(data.capacity() < estimatedSize) {
        std::cout << "警告:容量不足!" << std::endl;
    } else {
        std::cout << "容量は十分、メモリ割り当て回数を最小化" << std::endl;
    }

    return 0;
}

実行結果の予想:

初始状态 - size: 0, capacity: 0
reserve(1000) 后 - size: 0, capacity: 1000
添加 1000 个元素后 - size: 1000, capacity: 1000
容量充足,内存分配次数最少化

コードの解説:

  • 必要な容量を事前に見積もり、使用するreserveことで、複数回のメモリ割り当てを回避できます。
  • これは大量のデータを扱うシナリオで特に役立ちます。

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

その他の拡張