计算remove_if中的删除数 (C++ STL)

Question

有没有办法计算STL中remove_if函数的删除次数？

具体来说，我将前向和后向迭代器分别传递给整数向量，并将 lambda 作为第三个参数作为remove_if的比较值，以确定是否应根据向量中的值删除向量。我想知道是否有办法知道之后remove_if删除的向量数量。

另外，作为一个附带问题：我动态声明这些向量，所以我不确定在这些向量上调用remove_if是否是一种不好的做法。

Answer 1

计算remove_if之前和之后的元素。

auto old_size = list.size();
auto new_end = std::remove_if(list.begin(), list.end(), ...);
auto new_size = std::distance(list.begin(), new_end);
auto deletions = old_size - new_size;

Answer 2

更长的答案（虽然@kukac）是正确的。

remove和（remove_if）实际上并没有从向量中删除元素;它们只是将它们洗牌到最后，并将迭代器返回到"删除"元素的开头。 要真正摆脱它们，您称erase. 这被称为"擦除-删除成语"，有很多关于它的帖子。

像这样（未编译的代码）：

vector<int> v = {1,2,3,4,5}; // v.size() == 5
auto it = remove_if(v.begin(), v.end(), is_odd);
// now v looks something like this: {2,4,5,1,3}
//   the v.size() is still == 5
//   and it "points to" '5'
v.erase(it, v.end()); // erase all the elements that were "removed"
// now v looks something like this: {2,4}
//   the v.size() is now == 2