C++ <vector> capacity 関数
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;
}
#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
コードの解説:
- 空の vector の
capacity()は 0 です。 - 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;
}
#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;
}
#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;
}
#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;
}
#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>