[解決済み] ベクトルから要素を消去する
2022-09-26 21:11:10
質問
eraseメソッドを使ってベクターからある要素を消去したい。しかし、ここで問題なのは、その要素がベクター内に一度だけ出現するとは限らないということです。複数回出現する可能性があり、それらをすべて消去する必要があります。私のコードは次のようなものです。
void erase(std::vector<int>& myNumbers_in, int number_in)
{
std::vector<int>::iterator iter = myNumbers_in.begin();
std::vector<int>::iterator endIter = myNumbers_in.end();
for(; iter != endIter; ++iter)
{
if(*iter == number_in)
{
myNumbers_in.erase(iter);
}
}
}
int main(int argc, char* argv[])
{
std::vector<int> myNmbers;
for(int i = 0; i < 2; ++i)
{
myNmbers.push_back(i);
myNmbers.push_back(i);
}
erase(myNmbers, 1);
return 0;
}
このコードが明らかにクラッシュするのは、ベクターを反復している間にベクターの終わりを変えているからです。これを実現する最良の方法は何でしょうか?すなわち、ベクトルを何度も反復したり、ベクトルのコピーをもう1つ作成したりせずに、これを行う方法はありますか?
どのように解決するのですか?
この場合 remove/erase イディオム :
std::vector<int>& vec = myNumbers; // use shorter name
vec.erase(std::remove(vec.begin(), vec.end(), number_in), vec.end());
何が起こるかというと
remove
は、削除される値と異なる要素を圧縮します (
number_in
)の先頭で
vector
を返し、その範囲の後の最初の要素へのイテレータを返します。次に
erase
はこれらの要素(その値は不特定)を削除します。
関連
-
[解決済み】構造体のベクター初期化について
-
[解決済み] 式はクラス型を持つ必要があります。
-
[解決済み】浮動小数点数の乱数生成
-
[解決済み] 変数サイズのオブジェクトが初期化されないことがある c++
-
[解決済み】C++ベクターの要素を合計する方法は?
-
[解決済み] なぜC++はPythonよりもstdinからの行の読み込みが遅いのですか?
-
[解決済み] std::vector にある項目が存在するかどうかを調べるには?
-
[解決済み] std::vectorをハードコードされた要素で初期化する最も簡単な方法は何ですか?
-
[解決済み] std::vector<> からインデックスで要素を消すにはどうしたらいいですか?
-
[解決済み] イテレート中にstd::setから要素を削除する
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】C++エラー。アーキテクチャ x86_64 に対して未定義のシンボル
-
[解決済み】コンストラクターでのエラー:識別子を期待されますか?
-
[解決済み】 != と =! の違いと例(C++の場合)
-
[解決済み】C++ 式はポインタからオブジェクトへの型を持っている必要があります。
-
[解決済み】変数 '' を抽象型 '' と宣言できない。
-
[解決済み】エラー:strcpyがこのスコープで宣言されていない
-
[解決済み】クラステンプレートの使用にはテンプレート引数リストが必要です
-
[解決済み] 解決済み] `pthread_create' への未定義の参照 [重複] [重複
-
[解決済み】Visual Studioのデバッガーエラー。プログラムを開始できません 指定されたファイルが見つかりません
-
[解決済み】デバッグアサーションに失敗しました