首页 > 后端开发 > C++ > 正文

如何正确使用擦除删除惯用法来删除基于特定第一个元素的向量中的对?

Patricia Arquette
发布: 2024-11-13 03:29:02
原创
838 人浏览过

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
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板