Ошибка value_type при использовании контейнеров STL с адаптерами расширенного диапазона

Question

Я пытался понять использование адаптеров с расширенным диапазоном, но все рабочие примеры, которые я нашел, используют только контейнеры 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 определить, как советовано ответом на это. Однако я не понимаю, почему я не могу передать структуру функтора filtered или если есть дополнительные требования к моему Thing учебный класс.

Answer 1

Согласно документации, первый аргумент 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.