网站建设之婚礼摄影网站设计,做外链哪个网站好,网络工程就业岗位有哪些,昆明凡科建站多少钱前言#xff1a;
上一章我们介绍了适配器#xff0c;也提了一下迭代器适配器#xff0c;今天我们就从反向迭代器把迭代器适配器给解释一下。
既然 都叫迭代器容器了 就说名只要接口合适他可以封装实现各种容器需求包括vector list 。 目录
1.反向迭代器设计
1.1反向迭代…前言
上一章我们介绍了适配器也提了一下迭代器适配器今天我们就从反向迭代器把迭代器适配器给解释一下。
既然 都叫迭代器容器了 就说名只要接口合适他可以封装实现各种容器需求包括vector list 。 目录
1.反向迭代器设计
1.1反向迭代器思想
1.2多参数模板
2.vecor反向迭代器
3.list反向迭代器 1.反向迭代器设计 反向迭代器 reverse_iterator 可以用来反向遍历容器在某些场景下很实用 1.1反向迭代器思想
因为数组比较简单我们就从数组引出反向的思想。 注库中的反向迭代器在设计时为了最求极致的对称rbegin() 指向最后一个有效元素的下一个位置rend() 指向第一个有效元素位置是与正向迭代器相反的 通过图示知道反向迭代器的就是正向迭代器的--。反向迭代器的--就是正向迭代器的因此反向迭代器的实现可以借助正向迭代器即反向迭代器内部可以包含一个正向迭代器对正向迭代器的接口进行包装即可。
1.2多参数模板
在模拟实现list迭代器时候我们在const对象对普通对象代码的复用的 过程中引入了多参数模板不同参数实现不同功能反向迭代器的实现同样适用。有两点需要注意
重载operator*返回的是目标对象的引用又因为库里追求极致对称所以我们应该先执行--操作后返回对象的引用。具体返回的对象是否需要const修饰取决于我们使用的模板参数。 #pragma once
namespace cmx
{template class iterator, class Ref, class Ptrstruct Reverselterator{typedef Reverselteratoriterator, Ref, Ptr self;iterator _it;Reverselterator(iterator it):_it(it){}Ref operator *(){iterator tmp _it;return *(--tmp);}Ptr operator -(){return (operator*());}self operator(){-- _it;return *this;}self operator--(){ _it;return *this;}bool operator !(const self s) const{return _it ! s._it;}};}
完成头文件的编写之后我们就可以把他运用于所有可以用迭代器访问的容器 比如 vector list只需要修改模版参数中正向迭代器的代码就可以适配出属于自己的反向迭代器。
2.vecor反向迭代器 只需要引用 反向迭代器的头文件 ReverseIterator.h 就可以使用具体代码如下
#includeassert.h
#includeReverseIterator.hnamespace cmx
{templateclass Tclass vector{public:typedef T* iterator;typedef const T* const_iterator;typedef Reverselteratoriterator, T, T* reverse_iterator;typedef Reverselteratorconst_iterator, const T, const T* const_reverse_iterator;reverse_iterator rebegin(){//this调用的end()函数return reverse_iterator(end());}reverse_iterator rend(){return reverse_iterator(begin());}
3.list反向迭代器 代码如下 templateclass Tclass list{typedef list_nodeT Node;public:typedef __list_iteratorT, T, T* iterator;typedef __list_iteratorT, const T, const T* const_iterator;typedef Reverselteratoriterator, T, T* reverse_iterator;typedef Reverselteratorconst_iterator, const T, const T* const_reverse_iterator;
