当前位置: 首页 > news >正文

【C++】list容器迭代器的模拟实现

        list容器内部基本都是链表形式实现,这里的迭代器实现的逻辑需要注意C语言中指针的转换。

        list容器如同数据结构中的队列,通常用链式结构进行存储。在这个容器中,我们可以模仿系统的逻辑,在头结点后设置一个“ 哨兵 ”,此结点前指头结点,后指尾结点,如下图:

        为保可以装纳所有类型的数据,因此,这里我们需使用类模板,结点结构设置框架如下:

template<class T> //模板
struct ListNode
{
    ListNode<T>* _next;   //指向前结点的指针
    ListNode<T>* _last;  //指向后结点的指针
    T _data;

    //因不确定数据类型,所以使用T类型的默认构造
    ListNode(const T& x = T())
        :_next(nullptr)
        , _last(nullptr)
        , _data(x)
    {  }
};

        显然,迭代器也需使用类模板,这里要注意的是迭代器的构造函数,下面是模拟实现迭代器的构造函数,前置++(或--),后置++(或--),解引用操作,!=和==运算符重载的运用:

template<class T>
struct __list_iterator
{
    typedef ListNode<T> Node;  //类型结点
    typedef __list_iterator<T> self;  //类型迭代器
    Node* _node; //结点

    //构造函数

    __list_iterator(Node* x)
        :_node(x)
    {   }

    // ++it,即后置++
    self& operator++()
    {
        _node = _node->_next;
        return *this;
    }

    // it++,即前置++
    self operator++(int)
    {
        self t(*this);

        _node = _node->_next;

        return t;
    }

    // --it,即后置--

    self& operator--()
    {
        _node = _node->_last;
        return *this;
    }

    // it--,即前置--

    self operator--(int);
    {
        self t(*this);
        _node = _node->_last;
        return t;
    }

    //解引用,即访问结点中的数据

    T& operator*()
    {
        return _node->_data;
    }

    //以下是运算符重载

    bool operator!=(const self& s)
    {
        return _node != s._node;
    }

    bool operator==(const self& s)
    {
        return _node == s._node;
    }
};

        迭代器的目前其它初级功能实现与以上类似,这里就不在一一列举,后面会专门运用模拟迭代器的使用,这里先了解其语法和逻辑使用。

http://www.lryc.cn/news/285943.html

相关文章:

  • Docker镜像操作
  • 【Java-框架-SpringSecurity】单点登录(认证和授权)- 随笔
  • 大数据开发之Scala
  • 数字时代的大对决
  • 网络防御保护1
  • 解决Windows下Goland的Terminal设置为Git Bash失败
  • x-cmd pkg | jq - 命令行 JSON 处理器
  • 网络安全笔记
  • php基础学习之代码框架
  • LCD-LMD-PSO-ELM的电能质量分类,LCD特征提取,LMD特征提取,粒子群算法优化极限学习机
  • 【ARMv8M Cortex-M33 系列 7 -- RA4M2 移植 RT-Thread 问题总结】
  • 分享 GitHub 上的敏感词汇工具类:sensitive-word
  • 洛谷P1319 压缩技术(C语言)
  • HQL,SQL刷题简单查询,基础,尚硅谷
  • MSG3D
  • kafka(二)——常用命令
  • 使用Flink处理Kafka中的数据
  • 跟着pink老师前端入门教程-day07
  • Pixelmator Pro Mac版 v3.5 图像处理软件 兼容 M1/M2
  • 《吐血整理》进阶系列教程-拿捏Fiddler抓包教程(15)-Fiddler弱网测试,知否知否,应是必知必会
  • 【vscode】远程资源管理器自动登录服务器保姆级教程
  • 写点东西《Javascript switch 语句的替代方法》
  • python学习笔记10(循环结构2)
  • Codefroces 191A - Dynasty Puzzles
  • HIVE中关联键类型不同导致数据重复,以及数据倾斜
  • CRM系统是如何解决企业的痛点的?
  • 系统架构14 - 软件工程(2)
  • vue封装接口
  • Dell戴尔XPS 8930笔记本电脑原装Win10系统 恢复出厂预装OEM系统
  • elasticsearch的拼音分词器安装