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

如何正確使用擦除刪除慣用法來刪除基於特定第一個元素的向量中的對?

Patricia Arquette
發布: 2024-11-13 03:29:02
原創
839 人瀏覽過

How to Correctly Use the Erase-Remove Idiom for Removing Pairs in a Vector Based on a Specific First Element?

將擦除-刪除習慣用法與成對容器一起使用

假設我們有一個由對組成的向量<: pair direction> >,其中第一個元素表示值,第二個元素表示枚舉方向。要根據第一個元素刪除特定對,擦除刪除習慣用法是合適的方法。

但是,如問題所示,刪除第一個值為 4 的對會導致意外行為。為了修正這個問題,我們需要為 std::erase 函數提供正確的範圍。

改進後的代碼如下所示:

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [](const stopPointPair stopPoint) -> bool 
                                       { return stopPoint.first == 4; }), 
                 stopPoints.end());
登入後複製

這就是為什麼它可以正確工作:

  • std::remove_if: 此函數採用一個範圍(從開始到向量的末尾)和一個謂詞lambda,用於檢查該對的第一個元素是否等於4。它重新排列向量中的元素,以便所有匹配對都位於末尾。
  • 傳回的迭代器: std::remove_if 的結果是一個迭代器,指向與謂詞相符的第一個元素(即要刪除的第一個元素)
  • std::erase: 擦除函數刪除從std::remove_if 傳回的迭代器開始到向量末端的範圍。因此,所有匹配對都被消除。

透過在 std::erase 呼叫中指定正確的範圍,我們確保有效刪除具有指定第一個值的所有對。

以上是如何正確使用擦除刪除慣用法來刪除基於特定第一個元素的向量中的對?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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