首頁 > 後端開發 > C++ > 主體

如何使用反向迭代器從 C `std::list` 中刪除元素?

Mary-Kate Olsen
發布: 2024-11-26 08:52:11
原創
782 人瀏覽過

How to Erase Elements from a C   `std::list` Using Reverse Iterators?

使用反向迭代器擦除列表元素

在C 中,std::list 容器中的擦除函數需要一個迭代器參數。不過,你可能會遇到需要使用反向迭代器(std::list::reverse_iterator)刪除元素的情況。

解決方案:

根據C 標準,反向迭代器i 與其基底迭代器之間存在以下關係i.base():

&*(reverse_iterator(i)) == &*(i - 1)
登入後複製

這表示反向迭代器指向緊接在其基底迭代器指向的元素之後的元素。

使用反向迭代器擦除元素,您需要應用偏移量來取得基底迭代器:

m_CursorStack.erase(--(i.base()));
登入後複製

此表達式有效地將基底迭代器減一,從而指向要擦除的元素。

其他解(C 11及更高版本):

  • 使用std::next:
m_CursorStack.erase(std::next(i).base());
登入後複製
  • 推進反向迭代器:
std::advance(i, 1);
m_CursorStack.erase(i.base());
登入後複製

這些解決方案比原來的方法更簡潔、更清晰。選擇最適合您要求的。

以上是如何使用反向迭代器從 C `std::list` 中刪除元素?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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