赞
踩
利用想定义一个带头双向链表的迭代器
只能通过在 带头双向链表的类 中同一个命名空间中 再定义一个类
这个类规定 带头双向链表中迭代器的行为
下面的设计需要注意:
1. 定义的这个类需要写出构造函数,
1.1 构造函数规定了ListIterator这个类的实例创建出来,
就一定是一个指向List 中的一个类型为 Node的结点 的指针
再typedef ListNode<T> Node; 一次,进行封装
1.2 ListIterator看不到Node这个类型,所以只能在 ListIterator 中
2. 定义的这个类不需要写出拷贝构造 和 析构函数
2.1 因为ListIterator的实例 一定是一个指针,指针指向的变量的类型不确定
但是该实例仍然是一个内置类型,
C++类中生成的默认拷贝构造会对 内置类型的指针 进行浅拷贝
也就是在写下iterator it1(it2); (也就相当于ListIterator<T> it1(it2);)这样的代码时
可以直接利用 ListIterator默认的拷贝构造,让两个指针的值完全一样
2.2 不用写析构函数的原因是ListerIterator的实例是指向list中的一个结点的
要delete这个结点也是 list 实例的对象调用析构来delete
而不是通过迭代器 去释放结点的空间
方法一:
下面专门实现了 ListConstIterator 这个类,来规定一部分迭代器的行为
如果你的迭代器需要 只读,这里的只读是指 迭代器所指向的结点中的数据不能被修改
那么在 ListConstIterator 这个类中可以刻意修改operator* 和 operator->
对两个运算符重载的返回值 进行const修饰
下面返回链表的头指针可以有几种方法
一、直接使用匿名对象返回,这也是匿名对象的一种常用用法
二、利用构造函数对iterator进行初始化,然后返回这个迭代器实例
三、直接返回_head->_next,
实际上发生了隐式类型转换,由于ListIterator这个类中ListIterator(Node* node)
这个函数是单参数的,所以可以直接返回_head->_next
return iterator(_head->_next);
return _head->_next;
在list所创建的类中,迭代起的产生都是通过list中的 begin()或end()方法实现的
要想传入一个const list<T> 类型的对象,输出一个const修饰的迭代器
在定义专门针对const list<T> 类型的对象 输出迭代器的时候,
必须使用const_iterator这种匿名对象进行实现
aa2的构造函数是一个多参数的函数
也可以使用{ 1, 1 }进行隐式类型转换
也就是说 A aa2 = { 1, 1 }; 这句话发生了隐式类型转换
注意!!!!!!!!!!!!!!!!!!!!
这里{ 1, 1 }并不是数组,只是因为要使用这种隐式类型转换时
如果构造函数是多参数的,那么只能用花括号 {} 进行包括
利用匿名对象A(2, 2)进行初始化时
将通过 先构造 再 拷贝构造的
虽然利用下面的方法能够利用解引用迭代器然后去访问 A 这个结构体中的成员
但是不能通过 it->_al来访问 结构体中的成员,
所以实际上想要将iterator作为 控制 list 成员 的类,
应该再重载 -> 这个运算符
重载完成后下面代码中的 it->等价于&_node->_data
所以实际上想要通过箭头得到_a1这个成员,应使用 it->->_a1 这种方式
此时编译器做了优化,让程序员可以直接使用 it->_a1 获得成员
那么it->->_a1就不再合法
但是可以使用如下的方式调用
cout << it.operator->()->_a1 << ":" << it.operator->()->_a2 << endl;
cout << (*it)._a1 << ":" << (*it)._a2 << endl;
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。