C++11的for循环,以及范围Range类的实现

C++11支持range-based for循环。这是一个很方便的特性,能省挺多代码。以下代码就能很方便的遍历vector中的元素,并打印出来:


1

2

3

4

5

6

7

8

std::vector<int> int_vec;

int_vec.push_back(1);

int_vec.push_back(2);

//如果要修改int_vec中的元素,将变量x声明为 int& 即可

for (int x: int_vec)

{

    std::cout << x << endl;

}

可以遍历的对象包括:

  • 数组。(不包括指针)
  • 定义了begin()和end()方法,且返回该方法返回迭代器的类对象。(STL 中所有容器都可以)

(对于动态生成的数组的遍历,用下面介绍的Range类也能省不少代码)

参考http://en.cppreference.com/w/cpp/language/range-for 可知,

       语句 for ( range_declaration : range_expression) loop_statement

与以下语句作用等价:


1

2

3

4

5

6

7

8

9

{

    auto && __range = range_expression ;

    for (auto __begin = begin_expr,

            __end = end_expr;

            __begin != __end; ++__begin) {

        range_declaration = *__begin;

    loop_statement

    }

}

对于可遍历的类对象,__begin和__end分别由类的begin()和end()方法产生。且由于__range变量是右值引用,如果range_expression的结果是右值,其将会在循环结束后析构。



这样,C++11终于支持了这种现代编程语言都支持的遍历方式了。但是,无论是语法还是标准库都不支持对具体数字的遍历,比如python中的 for i in xrange(1,5)语句中,x将连续取[1,4]中的值。(Boost库有irange类可以满足这个需求,但是下面会讨论下我的实现)

最直接的方法,就是写一个函数,返回一个vector<int>对象,其元素为从begin到end的值。但这样每次循环时都得构造一个这样的对象,略慢。

从标准来看,如果一个类要支持这样遍历,至少得有begin()和end()方法。在for循环的初始化部分,调用了这两个方法之后,就没这个类啥事了——都是迭代器的事。所以很自然,从迭代器上下手。这个迭代器必须支持三种操作:!=,前缀++,解引用。有没发现,如果这个“迭代器”是个int数值的话,上面循环中的__begin!=__end;++__begin语句就是一个非常自然的实现。现在的目标很简单了:这个“迭代器”不遍历容器中的每个元素,而就是一个简单的int数值的封装。对其解引用将返回这个数,而比较和自加操作均对这个数进行操作。



有想法之后,实现起来就很容易了。首先定义一个仿迭代器 FakeIter ,其对一个数值进行封装,并重载必须的操作符。


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

class FakeIter

{

    typedef long _VType;  //数值的类型为long。当然了,也可以写个模板出来

public:

 

    explicit FakeIter(_VType val)

        :value_(val){}

 

    bool operator != (const FakeIter& other) const

    {

        return (this->GetValue()) != (other.GetValue());

    }

    _VType operator* () const

    {

        return GetValue();

    }

    const FakeIter& operator++ ()

    {

        ++value_;

        return *this;

    }

private:

    _VType GetValue() const

    {

        return value_;

    }

    _VType value_;

};

至于“容器”类的实现,就更简单了:实现begin()和end()方法,并返回上面的FakeIter就好了。类中的方法加了一些cout语句,可以更清楚的了解循环执行时具体方法的调用过程,实际用时可以删掉。


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

class Range

{

    typedef long _VType;    //同样,也可以弄个模板出来,但是就不方便用了

public:

    Range (_VType begin_v, _VType end_v)

        :begin_value_(begin_v), end_value_(end_v)

    {

        cout<<"Range::Range()"<<endl;

    }

    ~Range()

    {

        cout<<"Range::~Range()"<<endl;

    }

 

    FakeIter begin () const

    {

        cout<<"Range::begin()"<<endl;

        return FakeIter(begin_value_);

    }

    FakeIter end () const

    {

        cout<<"Range::end()"<<endl;

        return FakeIter(end_value_ );

    }

private:

    _VType begin_value_;

    _VType end_value_;

};



好了,试试看这货有没用:


1

2

3

4

5

for (auto x: Range(1,5))

{

    std::cout<<x<<endl;

}

std::cout<<"Loop end"<<endl;

在vs2012及clang下输出如下:

Range::Range() 
Range::begin() 
Range::end() 




Range::~Range() 
Loop end

嗯,如果把那些影响视线的输出语句的注释掉的话貌似能用了。现在要遍历一个new生成的数组的话,只需用这东西Range个下标,世界就清静了。

但是,步长呢!好吧,貌似我暂时还没这方面的需求。不过实现起来也很简单:修改FakeIter类就可以了,可以增加一个表示步长的成员,然后再修改自加操作。更进一步,也可以加一个生成器方法,就能变成一个更通用的生成器了。配合C++11 lambda操作符,用起来也挺方便。

时间: 2024-08-02 15:13:33

C++11的for循环,以及范围Range类的实现的相关文章

