增强范围库:按顺序遍历两个范围

时间:2008-09-30 08:22:25

标签: c++

Boost范围库(http://www.boost.org/doc/libs/1_35_0/libs/range/index.html)允许我们将一对迭代器抽象到一个范围内。现在我想将两个范围合并为一个,即:

给定两个范围r1和r2,定义r遍历[r1.begin(),r1.end()[然后[r2.begin(),r2.end()[。有没有办法使用r1和r2将r定义为范围?

3 个答案:

答案 0 :(得分:6)

我再次需要这个,所以我再看看。有一种方法可以使用boost / range / join.hpp来连接两个范围。不幸的是,输出范围类型不包含在界面中:

#include "boost/range/join.hpp"
#include "boost/foreach.hpp"
#include <iostream>

int main() {
        int a[] = {1, 2, 3, 4};
        int b[] = {7, 2, 3, 4};

        boost::iterator_range<int*> ai(&a[0], &a[4]);
        boost::iterator_range<int*> bi(&b[0], &b[4]);
        boost::iterator_range<
           boost::range_detail::
           join_iterator<int*, int*, int, int&, 
           boost::random_access_traversal_tag> > ci = boost::join(ai, bi); 

        BOOST_FOREACH(int& i, ci) {
                std::cout << i; //prints 12347234
        }
}

我使用编译器消息找到了输出类型。 C ++ 0x auto也与此相关。

答案 1 :(得分:1)

  • 你不能两次调用这个函数,一次是两个范围吗?或者这种方法有问题吗?
  • 将两个范围复制到一个容器中并传递它。
  • 编写自己的范围类,因此它首先遍历r1,然后遍历r2秒。

答案 2 :(得分:0)

我认为你必须制作一个自定义迭代器,当达到r1.end()时,它会将r1.end()翻转到r2.begin()。然后,该迭代器的Begin()和end()将合并到您的范围r中。 AFAIK没有标准的提升功能可以帮助你解决这个问题。