具有不同谓词的boost Filter迭代器

Question

我正在尝试实现一个返回boost:：filter_iterator对（begin，end）的方法。

我希望这个方法在过滤方面是可定制的，但我不知道如何解决这个问题，因为当我键入过滤器迭代器范围时，我必须对我想要使用的谓词进行硬编码，并且我不能根据方法在输入中接收的参数来选择它。

我想要这样的东西：

enum FilterType
{
    FilterOnState = 0,
    FilterOnValue,
    FilterOnSize,
    FilterOnWhatever...
}
typedef boost::filter_iterator<PredicateStruct, std::list<Object>::iterator> filter_iterator;
std::pair<filter_iterator, filter_iterator> filterObjects(FilterType filterType);

我也考虑了一个可能的模板解决方案，但在调用过滤器之前，我需要客户端访问谓词实现并实例化符合他需求的谓词实现，他几乎会自己完成所有工作：这就是为什么我最喜欢基于枚举的解决方案。

template<typename P>
std::pair<boost::filter_iterator<P, std::list<Object>::iterator>, 
          boost::filter_iterator<P, std::list<Object>::iterator>> filterObjects(P& predicate);

谓词"基类"是否可能是基于枚举的实现的解决方案？

提前感谢！贾科莫

Answer 1

为什么不简单地提供预定义的谓词而不是枚举值？

struct predef_predicate{  
  predef_predicate(FilterType f)
    : filt(f) {}
  template<class T>
  bool operator()(T const& v) const{
    // filter in whatever way...
  }
private:
  FilterType filt;
};
namespace { // guard against ODR violations
predef_predicate const filter_state(FilterOnState);
predef_predicate const filter_values(FilterOnValue);
// ...
}

然后，不用重新设计轮子，只需使用Boost.Range的filtered适配器。

#include <vector>
#include <iterator>
#include <boost/range/adaptor/filtered.hpp>
#include <boost/range/algorith/copy.hpp>
int main(){
  std::vector<int> v;
  // fill v
  std::vector<int> filtered;
  boost::copy(v | boost::adaptors::filtered(filter_values),
      std::back_inserter(filtered));
}

有了C++11，由于有了lambdas，创建谓词的操作变得更加容易。