用于删除对的 Erase-Remove_if 惯用语

当尝试使用 Erase-remove_if 惯用语从 std::vector> 出现了一个特殊的问题。尽管要删除的目标对的 .first 值为 4，但初始实现留下了重复的对：

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

问题的根源在于擦除过程不彻底。 std::erase_if 仅将匹配元素移至向量末尾；它不会删除它们。要完成删除，正确的做法是使用 std::remove_if 返回的迭代器作为擦除的起点：

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 交换元素在向量内，将所有不匹配的元素推向开头。匹配的元素最终位于向量的后面。
• 谓词迭代： 谓词 lambda 表达式确定要删除哪些元素。如果谓词返回 true，则相应的元素将移动到向量的末尾。
• 迭代器检索： std::remove_if 返回一个指向与谓词匹配的第一个元素的迭代器；此迭代器标记要删除的元素的开始。
• Vector Erasure: std::vector::erase 调用范围擦除操作，从返回的迭代器开始并扩展到向量的结尾。此步骤将从向量中删除所有匹配的元素。

有关进一步的见解，请参阅有关 [Erase-Remove Idiom](https://en.wikipedia.org/ wiki/Erase-remove_idiom).