Объединение алгоритмов увеличения диапазона, например. boost :: copy и boost :: remove_if - PullRequest
Новая
       21

Объединение алгоритмов увеличения диапазона, например. boost :: copy и boost :: remove_if

3 голосов
/ 15 февраля 2012

Я пытаюсь написать сложный список алгоритмов, которые должны быть применены к последовательности диапазона. Я хотел бы вложить много алгоритмов, используя синтаксис, подобный следующему коду. Моя единственная проблема в том, что он не скомпилируется. Есть предложения? 

bool pred(double x);

double d[]={1,2,3,4};
std::vector<double> x(d,d+4);
std::vector<double> y;
boost::copy( x, std::back_inserter(y) );   // OK
boost::copy( boost::remove_if(x,&pred), std::back_inserter(y) ); // ERROR

Чтобы этот синтаксис работал, я не хочу указывать параметры шаблона для внутреннего алгоритма. Это можно упростить с использованием ключевого слова auto, но мне нужно, чтобы код был обратно совместим.

Это фрагмент сообщения об ошибке: 

1>c:\dev\thirdparty\boost\boost-1.48.0-windows-vc90-x32-p64925\installed\include\boost-1_48\boost/range/iterator.hpp(63) : error C2039: 'type' : is not a member of 'boost::mpl::eval_if_c<C,F1,F2>'
1>        with
1>        [
1>            C=true,
1>            F1=boost::range_const_iterator<std::_Vector_iterator<double,std::allocator<double>>>,
1>            F2=boost::range_mutable_iterator<const std::_Vector_iterator<double,std::allocator<double>>>
1>        ]

1>        c:\dev\thirdparty\boost\boost-1.48.0-windows-vc90-x32-p64925\installed\include\boost-1_48\boost/range/concepts.hpp(256) : see reference to class template instantiation 'boost::range_iterator<C>' being compiled
1>        with
1>        [
1>            C=const std::_Vector_iterator<double,std::allocator<double>>
1>        ]
1>        c:\dev\thirdparty\boost\boost-1.48.0-windows-vc90-x32-p64925\installed\include\boost-1_48\boost/concept/detail/has_constraints.hpp(42) : see reference to class template instantiation 'boost::SinglePassRangeConcept<T>' being compiled
1>        with
1>        [
1>            T=const std::_Vector_iterator<double,std::allocator<double>>
1>        ]
1>        c:\dev\thirdparty\boost\boost-1.48.0-windows-vc90-x32-p64925\installed\include\boost-1_48\boost/concept/detail/msvc.hpp(53) : see reference to class template instantiation 'boost::concepts::not_satisfied<Model>' being compiled
1>        with
1>        [
1>            Model=boost::SinglePassRangeConcept<const std::_Vector_iterator<double,std::allocator<double>>>
1>        ]
1>        c:\dev\thirdparty\boost\boost-1.48.0-windows-vc90-x32-p64925\installed\include\boost-1_48\boost/range/algorithm/copy.hpp(33) : see reference to class template instantiation 'boost::concepts::require<Model>' being compiled
1>        with
1>        [
1>            Model=boost::SinglePassRangeConcept<const std::_Vector_iterator<double,std::allocator<double>>>
1>        ]
1>        ..\..\..\..\..\source\yotta\libraries\snl\unittests\StackOverflow.cpp(7) : see reference to function template instantiation 'OutputIterator boost::range::copy<std::_Vector_iterator<_Ty,_Alloc>,std::back_insert_iterator<_Container>>(const SinglePassRange &,OutputIterator)' being compiled
1>        with   
....

1 Ответ

7 голосов
/ 15 февраля 2012

Проблема в том, что remove_if (и все алгоритмы, в этом отношении) возвращают один итератор , а не диапазон, если вы не указали тип диапазона, которыйдолжен быть возвращен (что вам, кажется, не нужно).

Простым решением будет использование адаптера filtered: 

#include <boost/range/adaptor/filtered.hpp>
#include <boost/range/algorithm/copy.hpp>
#include <iterator>
#include <vector>
#include <iostream>

bool pred(double x){
  return x > 2.0;
}

int main(){

  double d[]={1,2,3,4};
  std::vector<double> x(d,d+4);
  std::vector<double> y;
  boost::copy( x | boost::adaptors::filtered(pred), std::back_inserter(y) );
  boost::copy( y, std::ostream_iterator<double>(std::cout, " ") );
}

Вывод:3 4

...