C++ 反向迭代器注意事项

#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;

void Show(int nValue)
{
    cout << nValue << " ";
}
int main()
{
    list<int> lis;//只要不初始化,就需要在下面push_back添加;
    //Add list
    lis.push_back(1);
    lis.push_back(2);
    lis.push_back(3);
    lis.push_back(4);
    lis.push_back(5);
    lis.push_back(3);

    //返回的是一个迭代器 (指针)
    cout << *(lis.begin())<< " ";
    cout << *(--lis.end())<< " ";
    //返回的是一个首尾内容(具体值)
    cout <<lis.front()<< " ";
    cout <<lis.back()<< " ";




    cout<< "初始遍历链表: " ;
    ::for_each(lis.begin(),lis.end(),&Show);
    cout << endl;


    //------------------------------------------------------//
                //反向迭代器 reverse_iterator
    //cout<< "反向遍历链表: " ;
    //list<int>::reverse_iterator ite=lis.rbegin();

    //::for_each(lis.rbegin(),lis.rend(),&Show);
    //cout << endl;
    //------------------------------------------------------//


    //------------------------------------------------------//
                        //手动反向遍历
    //list<int>::iterator ite=--(lis.end()); 
    lis.end()指向的是链表最后一个节点的下一个节点(这个节点是空)

    当ite=lis.begin()时循环停止,会少打印一个开始(链表的头);
    //while(ite!=(lis.begin()))
    //{
    //  cout<< *ite<< " ";
    //  --ite;
    //}
    //cout<< *ite<< " ";//此时,指针指向的是头,打印就会补上少打的;

    //------------------------------------------------------//

    //------------------------------------------------------//
                //利用反向迭代器也可以输出;
    //list<int>::reverse_iterator ite=lis.rbegin();
    //因为rbegin指向的是链表的尾,rend指向的是链表的头的前一个,当rbegin!=rend时:\
    也就是不等于头的前一个时就停止,证号打印完头,到头的前一个不打印了;
    //while(ite!=lis.rend())
    //{
    //  cout<< * ite<< " ";
    //  ++ ite;

    //}

    //------------------------------------------------------//

    //------------------------------------------------------//
    //list<int>::reverse_iterator ite=lis.rbegin();
    //while(ite!=lis.rend())
    //{
    //  if(*ite==4)
    //  {
    //      list<int>::iterator  itee=ite.base();//转换为正向的迭代器再去擦除其中节点;\
    //                                      ite.base()返回值就是一个正向的迭代器,所以需要接一下;\
    //              转换之后,一个方向的尾就是另一个方向的头,但是头和尾都是偏差了1个节点;\
    //              所以擦除的是4后面的元素,也就是5
    //      lis.erase(itee);//擦除ite(链表)中为3的节点;但是只能擦除正向的迭代器;所以需要转换
    //      break;
    //  }

    //  ++ite;
    //}
    //::for_each(lis.begin(),lis.end(),&Show);
    //cout << endl;

    //------------------------------------------------------//
                //更改版,正确擦除
    //list<int>::reverse_iterator ite=lis.rbegin();
    //while(ite!=lis.rend())
    //{
    //  if(*ite==3)
    //  {
    //      //list<int>::iterator  itee=((++ite).base());//这一种是先向后移(因为是反向的所以是向前移)一个节点在转正向的\
    //                                      //但是这个方法改变了原先的迭代器,并不推荐;
    //      list<int>::iterator  itee=--(ite.base());//转换为正向的迭代器再去擦除其中节点;\
    //                                      ite.base()返回值就是一个正向的迭代器,所以需要接一下;\
    //              转换之后,一个方向的尾就是另一个方向的头,但是头和尾都是偏差了1个节点;\
    //              所以擦除的是4后面的元素,也就是5
    //      lis.erase(itee);//擦除ite(链表)中为3的节点;但是只能擦除正向的迭代器;所以需要转换
    //      break;
    //  }

    //  ++ite;
    //}
    //::for_each(lis.begin(),lis.end(),&Show);
    //cout << endl;

    //------------------------------------------------------//
    //list<int>::iterator  ite=lis.begin();
    //while(ite!=lis.end())
    //{
    //  if(*ite==3)
    //  {
    //      ite=lis.erase(ite);//当擦除3时,返回的迭代器指向的已经是擦除那个元素的下一个了;\
    //                          所以并不需要在++了,在++就会跳过去一个元素;
    //  }
    //  else
    //  {
    //      ++ite;
    //  }

    //}
    //::for_each(lis.begin(),lis.end(),&Show);
    //cout << endl;
    //所以添加删除之后,需要给迭代器重新赋值;
    //------------------------------------------------------//


    system("pause");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值