为什么我的 Erase-Remove_If 代码会留下重复项？

Erase-Remove_If 惯用法：正确应用

erase-remove_if 惯用法是一种通用技术，用于基于谓词。然而，不正确的实现可能会导致意外的结果。

在给定的示例中，您的目标是使用erase-remove_if 从对向量中删除 .first 值为 4 的对。然而你的代码却留下了重复的内容，说明有错误。

正确的代码应该是：

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

解释在于erase-remove_if的机制。

工作原理

std::remove_if 交换向量中的元素，将与开头的谓词不匹配的元素分组。然后它返回一个迭代器到第一个要删除的元素，标记要保留和删除的元素之间的分隔。

std::vector::erase 从返回的迭代器开始并擦除所有后续元素，有效地删除与谓词匹配的所有元素。

在最初的代码中，您省略了 std::erase 的第二个参数，导致仅删除返回的迭代器指示的元素。这导致了重复，因为与谓词匹配的后续元素没有被删除。

通过包含第二个参数 stopPoints.end()，我们指示擦除删除从返回的迭代器开始到迭代器末尾的范围。向量，确保删除所有匹配元素。

有关擦除删除习惯用法的更全面信息，请参阅维基百科条目：https://en.wikipedia.org/wiki/Erase–remove_idiom

以上是为什么我的 Erase-Remove_If 代码会留下重复项？的详细内容。更多信息请关注PHP中文网其他相关文章！