コンテンツにスキップ

More C++ Idioms/消去・削除(Erase-Remove)

出典: フリー教科書『ウィキブックス(Wikibooks)』

消去・削除(Erase-Remove)

[編集]

意図

[編集]

STL コンテナから要素を取り除き、サイズを削減する。

別名

[編集]

動機

[編集]

std::remove アルゴリズムはコンテナから要素を取り除かない! 単純に、要素をコンテナの末尾に隔離するだけである。 これは、std::remove アルゴリズムが前方反復子(forward iterator)の対(反復子対(Iterator Pair)イディオム)のみを用いて動作し、一般化された前方反復子のコンセプトは、任意のデータ構造から要素を取り除くする方法を提供しないからである。 コンテナの内部データ構造を知っているのはメンバ関数のみであるため、メンバ関数のみがコンテナから要素を取り除ける。 消去・削除(Erase-Remove)イディオムは、コンテナから実際に要素を取り除くために使用される。

解法とサンプルコード

[編集]

std::remove アルゴリズムは、「削除」された要素群の範囲の先頭を指す反復子を返す。 この時、コンテナの end() 反復子も、サイズも変更されない。 コンテナから実際に要素を削除するために、erase メンバ関数を以下のような慣用的な方法で使用できる。

std::vector<int> v; 
// 何らかの方法で、v を埋める
v.erase(std::remove(v.begin(), v.end(), 99), v.end()); // 値 99 の要素を全て実際に削除する

v.end() と std::remove の呼び出しとの評価順序はここでは重要ではない。 なぜなら、std::remove アルゴリズムが end() 反復子を変更しないからである。

既知の利用

[編集]

関連するイディオム

[編集]

References

[編集]

Effective STL, Item 32 - Scott Meyers