类型擦除的C ++输出迭代器

时间:2012-05-29 06:43:35

标签: c++ boost stl type-erasure

如何将输出迭代器中的类型清除为std::insert_iteratorstd::back_insert_iterator?是否可以使用boost any_iterator来执行此操作?

#include <boost/range.hpp>
#include <boost/range/detail/any_iterator.hpp>
#include <vector>

typedef boost::range_detail::any_iterator<
    int, boost::incrementable_traversal_tag, int &, std::ptrdiff_t > It;

int main()
{
    std::vector<int> v;
    It outIt( v.begin() ); // compiles
    It inserter( std::back_inserter(v) ); // does not compile
    return 0;
}

2 个答案:

答案 0 :(得分:6)

any_iterator不适用于输出迭代器,这是back_insert_iterator的内容(或者,就此而言,输入迭代器

back_insert_iterator被定义为从iterator<output_iterator_tag, void, void, void, void>继承,即其value_typereference_typedistance_typepointer_type都是void ,但any_iterator期望能够通过其支持迭代器间接到非空值。也许它会更好地命名为any_value_iterator;但它是一个detail类模板。

答案 1 :(得分:4)

所以我使用Boost实现了自己的。

#include <boost/function_output_iterator.hpp>
#include <boost/function.hpp>

template < class T >
class AnyInserter : public boost::function_output_iterator< boost::function< void ( const T & value ) > >
{
private:
    typedef typename boost::function_output_iterator< boost::function< void ( const T & value ) > > BaseType;
    template < class OutIt > struct Insert
    {
        Insert( OutIt it ) : m_it(it) {}
        void operator () ( const T & value ) { m_it++ = value; }
        OutIt m_it;
    };
public:
    template < class OutIt >
        explicit AnyInserter( const OutIt & it ) : BaseType( Insert< OutIt >(it) ) {}
};

template < class OutIt >
    inline AnyInserter< typename OutIt::container_type::value_type >
    makeAnyInserter( const OutIt & it ) 
    {
        return AnyInserter< typename OutIt::container_type::value_type >(it);
    }