STL-преобразование не работает с BGL

Question

Я новичок в BGL.Я пытаюсь преобразовать диапазон ребер в эквивалентные объекты, используемые в моей системе.

std::vector<my_obj*> return_value(distance(all_edges.first, all_edges.second));
std::transform(all_edges.first, all_edges.second, return_value.begin(),
               bind(&graph::transform, this, _1));  

Но я получаю ошибку, которую не могу понять:

/usr/lib/gcc/x86_64-redhat-linux/3.4.6/../../../../include/c++/3.4.6/bits/stl_algo.h: In function `_OutputIterator std::transform(_InputIterator, _InputIterator, _OutputIterator, _UnaryOperation) [with _InputIterator =boost::detail::adj_list_edge_iterator<std::_List_iterator<void*>, boo        st::detail::out_edge_iter<std::_List_iterator<boost::detail::sep_<void*, boost::property<boost::        edge_bundle_t, my_obj*, boost::no_property> > >, void*, boost::detail::edge_desc_impl<boost::dir        ected_tag, void*>, ptrdiff_t>, boost::adjacency_list<boost::listS, boost::listS, boost::directed        S, my_obj*, my_obj*, boost::no_property, boost::listS> >, _OutputIterator = __gnu_cxx::__normal_        iterator<my_obj**, std::vector<my_obj*, std::allocator<my_obj*> > >, _UnaryOperation = boost::la        mbda::lambda_functor<boost::lambda::lambda_functor_base<boost::lambda::action<3, boost::lambda::        function_action<3, boost::lambda::detail::unspecified> >,
      2    boost::tuples::tuple<my_obj*(Graph::*const)(boost::detail::edge_desc_impl<boost::directed_tag        , void*>), Graph* const, const boost::lambda::lambda_functor<boost::lambda::placeholder<1> >,boo        st::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_t        ype,boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> > >]':
      3 Isrc/icn_graph.cxx:70:   instantiated from here
      4 /usr/lib/gcc/x86_64-redhat-linux/3.4.6/../../../../include/c++/3.4.6/bits/stl_algo.h:789: error:         no match for call to `(boost::lambda::lambda_functor<boost::lambda::lambda_functor_base<boost::        lambda::action<3, boost::lambda::function_action<3, boost::lambda::detail::unspecified> >, boost        ::tuples::tuple<my_obj*(Graph::*const)(boost::detail::edge_desc_impl<boost::directed_tag, void*>        ), Graph* const, const boost::lambda::lambda_functor<boost::lambda::placeholder<1> >, boost::tup        les::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, bo        ost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> > >) (boost::detail:        :edge_desc_impl<boost::directed_tag, void*>)'
      5 /usr/include/boost/lambda/detail/lambda_functors.hpp:137: note: candidates are: typename T::sig<        boost::tuples::null_type>::type boost::lambda::lambda_functor<Base>::operator()() const [with T        = boost::lambda::lambda_functor_base<boost::lambda::action<3, boost::lambda::function_action<3,        boost::lambda::detail::unspecified> >, boost::tuples::tuple<my_obj*(Graph::*const)(boost::detail        ::edge_desc_impl<boost::directed_tag, void*>), Graph* const, const boost::lambda::lambda_functor        <boost::lambda::placeholder<1> >, boost::tuples::null_type, boost::tuples::null_type, boost::tup        les::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, bo        ost::tuples::null_type> >]
      6 /usr/include/boost/lambda/detail/lambda_functors.hpp:145: note:                 typename T::sig<        boost::tuples::tuple<A&, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null        _type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tupl        es::null_type, boost::tuples::null_type, boost::tuples::null_type> >::type boost::lambda::lambda        _functor<Base>::operator()(A&) const [with A = boost::detail::edge_desc_impl<boost::directed_tag        , void*>, T = boost::lambda::lambda_functor_base<boost::lambda::action<3, boost::lambda::functio        n_action<3, boost::lambda::detail::unspecified>>, boost::tuples::tuple<my_obj*(Graph::*const)(bo        ost::detail::edge_desc_impl<boost::directed_tag, void*>), Graph* const, const boost::lambda::lam        bda_functor<boost::lambda::placeholder<1> >,boost::tuples::null_type, boost::tuples::null_type,        boost::tuples::null_type, boost::tuples::null_type,boost::tuples::null_type, boost::tuples::null        _type, boost::tuples::null_type> >]
      7

Почему я получаю эту ошибку?

Answer 1

Я могу ошибаться, но я подозреваю, что строка

bind(&graph::transform, this, _1)

предназначено для обозначения "унарной функции, которая принимает указатель this и затем вызывает graph::transform для него". Если так, к сожалению, эта строка не делает то, что вы думаете, что делает. Вместо этого он связывает текущий указатель this в качестве аргумента с graph::transform, а затем возвращает функтор для применения graph::transform к текущему объекту. Я думаю, что вы, вероятно, хотите что-то более похожее на

std::mem_fun(&graph::transform)

Что фактически превращает graph::transform в унарную функцию, которая вызывает данную функцию-член, используя ее аргумент в качестве указателя this. Вы на самом деле, вероятно, хотите использовать boost::mem_fn для этого, но я не эксперт в том, как это работает, и не буду пытаться угадать правильный ответ здесь. : -)

Если я совершенно не прав относительно того, что вы пытаетесь сделать здесь, дайте мне знать, и я удалю этот ответ.

Answer 2

Трудно сказать, в чем проблема только с предоставленной вами информацией. Какую подпись функции graph::transform вы пытаетесь связать?

Answer 3

Что здесь all_edges?Если оно от edges(g), тип значения итератора - edge_descriptor, а не my_obj*.Вам нужно будет применить другой функтор std::transform, который получает ваше свойство ребра из дескриптора, а затем применяет к нему graph::transform.