当前位置:   article > 正文

03.31_111期_C++_list特性和使用

03.31_111期_C++_list特性和使用

    利用想定义一个带头双向链表的迭代器
    只能通过在  带头双向链表的类  中同一个命名空间中 再定义一个类
    这个类规定 带头双向链表中迭代器的行为
     下面的设计需要注意:
         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;

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/383315
推荐阅读
相关标签
  

闽ICP备14008679号