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 个在其 Modes 集合中有任何 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 一起使用它。有关详细信息，请参阅此question。

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

正如下面的 cmets 所提到的，当移除超过 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)
}