迭代器逆向后的移位

来源:互联网 发布:imac删除windows系统 编辑:程序博客网 时间:2024/06/13 23:15

在《c++标准程序库》中讲述的将迭代器逆向后的移位操作,这和我们正常的思维有点出入,在程序设计过程中需要额外注意:

比如有如下的程序,使用正向的迭代器pos初始化了一个反向迭代器,*pos返回的是5,按正常思维我们希望*rpos返回的也是5,但是结果*rpos

返回的是4。

    for(int i=1;i<=9;i++)    {        coll.push_back(i);    }    vector<int>::iterator pos;    pos=find(coll.begin(),coll.end(),5);    cout<<*pos<<" "<<endl;    vector<int>::reverse_iterator rpos(pos);    cout<<*rpos<<" "<<endl;

 这是因为正向迭代器的begin指向的是容器的第一个元素,end指向的是容器最后一个元素的下一个位置。而rbegin指向的是容器的最后一个元素,rend指向的是容器第一个元素的前面一个位置,所以将迭代器逆向之后全部迭代器都会向前移动一位,我称之为迭代器逆向后的移位,要想是迭代器恢复正常,我们需要调用迭代器的base成员对象。注意,调用base函数之后,迭代器就变成了正向的迭代器,可以使用原先迭代器的任何性质了。

原创粉丝点击