用一个迭代器迭代向量的向量

尤里·索罗金(Iurii Sorokin)

假设我有一个

std::vector< std::vector< int > > vvi;

我想隐藏一个事实,vvi即向量的向量,并在所有包含的int元素上创建一个迭代器,例如:

class vvi_iterator; // Iterator over std::vector< std::vector< int > >
                    // I am looking for a template of such class, 
                    // or I would need to implement it on my own.

vvi_iterator itBegin = make_vvi_iterator_begin( vvi );  // helper function
                                // that creates a vvi_iterator pointing to the 
                                // first element of the first vector

vvi_iterator itEnd   = make_vvi_iterator_end( vvi ); // helper function
                                // that creates a vvi_iterator in the "end" state
                                // (e.g. pointing behind the last element of the 
                                // last vector)


// This is how I'm going to use it:

auto itRange = boost::iterator_range<vvi_iterator>( itBegin, itEnd );

for( int& i : itRange ) {
   doSomething(i);
}

我不需要插入/擦除int元素。

我可以使用boost,以及其他外部库。

我可以用C++11,但不能用c++14然而,涉及的解决方案c++14也将很有趣。

提前致谢。

UPD:折叠式循环对我不起作用。在我的实际用例中

class A {
private:
    std::array< std::unordered_map< std::unique_ptr< SomeDataClass > > > _own_data;
}

class B {
private:
    std::vector< std::reference_wrapper< SomeDataClass > > _referenced_data;
}

我需要引用传递小号所有SomeDataClass从对象A,以及从B,其他一些类X我并不想通过这门课X了解内部结构AB,我不希望分别对待。

如果我没有折叠式容器,可以使用boost::indirect_iterator

class A {
private:
    std::array< std::unique_ptr< SomeDataClass > > _own_data;

public:
    boost::iterator_range< 
        boost::indirect_iterator<
            std::array< std::unique_ptr< SomeDataClass> >::iterator > >
    getSomeData() {
        return { boost::make_indirect_iterator( _own_data.begin() ),
                 boost::make_indirect_iterator( _own_data.end()   ) }
    }
}

class X {
private:
    doSomething( SomeDataClass& someData );

public:
    template<typename IteratorRangeType>
    processSomeData( IteratorRangeType itRange ) {
        for( auto& someData : itRange ) {
            doSomething( someData ); 
        }
    }
}



int main(int, char**) {
    A a;
    X x;
    x.processsSomeData( a.getSomeData() ); // isn't it beautiful? 
}

现在,我希望存在类似的东西folded_container_iterator,并且希望可以将其与boost::indirect_iteratorboost_iterator_range

贾罗德42

使用range-v3,您可以执行

std::vector< std::vector< int > > v /* = ...*/;

for (auto e : v | ranges::view::join) {
    std::cout << e << std::endl;
}

演示版

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章