关于reverse_iterator

这个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;

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

尾<-1<-2<-3<-4

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

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