c++ - 如何在排序的 vector 上正确应用 erase remove idiom？

Question

通常，我们希望应用 erase remove idiom正确地从 vector 中删除一个元素，例如:

v.erase( std::remove( std::begin(v), std::end(v), 5 ), std::end(v) ); 

其中 v 是整数 vector 。

但是如果先对 vector 进行排序呢？以下是否会做同样的事情，如果是，这是不是最佳方式？

std::sort(v.begin(), v.end());

IntegerVector::iterator it = std::lower_bound(v.begin(), v.end(), 5);

if(it != v.end()) {
    (void)v.erase(it, v.end());
}

这是否正确应用了 erase-remove 习语？删除过程后 vector 是否仍然排序(我假设是)？我们不需要做这样的事情吗:

(void)v.erase(std::remove(it), v.end());

(std::remove 的语法不正确，但希望您明白了)。

谢谢，

本。

Answer 1

您可以使用:

auto range = std::equal_range(std::begin(v), std::end(v), 5);
v.erase(range.first, range.second);

对于 C++03，您必须替换 auto与(详细)std::pair<IntegerVector::iterator, IntegerVector::iterator>

std::equal_range返回一对迭代器，范围为 [first, second)具有等于​​给定值的值(此处为 5)(假设 v 已排序)。