C++11的for循环,以及范围Range类的简单实现_C 语言

C++11支持range-based for循环.这是一个很方便的特性,能省挺多代码.以下代码就能很方便的遍历vector中的元素,并打印出来: std::vector<int> int_vec; int_vec.push_back(1); int_vec.push_back(2); //如果要修改int_vec中的元素,将变量x声明为 int& 即可 for (int x: int_vec) { std::cout << x << endl; } 可以遍历的对

Groovy探索 自定义Range 二 自定义Range类与Decorate模式

Decorate模式相信大家都比较熟悉了,是一个"BangOfFour"中最常用的模式之一,实现起来也相当的简单.如果有人不熟悉的话,可以看看<Groovy探索之Decorate模式>,那里面有一个本篇要沿用的例子. 这个例子就是咖啡馆里买咖啡的经典例子,咖啡有原味咖啡,还有根据顾客口味不同进行各种添加,比如加冰.加奶和加糖等等.顾客可以选择不加.加一样或加多样,各种加法的咖啡所买的价格也不一样. 这个例子是Decorate模式实现的最经典的例子.我们在这里希望使用自定义R

Groovy探索 自定义Range 二 自定义Range类与Decorate模式(下)

顾客可以需要任何种类的咖啡,我们可以根据Range的范围来调节.你可能会说,且慢,如果我只需要咖啡加奶,怎么办? 这就要麻烦一点: def c = new Coffee() def m = new Milk() m.types = ['Coffee','Milk'] (c..m).each{ println it.description() } 麻烦在于我们不能使用"Base"类默认的"types"的值了,需要自定义"types"的值,如: m.

Groovy探索 自定义Range 一 一个简单的自定义Range类

这将是一个系列的文字,用来扩展我们对于自定义Range类的使用思路.也许我们在Groovy语言的编码不知不觉的使用到了Range类,甚至没有觉察到它的存在:或者我们在Groovy语言的编码过程中,常常惊叹于使用Range类的方便,但仅仅是惊叹而已,我们没有付之行动:或者我们想在实际编码中使用自定义的Range类,但却找不到使用它的适当地方.等等,所有这些,希望在读完我们的这个系列后,我们能够将被动的使用Range类,转化为主动的使用我们自定义的Range类. Groovy语言引入的一个重要概念就

C++第11周项目1、2 - 点类派生出直线类

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565,本周题目链接:http://blog.csdn.net/sxhelijian/article/details/8894095 [项目1]定义点类,并以点类为基类,派生出直线类,从基类中继承的点的信息表示直线的中点.请阅读下面的代码,并将缺少的部分写出来. #include<iostream> #include<Cmath> using namespace s

王亟亟的Python学习之路(四)-循环,条件,Range,list和tuple

转载请注明出处:王亟亟的大牛之路 这是本次Python学习历程的第4篇,之前的文章:传送门 这篇主要讲以下几个知识点 - 循环 - 条件语句 - range函数 - list - tuple 循环 Python中的循环语句有 for 和 while.同样需要注意冒号和缩进.另外,在Python中没有do..while循环. 需要注意冒号和缩进,因为没有{}来帮助我们把循环里面的内容封起来 while循环 while 判断逻辑: 业务内容 或者for-in循环 names = ['12',12,

python进阶教程之循环相关函数range、enumerate、zip_python

在"循环"一节,我们已经讨论了Python基本的循环语法.这一节,我们将接触更加灵活的循环方式. range() 在Python中,for循环后的in跟随一个序列的话,循环每次使用的序列元素,而不是序列的下标. 之前我们已经使用过range()来控制for循环.现在,我们继续开发range的功能,以实现下标对循环的控制: 复制代码 代码如下: S = 'abcdefghijk' for i in range(0,len(S),2):     print S[i] 在该例子中,我们利用l

Python中range和xrange对比

range     函数说明:range([start,] stop [, step]),根据start与stop指定的范围以及step设定的步长,生成一个序列. range示例: >>> range(5) [0, 1, 2, 3, 4] >>> range(1,5) [1, 2, 3, 4] >>> range(0,6,2) [0, 2, 4] xrange     函数说明:用法与range完全相同,所不同的是生成的不是一个数组,而是一个生成器.

《从问题到程序:用Python学编程和计算》——2.8 重复计算和循环

2.8 重复计算和循环 在前面几节,我们首先看到如何通过语句的顺序组合构造最简单的程序,这种程序是直线型程序,就是简单的一系列语句.这样的程序中只有一条执行路径(一种可能执行方式):Python解释器顺序执行程序里的语句,每个语句执行一次,当语句序列中最后一条语句的执行结束时,整个程序的执行就结束了. 增加了if复合语句,能写出的程序更多,程序的形式也更丰富,其中出现了选择和分支.这样得到的程序可称为分支程序.在分支程序里,每条基本语句最多执行一次,如果实际条件导致的执行没进入某个分支,该分支里