boost range zhuan

Official
http://67.223.234.84/boost_doc/libs/range/doc/utility_class.html#sub_range


http://blog.sina.com.cn/s/blog_77eecd340100ru5z.html

range 所有的接口都直接定义在了 namespace boost中。类似于 iterator，range 分为四类：single pass range，forward range，bidirectional range，random access range。
 
鉴于 std::pair<iterator,iterator> 并不是合适的 range 的候选，boost::range 提供了 iterator_range 和 sub_range 两个类。类 iterator_range 建立在 forward traversal iterator，而类 sub_range 从 iterator_range 继承下来也是 forward range ，且其 template 参数更容易被指定因此更加容易使用。这两个类最大的差别是 sub_range 很容易在 const 中传递，因为很容易确认相应的 const_iterator。
 
最小的 range 接口要求实现 begin()，end()，size() 成员函数函数，value_type，iterator，const_iterator，difference_type，size_type 的成员 type。
 
class iterator_range 实现了创建 forward range 最小的 interface。还实现了 empty() 成员函数，类似于 stream 重载了 operator() 用于测试 iterator_range 是否 validation，实现 equal() 测试两个 iterator_range 是否相等，front() 和 end() 用以返回 iterator_range 的第一个和最后一个值。如果是随机访问的还实现了 operator[]。为了方便用户的使用还重载了 <<，==（比较两个 range 是相同的序列），!=，<，还重载实现了类似 make_pair 的 make_iterator_range 函数（或从 range，或者从两个 iterator，或从一个 range 和两个 range_difference<range>::type 构造 iterator_range），copy_range 函数用于复制元素。
 
类 sub_range 继承了从 iterator_range 的所有的成员，但其只提供了多个构造函数，但是它可以识别 const 和非 const 的对 begin()，end()，front()，end()，operator[] 成员函数的调用。而且 sub_range 是直接调用数据类型，可以自己推导 iterator 的类型。
 
注意以下的不同的调用方法就可以发现 sub_range 比 iterator_range 更好用。
std::string str("hello");
iterator_range<std::string::iterator> ir = find_first( str, "ll" );
sub_range<std::string> sub = find_first( str, "ll" );

#include <boost/range.hpp>
为了使用的方便，boost 提供了如下的全局函数 begin()，empty()，end()，size()，rbegin()，rend()直接操纵容器。
 
// Single Pass Range metafunctions
template< class T > struct range_value;
template< class T > struct range_iterator;
template< class T > struct range_const_iterator;
// Forward Range metafunctions
template< class T > struct range_difference;
template< class T > struct range_size;
// Bidirectional Range metafunctions
template< class T > struct range_reverse_iterator;
template< class T > struct range_const_reverse_iterator;
// Special metafunctions
template< class T > struct range_result_iterator;
template< class T > struct range_reverse_result_iterator;
 
// Single Pass Range functions
template< class T > typename range_iterator<T>::type begin( T& c );
template< class T > typename range_const_iterator<T>::type begin( const T& c );
template< class T > typename range_iterator<T>::type end( T& c );
template< class T > typename range_const_iterator<T>::type end( const T& c );
template< class T > bool empty( const T& c );
// Forward Range functions
template< class T > typename range_size<T>::type size( const T& c );
// Bidirectional Range functions
template< class T > typename range_reverse_iterator<T>::type rbegin( T& c );
template< class T > typename range_const_reverse_iterator<T>::type rbegin( const T& c );
template< class T > typename range_reverse_iterator<T>::type rend( T& c );
template< class T > typename range_const_reverse_iterator<T>::type rend( const T& c );
// Special const Range functions
template< class T > typename range_const_iterator<T>::type const_begin( const T& r );
template< class T > typename range_const_iterator<T>::type const_end( const T& r );
template< class T > typename range_const_reverse_iterator<T>::type const_rbegin

 http://blog.csdn.net/huang_xw/article/details/8274915

