Question

我一直在尝试理解使用boost范围适配器，但我发现的所有工作示例都只使用原始类型的STL容器，例如std::list<int>，并且尝试使用我自己的类会使一切都崩溃。

#define BOOST_RESULT_OF_USE_DECLTYPE
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
#include <boost/range/adaptors.hpp>
#include <boost/range/adaptor/transformed.hpp>
#include <boost/range/adaptor/filtered.hpp>
#include <boost/range/algorithm.hpp>

struct Thing
{
  Thing() : _id(0), _name(""){}
  std::size_t _id;
  std::string _name;
};

int main()
{
  std::vector<Thing> input;
  std::vector<Thing> output;
  std::function<Thing (Thing&)> transform( [](Thing& t)->Thing{
    t._name = "changed";
    return t;});

  struct Filter
  {
    typedef bool result_type;
    typedef const Thing& argument_type;
    result_type operator()(const Thing& t)
    {
      return t._id > 1;
    }
  };
  Filter filter;

  boost::copy(input
      | boost::adaptors::filtered(filter)
      | boost::adaptors::transformed(transform)
      | boost::adaptors::reversed,
      output
      );
}

使用gcc 4.6 / 4.8和boost 1.48 / 1.54 / trunk我得到以下编译错误：

/usr/include/c++/4.8/bits/stl_algobase.h:382:57: error: no type named ‘value_type’ in ‘struct std::iterator_traits<std::vector<Thing> >’
       typedef typename iterator_traits<_OI>::value_type _ValueTypeO;
                                                         ^
/usr/include/c++/4.8/bits/stl_algobase.h:387:9: error: no type named ‘value_type’ in ‘struct std::iterator_traits<std::vector<Thing> >’
         && __are_same<_ValueTypeI, _ValueTypeO>::__value);

我理解decltype和result_of可能会导致transformed出现问题的问题，尽管我BOOST_RESULT_OF_USE_DECLTYPE定义了this的答案。但是我不明白为什么我不能将functor结构传递给filtered或者我的Thing类还有其他要求。

Answer 1

根据the documentation，copy的第一个参数是范围，第二个参数是迭代器，因此将调用更改为：

boost::copy(input
  | boost::adaptors::filtered(filter)
  | boost::adaptors::transformed(transform)
  | boost::adaptors::reversed,
  std::back_inserter(output)
  );

使用g ++ 4.8.1和boost 1.53.0进行编译。

使用带增压范围适配器的STL容器时的value_type错误

1 个答案: