[解決済み】マップを反復しながら削除する方法とは?
2022-04-06 05:53:41
質問
マップを反復しながら削除するには? みたいな感じです。
std::map<K, V> map;
for(auto i : map)
if(needs_removing(i))
// remove it from the map
もし私が
map.erase
イテレータを無効にしてしまいます。
解決方法は?
標準的な連想配列コンテナ消去のイディオムです。
for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */)
{
if (must_delete)
{
m.erase(it++); // or "it = m.erase(it)" since C++11
}
else
{
++it;
}
}
この場合、通常の
for
ここでは、コンテナそのものを変更しているため、ループを使用します。範囲ベースのループは、要素にしか関心がないような場合にのみ使用するようにしましょう。RBFLの構文では、ループ本体の内部でコンテナを表示しないことで、このことを明確にしています。
編集する C++11以前は、const-iteratorを消すことができませんでした。そこでは、こう言わなければならないでしょう。
for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }
コンテナから要素を消すことは、その要素の恒常性と矛盾しない。例えて言うなら、昔から
delete p
ここで
p
は定数へのポインタです。C++のconst値は存在しなくなる可能性があります。
関連
-
[解決済み】C++でユーザー入力を待つ【重複あり
-
[解決済み】変数やフィールドがvoid宣言されている
-
[解決済み] 文字列の単語を反復処理するにはどうすればよいですか?
-
[解決済み] 1ビットのセット、クリア、トグルはどのように行うのですか?
-
[解決済み] C++11では、標準化されたメモリモデルが導入されました。その意味するところは?そして、C++プログラミングにどのような影響を与えるのでしょうか?
-
[解決済み] なぜC++はPythonよりもstdinからの行の読み込みが遅いのですか?
-
[解決済み] なぜ、オブジェクトそのものではなく、ポインタを使用しなければならないのですか?
-
[解決済み] C++11の'typedef'と'using'の違いは何ですか?
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み】std::listを繰り返しながら要素を削除することは可能ですか?
最新
-
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 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】Visual Studio 2015で「非標準の構文; '&'を使用してメンバーへのポインターを作成します」エラー
-
[解決済み】非静的メンバ関数への参照を呼び出す必要がある
-
[解決済み】C++ 式はポインタからオブジェクトへの型を持っている必要があります。
-
[解決済み] 既に.objで定義されている-二重包含はない
-
[解決済み】浮動小数点例外エラーが発生する: 8
-
[解決済み】システムが指定されたファイルを見つけられませんでした。
-
[解決済み】標準ライブラリにstd::endlに相当するタブはあるか?
-
[解決済み】変数やフィールドがvoid宣言されている
-
[解決済み] スタックアロケーションにより初期化されていない値が作成された
-
[解決済み】逆イテレータでeraseを呼び出す方法