。

移向下一个数据#xff0c;解引用得到数据的值#xff0c;并根据容器储存方式的不同#xff0c;容器有不同类型的迭代器。

注意#xff1a;rbegin迭代…我们知道正向迭代器的设计begin迭代器指向第一个数据end迭代器指向最后一个数据的下一个位置

。

移向下一个数据解引用得到数据的值并根据容器储存方式的不同容器有不同类型的迭代器。

注意rbegin迭代器指向最后一个数据的下一个位置rend迭代器指向第一个数据这里就体现了镜像对称正向与反向迭代器成为对称关系。

可是如果按照rebegin指向的位置第一次解引用得到的应该是随机值这是有问题的那么stl解决方案是什么呢它采用的方法是解引用得到的是rebegin迭代器前一个位置的数据

为了简便反向迭代器采用的是适配器模式适配正向迭代器反向迭代器的将调用正向迭代器的--反之亦然。

我们给出统一的反向迭代器模板对于各容器由模板实现各自的迭代器。

给模板什么正向迭代器它就适配出相应容器的反向迭代器

#pragma

reverse_iterator(begin());}iterator

begin(){//由指针类型隐式转换为iterator类//return

iterator(_head-_next);}iterator

end(){return

const_iterator;//此时反向迭代器是自定义类型typedef

const

const_reverse_iterator;reverse_iterator

rbegin(){return

reverse_iterator(end());}reverse_iterator

rend(){return

reverse_iterator(begin());}iterator

begin(){return

最后如果小帅的本文哪里有错误还请大家指出请在评论区留言ps抱大佬的腿新手创作实属不易如果满意还请给个免费的赞三连也不是不可以流口水幻想嘿那我们下期再见喽拜拜