2

考虑以下代码,使用 BOOST_FOREACH 宏迭代侵入性列表:

#include <boost/foreach.hpp>
#include <boost/intrusive/list.hpp>

typedef boost::intrusive::list<
    boost::intrusive::list_base_hook<> > MyList;

void iterate (const MyList& xs) {
    BOOST_FOREACH (MyList::const_reference node, xs);
}

int main () {
    MyList xs;
    iterate (xs);
    return 0;
}

鉴于 boost 版本 1.48,代码在 clang 3.2 (SVN) 和 gcc 4.6.3 中失败,但适用于 gcc 4.5.3。xs对代码使用非 const 限定参数iterate。启用 C++11 后,所有编译器都接受该代码。使用 boost-1.46 时,两个 gcc 版本都接受代码,但 clang 仍然不接受。

手头的代码是对宏的滥用BOOST_FOREACH,还是提升方面的错误?是否有比使用常规 for 循环进行迭代更好的解决方法?

编辑:我将错误消息粘贴到GCCclang的 pastebin (两者都非常冗长)。

4

2 回答 2

2

以下是我可以从日志中收集到的信息以及我对失败原因的推断。

短版:由于某种原因BOOST_FOREACH,试图复制不可能的数据。

可扩展性页面上有一条注释:

使用不可BOOST_FOREACH复制的序列类型

对于不可复制的序列类型,我们需要告诉BOOST_FOREACH不要尝试进行复制。如果我们的类型继承自boost::noncopyable,则不需要进一步的操作。如果没有,我们必须专门化boost::foreach::is_noncopyable<>模板 [...] 实现相同效果的另一种方法是覆盖全局boost_foreach_is_noncopyable()函数。这样做的好处是可以移植到旧的编译器。

从诊断来看,还不清楚类型是否配置正确,因此您可能想试一试。


修剪诊断和分析。

/usr/include/boost/foreach.hpp:571:37: error: no matching constructor for initialization of 'boost::intrusive::list< >'
        ::new(this->data.address()) T(t);
                                    ^ ~
/usr/include/boost/foreach.hpp:648:51: note: in instantiation of member function 'boost::foreach_detail_::simple_variant<boost::intrusive::list< > >::simple_variant' requested here
    return auto_any<simple_variant<T> >(*rvalue ? simple_variant<T>(t) : simple_variant<T>(&t));
                                                  ^

/usr/include/boost/intrusive/list.hpp:1490:35: note: candidate constructor not viable: 1st argument ('const boost::intrusive::list< >') would lose const qualifier
   BOOST_MOVABLE_BUT_NOT_COPYABLE(list)
                                  ^
/usr/include/boost/move/move.hpp:371:7: note: expanded from macro 'BOOST_MOVABLE_BUT_NOT_COPYABLE'
      TYPE(TYPE &);\

/usr/include/boost/intrusive/list.hpp:1497:4: note: candidate constructor not viable: no known conversion from 'const boost::intrusive::list< >' to 'const value_traits' (aka 'const boost::intrusive::detail::base_hook_traits<boost::intrusive::list_base_hook< >, boost::intrusive::list_node_traits<void *>, 1, boost::intrusive::default_tag, 1>') for 1st argument; 
   list(const value_traits &v_traits = value_traits())
   ^
/usr/include/boost/intrusive/list.hpp:1506:4: note: candidate constructor not viable: no known conversion from 'const boost::intrusive::list< >' to '::boost::rv<list< >> &' for 1st argument; 
   list(BOOST_RV_REF(list) x)
   ^
/usr/include/boost/intrusive/list.hpp:1502:4: note: candidate constructor template not viable: requires at least 2 arguments, but 1 was provided
   list(Iterator b, Iterator e, const value_traits &v_traits = value_traits())
   ^

我试图尽可能多地隔离错误(删除回溯等)。显然问题源于boost::intrusive::list,更准确地说,无法boost::intrusive::list<>boost::intrusive::list<> const.

最有希望的构造函数由宏定义:

BOOST_MOVABLE_BUT_NOT_COPYABLE(list)

扩展到

list(list&);

这是 boost 模拟 C++03 中不可复制类型的移动语义的方式。但是它不能从一个const项目中移动,因为const限定符会丢失。

这看起来是用于BOOST_FOREACH避免对容器参数进行多次评估(如果它是函数调用)所使用的技巧的一部分,尽管我有点惊讶它试图在此处复制参数。

于 2012-05-31T16:34:58.093 回答
1

由于您使用的是 gcc > 4.6 和 clang 3.2,因此您可以使用 C++11 的基于范围的循环:

#include <boost/foreach.hpp>
#include <boost/intrusive/list.hpp>

typedef boost::intrusive::list<
    boost::intrusive::list_base_hook<> > MyList;

void iterate (const MyList& xs) {
    for(const auto &node : xs) {
        // do something with node
    }
}

int main () {
    MyList xs;
    iterate (xs);
    return 0;
}

你也可以使用std::for_each

void iterate (const MyList& xs) {
    std::for_each(xs.begin(), xs.end(), 
      [](MyList::const_reference node) {
         // do something with node
      }
    );
}
于 2012-05-31T15:35:30.987 回答