C++ 11中是否有一个范围类用于基于范围的循环？

Question

我发现自己刚刚写了这篇文章:

template <long int T_begin, long int T_end>
class range_class {
 public:
   class iterator {
      friend class range_class;
    public:
      long int operator *() const { return i_; }
      const iterator &operator ++() { ++i_; return *this; }
      iterator operator ++(int) { iterator copy(*this); ++i_; return copy; }

      bool operator ==(const iterator &other) const { return i_ == other.i_; }
      bool operator !=(const iterator &other) const { return i_ != other.i_; }

    protected:
      iterator(long int start) : i_ (start) { }

    private:
      unsigned long i_;
   };

   iterator begin() const { return iterator(T_begin); }
   iterator end() const { return iterator(T_end); }
};

template <long int T_begin, long int T_end>
const range_class<T_begin, T_end>
range()
{
   return range_class<T_begin, T_end>();
}

这允许我写这样的东西:

for (auto i: range<0, 10>()) {
    // stuff with i
}

现在,我知道我写的可能不是最好的代码.也许有一种方法可以使它更灵活和有用.但在我看来,像这样的东西应该成为标准的一部分.

它也是吗？是否在一系列整数上为迭代器添加了某种新库,或者可能是通用范围的计算标量值？

Answer 1

C++标准库没有,但是Boost.Range有boost :: counting_range,它肯定有资格.你也可以使用boost :: irange,它在范围上更有针对性.

C++ 20的范围库将允许您通过view::iota(start, end).

Answer 2

据我所知,C++ 11中没有这样的类.

无论如何,我试图改进你的实现.我把它设为非模板,因为我认为制作模板没有任何优势.相反,它有一个主要缺点:您无法在运行时创建范围,因为您需要在编译时知道模板参数.

//your version
auto x = range<m,n>(); //m and n must be known at compile time

//my version
auto x = range(m,n);  //m and n may be known at runtime as well!

这是代码:

class range {
 public:
   class iterator {
      friend class range;
    public:
      long int operator *() const { return i_; }
      const iterator &operator ++() { ++i_; return *this; }
      iterator operator ++(int) { iterator copy(*this); ++i_; return copy; }

      bool operator ==(const iterator &other) const { return i_ == other.i_; }
      bool operator !=(const iterator &other) const { return i_ != other.i_; }

    protected:
      iterator(long int start) : i_ (start) { }

    private:
      unsigned long i_;
   };

   iterator begin() const { return begin_; }
   iterator end() const { return end_; }
   range(long int  begin, long int end) : begin_(begin), end_(end) {}
private:
   iterator begin_;
   iterator end_;
};

测试代码:

int main() {
      int m, n;
      std::istringstream in("10 20");
      if ( in >> m >> n ) //using in, because std::cin cannot be used at coliru.
      {
        if ( m > n ) std::swap(m,n); 
        for (auto i : range(m,n)) 
        {
             std::cout << i << " ";
        }
      }
      else 
        std::cout <<"invalid input";
}

输出:

10 11 12 13 14 15 16 17 18 19

Onine演示.

Answer 3

我编写了一个名为range完全相同目的的库,除了它是一个运行时范围,我的案例中的想法来自Python.我认为是一个编译时版本,但在我看来,获得编译时版本并没有什么好处.您可以在bitbucket上找到该库,它位于Boost License:Range下.它是一个单头库,与C++ 03兼容,并且像C++ 11中的基于范围的for循环一样有魅力:)

特点:

• 一个真正的随机访问容器,所有的铃声和​​口哨声!

• 范围可以按字典顺序进行比较.

• 两个函数exist(返回bool)和find(返回迭代器)来检查数字是否存在.

• 该库使用CATCH进行单元测试.

• 基本用法示例,使用标准容器,使用标准算法并使用基于范围的for循环.

这是一分钟的介绍.最后,我欢迎任何有关这个小型图书馆的建议.