3

这是我使用过滤迭代器时遇到的问题的精简版本（因此要求我以不同的方式重写它以避免过滤器是没有意义的）。奇怪的是，在真正的代码中is_sorted似乎只有问题，其他用途似乎工作正常。

#include <vector>
#include <boost/range/adaptor/filtered.hpp>
#include <boost/range/algorithm_ext/is_sorted.hpp>

int main(int argc, const char* argv[])
{
  using namespace boost::adaptors;
  std::vector<int> all = {1,2,3,4,5,6,7,8,9};
  auto some = all | filtered([] (int i) { return i % 2; });
  return boost::is_sorted(some);
}

这无法使用 Clang++ 3.5 和 G++ 4.9 编译（在 Mac OS X 上，最新）：

$ clang++-mp-3.5 -std=c++11 -isystem /opt/local/include/ foo.cc
In file included from foo.cc:3:
In file included from /opt/local/include/boost/range/algorithm_ext/is_sorted.hpp:18:
/opt/local/include/boost/detail/is_sorted.hpp:25:28: error: object of type
      'boost::filter_iterator<(lambda at foo.cc:9:30), std::__1::__wrap_iter<int
      *> >' cannot be assigned because its copy assignment operator is
      implicitly deleted
  for (; it != last; first = it, ++it)
                           ^
...

/opt/local/include/boost/iterator/filter_iterator.hpp:106:17: note: copy
      assignment operator of 'filter_iterator<(lambda at foo.cc:9:30),
      std::__1::__wrap_iter<int *> >' is implicitly deleted because field
      'm_predicate' has a deleted copy assignment operator
      Predicate m_predicate;
                ^
foo.cc:9:30: note: lambda expression begins here
  auto some = all | filtered([] (int i) { return i % 2; });
                             ^

我知道将我的 lambda 存储在一个std::function修复它的地方，但我想避免付出代价。使用自定义包装器std::is_sorted并不能解决问题。这个问题似乎与其他问题有关（例如，boost transform iterator 和 c++11 lambda），但事实并非如此——至少它们的解决方法不适用于这里。

谢谢！

4

1 回答 1

8

在is_sorted用于迭代序列的迭代器内部被复制，以便它可以用于比较相邻元素。这意味着filtered（即您的 lambda）的谓词也需要被复制，即使它实际上从未用于递增尾随迭代器。其他复制迭代器的算法也会有同样的问题，例如adjacent_find.

复制其迭代器的算法与不复制其迭代器的算法之间的区别在于，前者被称为“多遍”算法，并且要求其迭代器类型满足ForwardIterator，而后者是单遍并且只需要InputIterator。

解决方案是为您的 lambda 本地范围提供生命周期并通过以下方式传递它reference_wrapper：

auto odd = [] (int i) { return i % 2; };
auto some = all | filtered(std::ref(odd));

另一种方法是使用以下命令将您的 lambda 强制转换为函数指针+：

auto some = all | filtered(+[] (int i) { return i % 2; });

不过，这只适用于无捕获的 lambda，并且可能不清楚。

于 2014-09-18T08:02:52.267 回答