关于reverse

    技术2022-05-11  55

    这个reverse_iterator曾经搞得我头大,其对应的函数也是那么的可不理解...现在一切都好了.

    对于left_null>1->2->3->4->right_null,这样一个有4个元素(1,2,3,4)的链表.

    1->2->3->4->尾list<int>iteraotr c1=intList.begin()      // *c1=1;list<int>iteraotr c2=intList.end()         // *c2=right_null;

    尾<-1<-2<-3<-4iterator++,则对于上边正向链表从左向右遍历EG1:*(--c2)=4;EG2:for(c1=.begin(),c1!=.end();c1++)       cout<<...1,2,3,4

    list<int>reverse_iteraotr c1=intList.rbegin()      // *c1=4;   rbegin:相当于reverse_begin即反着看的头list<int>reverse_iteraotr c1=intList.rend()         // *c1=left_null; rend相当于reverse_end即反着看的尾

    reverse_iterator++,则对于上边正向链表从右向左遍历.EG1:*(--c2)=1;EG2:for(c2=.rbegin();r2!=.rend();c2++)相当于:4 3 2 1for(c2=rend(),c2!=.rbegin().......)-->没有这种用法,因为不存在rend()指向的元素!!! 


    最新回复(0)