107

我发现自己刚刚在写这个：

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
}

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

是吗？是否为整数范围内的迭代器添加了某种新库，或者可能是计算的标量值的通用范围？

4

8 回答 8

64

C++ 标准库没有，但Boost.Range 有 boost::counting_range，这当然是合格的。您还可以使用boost::irange，它的范围更集中。

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

于 2011-08-25T06:09:07.297 回答
49

据我所知，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

在线演示。

于 2011-08-25T05:55:22.970 回答
13

我编写了一个库range，其目的完全相同，只是它是一个运行时范围，而我的想法来自 Python。我考虑过编译时版本，但以我的拙见，获得编译时版本并没有真正的优势。您可以在 bitbucket 上找到该库，它位于 Boost License: Range下。它是一个单头库，与 C++03 兼容，并且在 C++11 中使用基于范围的 for 循环就像魅力一样 :)

特点：

  • 一个真正的随机访问容器，包含所有的花里胡哨！

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

  • 两个函数exist（返回布尔值）和find（返回迭代器）检查数字的存在。

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

  • 基本用法示例，使用标准容器，使用标准算法和使用基于范围的 for 循环。

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

于 2011-08-28T08:47:17.107 回答
3

我发现这boost::irange比规范整数循环慢得多。因此，我使用预处理器宏选择了以下更简单的解决方案：

#define RANGE(a, b) unsigned a=0; a<b; a++

然后你可以像这样循环：

for(RANGE(i, n)) {
    // code here
}

此范围自动从零开始。它可以很容易地扩展为从给定的数字开始。

于 2014-08-11T10:49:08.537 回答
2

这是一个更简单的表格，对我来说很好用。我的方法有风险吗？

r_iterator是一种行为，尽可能像long int. 因此，很多运算符，如==and ++，只是简单地传递给long int。我通过operator long intandoperator long int &转换“公开”底层的 long int。

#include <iostream>
using namespace std;

struct r_iterator {
        long int value;
        r_iterator(long int _v) : value(_v) {}
        operator long int () const { return value; }
        operator long int& ()      { return value; }
        long int operator* () const { return value; }
};
template <long int _begin, long int _end>
struct range {
        static r_iterator begin() {return _begin;}
        static r_iterator end  () {return _end;}
};
int main() {
        for(auto i: range<0,10>()) { cout << i << endl; }
        return 0;
}

（编辑： -我们可以将方法range设为静态而不是常量。）

于 2011-12-20T15:50:01.637 回答
1

这可能有点晚了，但我刚刚看到了这个问题，而且我已经使用这个类一段时间了：

#include <iostream>
#include <utility>
#include <stdexcept>

template<typename T, bool reverse = false> struct Range final {
    struct Iterator final{
        T value;
        Iterator(const T & v) : value(v) {}
        const Iterator & operator++() { reverse ? --value : ++value; return *this; }
        bool operator!=(const Iterator & o) { return o.value != value; }
        T operator*() const { return value; }
    };
    T begin_, end_;
    Range(const T & b, const T & e)  : begin_(b), end_(e) {
        if(b > e) throw std::out_of_range("begin > end");
    }

    Iterator begin() const { return reverse ? end_ -1 : begin_; }
    Iterator end() const { return reverse ? begin_ - 1: end_; }

    Range() = delete;
    Range(const Range &) = delete;
};

using UIntRange = Range<unsigned, false>;
using RUIntRange = Range<unsigned, true>;

用法 ：

int main() {
    std::cout << "Reverse : ";
    for(auto i : RUIntRange(0, 10)) std::cout << i << ' ';
    std::cout << std::endl << "Normal : ";
    for(auto i : UIntRange(0u, 10u)) std::cout << i << ' ';
    std::cout << std::endl;
}
于 2014-01-11T22:43:49.240 回答
-1

你试过用

template <class InputIterator, class Function>
   Function for_each (InputIterator first, InputIterator last, Function f);

大多数时候都符合要求。

例如

template<class T> void printInt(T i) {cout<<i<<endl;}
void test()
{
 int arr[] = {1,5,7};
 vector v(arr,arr+3);

 for_each(v.begin(),v.end(),printInt);

}

请注意，在 C++0x 中 printInt 可以用 lambda 替换。这种用法的另一个小变化可能是（严格用于random_iterator）

 for_each(v.begin()+5,v.begin()+10,printInt);

仅用于 Fwd 迭代器

 for_each(advance(v.begin(),5),advance(v.begin(),10),printInt);
于 2011-08-25T05:56:09.247 回答
-3

您可以使用 std::iota() 在 C++11 中轻松生成递增序列：

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

template<typename T>
std::vector<T> range(T start, T end)
{
  std::vector<T> r(end+1-start, T(0));
  std::iota(r.begin(), r.end(), T(start));//increasing sequence
  return r;
}

int main(int argc, const char * argv[])
{
  for(auto i:range<int>(-3,5))
    std::cout<<i<<std::endl;

  return 0;
}
于 2016-01-25T22:42:50.237 回答