用于remove_if的惯用C++

Question

我有这门课

class Point2D
{
public:
 bool isValid();
 // ...
private:
 double x_, y_;
};

我有一个std::vector< Point2D >,我想删除无效点,现在我喜欢这样:

bool invalid ( const Point2D& p )
{
 return !p.isValid();
}

void f()
{
 std::vector< Point2D > points;
 // fill points
 points.erase( std::remove_if( points.begin(), points.end(), invalid ), points.end() );
 // use valid points
}

是否有一种标准的方法(精美),例如,不需要"复制"类方法的功能Point2D::isValid？

也许使用C++ 11 lambda(我对lambda不是很熟悉)？

Answer 1

试试这个:

points.erase(std::remove_if(points.begin(), 
                            points.end(),
                            std::not1(std::mem_fun_ref(&Point2D::isValid))), 
             points.end());

Answer 2

不是完全标准但几乎:你可以使用boost :: bind并执行以下操作

points.erase( std::remove_if( points.begin(), points.end(),
  !boost::bind(&Point2D::isValid, _1 )), points.end() );

顺便说一下,你应该声明isValid方法const.

Answer 3

lambda版本也不会更清洁,但它还有另一个重要优势:局部性.您会看到使用它的代码:

points.erase( std::remove_if( points.begin(), points.end(),
              [](const Point2D& p){
                return !p.isValid();
              }), points.end() );

注意,您需要更改isValid以使其成为const函数,否则您无法在引用到const(const Point2D&)上调用它.
另一种选择是operator!为您的班级实施:

class Point2D{
  // ... as before
public:
  bool isValid() const;

  bool operator!() const{
    return !isValid();
  }
};

注意,这两个函数都是const.现在你可以实现一个通用的否定函子:

struct negate{
  template<class T>
  bool operator()(T const& t){
    return !t;
  }
};

并使用:

points.erase( std::remove_if( points.begin(), points.end(), negate()), points.end() );

Answer 4

你可以使用std::mem_fun_ref和组合做你想做的事std::not1:

points.erase( std::remove_if( points.begin(), points.end(),
                              std::not1( std::mem_fun_ref( &Point2D::isValid ) ) ),
              points.end() );

值得一提的是,关于这一点的唯一"惯用"部分是擦除 - 删除成语.

Answer 5

如果Boost适合你,请使用@Randall Flagg建议的内容boost::remove_erase_if:

boost::remove_erase_if(points, !boost::bind(&Point2D::isValid, _1));