首頁 > 後端開發 > C++ > 在 C 中迭代時如何安全地從映射中刪除元素?

在 C 中迭代時如何安全地從映射中刪除元素?

Mary-Kate Olsen
發布: 2024-12-24 17:00:12
原創
624 人瀏覽過

How Can I Safely Remove Elements from a Map While Iterating in C  ?

帶有元素刪除的安全地圖迭代

使用地圖時,您可能會遇到需要在迭代元素時刪除元素的情況。但是,直接在循環中使用映射的擦除()方法可能會使迭代器無效。為了避免此問題,請採用以下習慣用法:

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 迴圈直接修改容器。透過僅在不應刪除元素時在循環內遞增迭代器,我們可以保持迭代的完整性。

請注意,在C 11 之前,擦除const 迭代器需要稍微不同的語法:

for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }
登入後複製

請記住,刪除元素並不違反常數性,因為const 元素仍然可以停止存在。

以上是在 C 中迭代時如何安全地從映射中刪除元素?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板