【Boost】boost::range(区间)介绍
分类： [C++]--[Boost] 2012-12-09 14:32 1561人阅读 评论(0) 收藏 举报
1. 概念
区间的概念类似于STL中的容器概念。一个区间提供了可以访问半开放区间[first,one_past_last)中元素的迭代器，还提供了区间中的元素数量的信息。
1.1 目的
引入区间概念的目的在于：有很多类似于容器的类型，以及用于这些类型的简化算法。
1.2 用于的类型
类似于标准的容器
std::pair<iterator,iterator>
内建数组
2. 示例
构造方法
[cpp] view plaincopyprint?
void test_range_construct_string()  
{  
    typedef std::string::iterator                   iterator;  
    typedef std::string::const_iterator             const_iterator;  
    typedef boost::iterator_range<iterator>           irange;  
    typedef boost::iterator_range<const_iterator> cirange;  
    std::string       str  = "hello world";  
    const std::string cstr = "const world";  
      
    // 1. 基本构建方法  
    boost::iterator_range<std::string::iterator> ir(str);  
    boost::iterator_range<std::string::const_iterator> cir(str);  
  
    // 2. 利用make_iterator_range(几种重载函数)  
    irange r    = boost::make_iterator_range(str);  
    r           = boost::make_iterator_range(str.begin(), str.end());  
    cirange r2  = boost::make_iterator_range(cstr);  
    r2          = boost::make_iterator_range(cstr.begin(), cstr.end());  
    r2          = boost::make_iterator_range(str);  
    assert(r == str);  
    assert(r.size() == 11);  
  
    irange r3   = boost::make_iterator_range(str, 1, -1);  
    assert(boost::as_literal("ello worl") == r3);  
    irange r4   = boost::make_iterator_range(r3, -1, 1);    // 这个也可以理解成复制构造  
    assert(str == r4);  
    std::cout << r4 << std::endl;  
  
    irange r5 = boost::make_iterator_range(str.begin(), str.begin() + 5);  
    assert(r5 == boost::as_literal("hello"));  
}  
类型变化
[cpp] view plaincopyprint?
void test_range_type()  
{  
    using namespace boost;  
  
    // 数组  
    const int SIZE = 9;  
    typedef int array_t[SIZE];  
    const array_t ca = {1, 2, 3, 4, 5, 6, 7, 8, 10};  
  
    assert((is_same<range_iterator<array_t>::type,       int*          >::value));  
    assert((is_same<range_value<array_t>::type,             int           >::value));  
    assert((is_same<range_difference<array_t>::type,     std::ptrdiff_t>::value));  
    assert((is_same<range_size<array_t>::type,           std::size_t   >::value));  
    assert((is_same<range_const_iterator<array_t>::type, const int*    >::value));  
  
    assert(begin(ca) == ca);  
    assert(end(ca) == ca + size(ca));  
    assert(empty(ca) == false);  
}  

http://boost.2283326.n4.nabble.com/Iterator-Range-sub-range-of-a-desired-size-td4637719.html

Is there a function in BOOST, given a starting point and a desired size, that returns iterators for a (sub) range? 

For example, given: 
a boost::circular_buffer which contains: 1 2 3 4 5 6 7 8 9 10 
a starting point which is an iterator pointing to 5 
and finally a desired size which is an int s = 4 

The result of which would be iterators producing: 5 6 7 8 

A possible implementation might be this (but I was hoping there was a BOOST version since I can't find an STD algorithm) 

template <typename Itr>
std::pair<Itr, Itr> getWindowDown(Itr begin, Itr end, Itr start, const int windowSize) 
{ 
        // Down first, then up if need be 
        const Itr bottom = (end - start > windowSize) ? (start + windowSize) : (end); 
        const Itr top = (bottom - begin > windowSize) ? (bottom - windowSize) : (begin); 
        return make_pair(top, bottom); 
} 


Thanks,
      
Remove Ads
Neil Groves-3 Reply | Threaded | More     
Oct 29, 2012; 3:33pm Re: Iterator Range, sub range of a desired size
Neil Groves-3
320 posts

On Mon, Oct 29, 2012 at 4:40 AM, David Kimmel <[hidden email]> wrote:
Is there a function in BOOST, given a starting point and a desired size, that
returns iterators for a (sub) range?


There are two classes in Boost.Range that achieve this purpose. The first, boost::iterator_range<Iterator> can be used to hold sub-ranges. It is not directly constructible from the form firstIterator, count since this would either require that the Iterator is a model of the RandomAccessConcept or would provide sloppy performance guarantees. This behaviour is easily achieved by constructing the iterator_range with boost::make_iterator_range(boost::next(buffer.begin(), 4), buffer.end()). Additionally there is the boost::sub_range<Range> which is very similar to iterator_range except that it preserves const-ness of the parent range.
 
http://www.boost.org/doc/libs/1_51_0/libs/range/doc/html/range/reference/utilities/iterator_range.html
http://www.boost.org/doc/libs/1_51_0/libs/range/doc/html/range/reference/utilities/sub_range.html


Thanks,

Regards,
Neil Groves