std::vector<T,Allocator>::resize
From cppreference.com
void resize( size_type count ); |
(1) | (C++20 以降 constexpr) |
void resize( size_type count, const value_type& value ); |
(2) | (C++20 以降 constexpr) |
コンテナのサイズを指定された count 個の要素にリサイズします。 count == size() の場合は何も行いません。
現在のサイズが count より大きい場合、コンテナはその最初の count 要素に縮小されます。
現在のサイズが count より小さい場合、
1) 追加のデフォルト構築された要素が追加されます。
2) value の追加のコピーが追加されます。
目次 |
[編集] パラメータ
| count | - | コンテナの新しいサイズ |
| value | - | 新しい要素の初期化に使用される値 |
| 型要件 | ||
-Tは、オーバーロード(1)を使用するために、MoveInsertableおよびDefaultInsertableの要件を満たす必要があります。 | ||
-オーバーロード (2) を使用するには、T は CopyInsertable の要件を満たす必要があります。 | ||
[編集] 計算量
現在のサイズとcountの差に線形時間。容量がcount未満の場合、再割り当てによる追加の複雑さが考えられます。
例外
理由の如何を問わず例外がスローされた場合、これらの関数は効果がありません(強力な例外安全性保証)。明示的には指定されていませんが、新しいvectorに必要な容量がmax_size()を超える場合、std::length_errorがスローされます。
|
オーバーロード(1)では、 |
(C++11以降) |
注釈
オーバーロード (1) での値初期化が望ましくない場合(たとえば、要素がクラス型でなく、ゼロ埋めが必要ない場合)は、カスタムAllocator::construct を提供することで回避できます。
リサイズ時にベクターの容量が小さくなることはありません。それは、すべてのイテレータが無効になるためですが、仕様では削除された要素以降のイテレータのみが無効になります。
[編集] 例
このコードを実行
#include <vector> #include <iostream> void print(auto rem, const std::vector<int>& c) { for (std::cout << rem; const int el : c) std::cout << el << ' '; std::cout << '\n'; } int main() { std::vector<int> c = {1, 2, 3}; print("The vector holds: ", c); c.resize(5); print("After resize up to 5: ", c); c.resize(2); print("After resize down to 2: ", c); c.resize(6, 4); print("After resize up to 6 (initializer = 4): ", c); }
出力
The vector holds: 1 2 3 After resize up to 5: 1 2 3 0 0 After resize down to 2: 1 2 After resize up to 6 (initializer = 4): 1 2 4 4 4 4
欠陥レポート
以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。
| DR | 適用対象 | 公開された動作 | 正しい動作 |
|---|---|---|---|
| LWG 679 | C++98 | resize() は value を値渡ししていました |
const参照で渡します |
| LWG 1525 | C++98 | resize(size()) の動作が未定義でした | 指定された |
| LWG 2033 | C++11 | 1. erase()を使用して要素が削除されました[1] 2. Tの型要件が正しくありませんでした |
1. pop_back()を使用します 2. 修正されました |
| LWG 2066 | C++11 | オーバーロード(1)には例外がありませんでした オーバーロード(2)の安全性 |
追加された |
| LWG 2160 | C++11 | 要素はpop_back()を使用して削除されました[2] LWG 2033の解決のため |
方法を指定していません 要素の削除 |
- ↑ erase()は
vectorの中間から要素を削除できるため、値型はMoveAssignableであることが必要です。これにより、削除されたセクションの後ろの要素を移動してギャップを埋めることができます。しかし、resize()はvectorの末尾からしか要素を削除できないため、MoveAssignableは不要です。 - ↑ pop_back()を使用して要素を削除することは、要素が後ろから前へと削除される必要があることを意味します。
[編集] 関連項目
| 可能な最大要素数を返す (public メンバ関数) | |
| 要素数を返す (public メンバ関数) | |
| 現在確保されているストレージに保持できる要素数を返す (public member function) | |
| コンテナが空かどうかをチェックする (public メンバ関数) |