如果使用 remove_if，如何删除向量的空单元格

Question

我正在用某个对象填充 std::vector。

此向量实例定义在以下行中：

std::vector< std::list< pcl::PointXYZRGB>> tab;

我现在想删除空单元格。我试过如下：

tab.erase(remove_if(tab.begin(), tab.end(), std::is_empty), tab.end());

我收到以下错误：

error: missing template arguments before ‘)’ token
     voxels.erase(remove_if(voxels.begin(), voxels.end(), is_empty**)**, voxels.end());

我很困惑，有人能告诉我怎么做吗？

Answer 1

std::is_empty是一个特征模板。 std::is_empty<X>告诉你，如果类型 X是一个空的类型-也就是说，它是一个struct {}或class {}与里面什么都没有它。

这不是你想要的。首先，因为它不能以您需要的方式被调用——它没有operator()对您有用的东西——第二，它需要一个类型，而不是一个类型的实例，并回答关于类型的问题，而不是实例。

auto list_is_empty = [](std::list<pcl::PointXYZRGB> const& l) {
  return l.empty();
};
tab.erase(std::remove_if(tab.begin(), tab.end(), list_is_empty), tab.end());

将解决您的问题。更好的解决方法是：

struct container_is_empty_t {
  template<class C>
  bool operator()(C const& c)const{
    return c.empty();
  }
  // not really needed, arrays of size 0 are non-standard
  template<class T, size_t N>
  bool operator()(T(&)[N])const{
    return N > 0;
  }
};
static container_is_empty_t const container_is_empty;

在一些带有实用程序代码的头文件中，然后：

tab.erase(std::remove_if(tab.begin(), tab.end(), container_is_empty), tab.end());

做同样的事情，但没有被硬编码为仅适用于std::list< pcl::PointXYZRGB>s。

或者在c++14 中：

tab.erase(std::remove_if(tab.begin(), tab.end(), [](auto&& c){ return c.empty(); }, tab.end());

警告

在执行擦除-删除习语时，如果您忘记了该tab.end()部分，您将获得可以编译但以病态方式做完全错误的事情的代码。

我觉得最好有

// erases elements from sequential container C if f(element) is true:
template<class C, class F>
auto erase_if( C& c, F f ) {
  using std::begin; using std::end;
  auto it = std::remove_if( begin(c), end(c), std::move(f) );
  auto sz = std::distance( it, end(c) );
  c.erase( it, end(c) );
  return sz;
}

帮助函数来避免这种危险。

然后你得到：

erase_if( tab, [](auto&& c){ return c.empty(); } );

这是美好而短暂的。

在C ++ 20标准增加了std::erase_if对语言。