std :: vector resize down

Question

C++標準では、容量の副作用に関する記述は、 resize(n)、n < size()、またはclear()のいずれも記載されていないようです。

それはpush_backとpop_backの償却原価に関する声明作るん - （私は容量の通常のソートがCLRSアルゴリズムALA を変更しない実装を想像することができますO（1）

を例えば拡大したときに、二重、半減減少する。size to < capacity()/4）。 （Cormen Lieserson Rivest Stein）

実装に関する制限事項はありますか？

Answer 1

小さいサイズのresize()を呼び出すことは、vectorの容量には影響しません。それはメモリを解放しません。

vectorからメモリを解放するための標準的なイディオムは、空の一時vectorでそれswap()にある：std::vector<T>().swap(vec);。下にサイズを変更する場合は、元のベクターから新しいローカルの一時ベクターにコピーしてから、結果のベクターを元のベクターにスワップする必要があります。

更新日： C++ 11は、それがsize()にcapacity()を減らすために非結合要求だ、この目的のためにメンバ関数shrink_to_fit()を追加しました。

Answer 2

実際には、標準ではどうするかを指定しない：

これはvectorからですが、テーマはすべてのコンテナで同じです（list、deque、等...）

23.2を.4.2ベクトル容量[lib.vector.capacity]

void resize(size_type sz, T c = T());

6）効果：

言うことである

if (sz > size()) 
    insert(end(), sz-size(), c); 
else if (sz < size()) 
    erase(begin()+sz, end()); 
else 
    ; //do nothing 

：resizeに指定されたサイズは、要素の数未満である場合、これらの要素は、コンテナから消去されます。 capacity()については、これはerase()の処理内容によって異なります。

私は標準でそれを見つけることはできませんが、私はclear()があることと定義されているかなり確信している：

void clear() 
{ 
    erase(begin(), end()); 
} 

したがって、clear()はcapacity()に持っている効果もerase()がそれに持っている効果に結びついています。標準に従って：

23.2.4.3ベクトル修飾子[lib.vector。これは、要素を意味Tのデストラクタが消去された要素の数に等しい回数と呼ばれる....

：修飾子]

iterator erase(iterator position); 
iterator erase(iterator first, iterator last); 

4）複雑破壊されますが、メモリは元のままです。 erase()は容量に影響を与えません。したがって、resize()とclear()も効果がありません。

Answer 3

容量は決して減少しません。標準でこれを明示的に述べているかどうかはわかりませんが、それは暗示されています。ベクトルの要素に対するイテレータと参照は、によって無効化されてはなりません。n < capacity()。

Answer 4

私はgcc（mingw）をチェックしたので、ベクトル容量を解放する唯一の方法はmattnewportが言うことです。 他のteporaryベクターでスワップします。 このコードはgccになります。

template<typename C> void shrinkContainer(C &container) { 
    if (container.size() != container.capacity()) { 
     C tmp = container; 
     swap(container, tmp); 
    } 
    //container.size() == container.capacity() 
}