std::remove_if - lambda，不从集合中删除任何内容

Question

好吧，我想我在这里犯了一个愚蠢的错误。我有一个 DisplayDevice3d 列表，每个 DisplayDevice3d 都包含一个 DisplayMode3d 列表。我想从 DisplayDevice3d 列表中删除所有没有任何 DisplayMode3d 的项目。我正在尝试使用 Lambda 来执行此操作，即：

    // If the device doesn't have any modes, remove it.

  std::remove_if(MyDisplayDevices.begin(), MyDisplayDevices.end(),
   [](DisplayDevice3d& device) 
   { 
    return device.Modes.size() == 0; 
   }
  ); 

尽管 MyDisplayDevices 中的 6 个 DisplayMode3d 中，只有 1 个在其模式集合中具有任何 DisplayMode3d，但没有从列表中删除任何内容。

我在这里犯了什么愚蠢的错误？

编辑：

好吧，我的错误是我应该使用 MyDisplayDevices.remove_if 而不是 std::remove_if，但是下面的答案对于使用 std::remove_if :p 是正确的。

MyDisplayDevices.remove_if( [](DisplayDevice3d const & device) 
                            { 
                                return device.Modes.size() == 0; 
                            });

Answer 1

您需要对从remove_if返回的迭代器调用erase，它应该看起来像这样：

auto new_end = std::remove_if(MyDisplayDevices.begin(), MyDisplayDevices.end(),
                              [](const DisplayDevice3d& device)
                              { return device.Modes.size() == 0; });

MyDisplayDevices.erase(new_end, MyDisplayDevices.end());

Answer 2

remove_if 不会从列表中删除任何内容，只是将它们移动到末尾。您需要将其与erase一起使用。有关更多详细信息，请参阅此问题。

Answer 3

remove_if 不执行调整大小，而是仅将迭代器返回到最后一个未删除元素后面的元素。该迭代器可以传递给erase()来进行清理。

Answer 4

正如其他人提到的，有多种方法可以使其发挥作用。不过，我的建议是完全避免 remove_if 并坚持使用标准的基于迭代器的删除。下面的习惯用法适用于 list 和 vector 并且不会产生意外的行为。

for( vector<TYPE>::iterator iter = vec.begin() ; iter != vec.end() ; )
  if( iter->shouldRemove )
    iter = vec.erase( iter ) ; // advances iter
  else
    ++iter ; // don't remove

正如下面的评论提到的，当删除超过 1 个元素时，此方法的成本确实比 remove_if 更高。

remove_if 的工作原理是从向量中更靠前的位置复制元素，并用紧邻其前面的向量覆盖应从向量中删除的向量。例如：remove_if 调用向量来删除所有 0 个元素：

0 1 1 0 1 0

结果是：

1 1 1 0 1 0

注意向量还不正确。这是因为 remove_if 返回一个指向最后一个有效元素的迭代器...它不会自动调整向量的大小。您仍然需要在调用 remove_if 返回的迭代器上调用 v.erase()。

下面是一个例子

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

void print( vector<int> &v )
{
  for( int i : v )
    printf( "%d ", i );
  puts("");
}

int main()
{
  vector<int> v = { 0, 1, 1, 0, 1, 0 };
  print( v ); // 0 1 1 0 1 0
  vector<int>::iterator it = remove_if( v.begin(), v.end(), [](int i){ return i == 0; } );
  print( v ); // 1 1 1 0 1 0
  v.erase( it, v.end() ); // actually cut out values not wanted in vector
  print( v ); // 1 1 1 (correct)
}