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

list的模拟实现和反向迭代器的底层

news 来源：原创 2025/8/23 10:08:53

1：list的模拟实现

1：链表的节点

对于list的模拟实现，我们需要先定义一个节点的类可以使用（class也可以使用struct）

// List的节点类
template<class T>
struct ListNode
{ListNode(const T& val = T()){_pPre = nullptr;_pNext = nullptr;_val = val;}ListNode<T>* _pPre;ListNode<T>* _pNext;T _val;
};

上面的结构体和我们模拟实现链表的代码基本上差不多，只不过将初始化化成了构造函数，并且将链表封装成一个类并且提供对于链表的操作。

2：链表的迭代器

为什么我们现在就需要学习链表的迭代器，那是因为除了我们在容器外使用迭代器，我们链表容器内部本身也使用迭代器完成很多操作。

//List的迭代器类
template<class T, class Ref, class Ptr>
//T是节点储存的数据类型，Ref是T的引用T&，Ptr是T的指针T*
struct ListIterator
{typedef ListNode<T>* PNode;typedef ListIterator<T, Ref, Ptr> Self;//注意Self的重命名是定义的迭代器自己typedef Ref reference; //为反向迭代器做铺垫 typedef Ptr pointer;//为反向迭代器做铺垫ListIterator(PNode pNode = nullptr) : _pNode(pNode) {}ListIterator(const Self& l) :_pNode(l._pNode) {}T& operator*(){return _pNode->_val;}T* operator->(){return &(_pNode->_val);}Self& operator++(){_pNode = _pNode->_pNext;return *this;}Self operator++(int){Self tmp(_pNode);_pNode = _pNode->_pNext;return tmp;}Self& operator--(){_pNode = _pNode->_pPre;return *this;}Self operator--(int){Self tmp(_pNode);_pNode = _pNode->_pPre;return tmp;}bool operator!=(const Self& l) const{return _pNode != l._pNode;}bool operator==(const Self& l) const{return _pNode == l._pNode;        }PNode _pNode;
};

为什么提供了三个模版参数，因为在对于迭代器自己操作中，可能需要返回T的引用或者T的地址，比如*和->的运算符重载。

在迭代器里面，本质上就是定义一个ListNode*<T> 的一个指针，来对链表进行操作。

3：链表的增删查改

template<class T>
class list
{typedef ListNode<T> Node;typedef Node* PNode;
public:typedef ListIterator<T, T&, T*> iterator;typedef ListIterator<T, const T&, const T*> const_iterator;typedef Reverse_iterator<iterator> reverse_iterator;//反向迭代器typedef Reverse_iterator<const_iterator> const_reverse_iterator;//反向迭代器
public:///// List的构造list(){CreateHead();}list(int n, const T& value = T()){CreateHead();for (int i = 0; i < n; i++){push_back(value);}}template <class Iterator>list(Iterator first, Iterator last){CreateHead();while (first != last){push_back(*first);first++;}}list(const list<T>& l){CreateHead();list<T> tmp(l.begin(), l.end());swap(tmp);}list<T>& operator=(const list<T> l){swap(l);return *this;}~list(){clear();delete _pHead;_pHead = nullptr;}///// List Iteratoriterator begin(){return iterator(_pHead->_pNext);}iterator end(){return iterator(_pHead);}const_iterator begin() const{return const_iterator(_pHead->_pNext);}const_iterator end() const{return const_iterator(_pHead);}reverse_iterator rbegin(){return reverse_iterator(end());}reverse_iterator rend(){return reverse_iterator(begin());}///// List Capacitysize_t size()const{auto it = begin();size_t count = 0;while (it != end()){it++;count++;}return count;}bool empty()const{return _pHead->_pNext == _pHead;}// List AccessT& front(){return _pHead->_pNext->_val;}const T& front()const{return _pHead->_pNext->_val;}T& back(){return _pHead->_pPre->_val;}const T& back()const{return _pHead->_pPre->_val;}// List Modifyvoid push_back(const T& val){ insert(end(), val);}void pop_back(){erase(--end()); }void push_front(const T& val) { insert(begin(), val); }void pop_front(){ erase(begin()); }// 在pos位置前插入值为val的节点iterator insert(iterator pos, const T& val){Node* newnode = new Node(val);Node* pcur = pos._pNode;newnode->_pPre = pcur->_pPre;newnode->_pNext = pcur;pcur->_pPre->_pNext = newnode;pcur->_pPre = newnode;return iterator(newnode);}// 删除pos位置的节点，返回该节点的下一个位置iterator erase(iterator pos){        assert(size()>0);       Node* pcur = pos._pNode;Node* pret = pcur->_pNext;pcur->_pPre->_pNext = pcur->_pNext;pcur->_pNext->_pPre = pcur->_pPre;delete pcur;return iterator(pret);}void clear(){Node* cur = _pHead->_pNext;while (cur != _pHead){_pHead->_pNext = cur->_pNext;delete cur;cur = _pHead->_pNext;}_pHead->_pNext = _pHead->_pPre = _pHead;}void swap(list<T>& l){std::swap(_pHead, l._pHead);}
private:void CreateHead(){_pHead = new ListNode<T>; //这里是模版_pHead->_pPre = _pHead;_pHead->_pNext = _pHead;}PNode _pHead;
};

1：list的构造

对于list的构造我们实现了四种构造方式，第一是直接构造一个空链表，第二是使用n个相同元素构造链表，第三是使用迭代器来构造链表，第四就是使用list本身构造链表，额外重载运算符=来实现链表。

2：list的迭代器在类中的返回

我们可以很直观的看到迭代器在类中是返回的什么。

3：list的容量判断

我们之间在类的内部使用迭代器便利链表来计算链表大小。

4：增删操作

逻辑和以前对于链表的实现上大型不差，出了额外增加了几个接口然后使用迭代器。

2：反向迭代器的实现

反向迭代器本质上就是正向迭代器的封装

 template<class Iterator>struct Reverse_iterator{public:
// 注意：此处typename的作用是明确告诉编译器，Ref是Iterator类中的类型，而不是静态成员变量
// 否则编译器编译时就不知道Ref是Iterator中的类型还是静态成员变量
// 因为静态成员变量也是按照 类名::静态成员变量名 的方式访问的typedef typename Iterator::reference Ref;  // 从正向迭代器提取typedef typename Iterator::pointer Ptr;typedef Reverse_iterator<Iterator> Self;public:Reverse_iterator(Iterator it = nullptr) :_it(it) {}Ref operator*(){Iterator temp(_it);--temp;return *temp;}Ptr operator->(){return &(operator*());}Self operator++(){--_it;return *this;}Self operator++(int){Self temp(*this);--_it;return temp;}Self operator--(){++_it;return *this;}Self operator--(int){Self temp(*this);++_it;return temp;}bool operator!=(const Self& l)const{return _it != l._it;}bool operator==(const Self& l)const{return _it == l._it;}Iterator _it;};

list的模拟实现和反向迭代器的底层

1：list的模拟实现 1：链表的节点对于list的模拟实现，我们需要先定义一个节点的类可以使用（class也可以使用struct） // List的节点类 template<class T> struct ListNode {ListNode(const T& val T()){_p…...

编程日记 2025/8/23 10:08:53

OpenHarmony - 小型系统内核（LiteOS-A）（七）

OpenHarmony - 小型系统内核（LiteOS-A）（七） 八、文件系统适配新的文件系统基本概念所谓对接VFS层，其实就是指实现VFS层定义的若干接口函数，可根据文件系统的特点和需要适配其中部分接口。一般情况下&…...

编程日记 2025/8/20 22:24:10

四层板的时钟线设计：关键要点与实用策略

在电子电路设计领域，四层板凭借其出色的电气性能和合理的空间布局，广泛应用于各类电子产品中。而时钟线作为系统的 “心跳”，为整个电路提供同步信号，其设计质量直接关系到系统的稳定性、可靠性和性能表现。因此，深入探…...

编程日记 2025/8/19 7:41:33

【TypeScript类型系统解析：一次真实的类型检查修复经历】

TypeScript类型系统解析：一次真实的类型检查修复经历在最近的管理系统开发过程中，我遇到了一个值得深入探讨的TypeScript类型问题。通过解决这个问题，我更深入地理解了TypeScript的类型系统工作原理，以及如何在Vue项目中正确处理…...

编程日记 2025/8/20 10:58:53

全视通无感护理巡视系统方案及产品，助力医院护士巡视病房到位

传统的护理工作中，护理巡视是一项重要且繁琐的任务。护士们需要根据不同的护理级别，定时对患者进行巡视，并手工填写巡视记录表，登记巡视时间、人员等信息。月末时，还需进行人工数据统计，这一过程不仅效率低…...

编程日记 2025/8/19 7:47:51

初识Redis · 命令、数据结构补充、协议

目录前言： 数据结构补充 stream geospaital Hyperloglog bitmap bitfield 渐进式遍历命令等认识Redis客户端及协议前言： 在前文，我们总览一下，我们已经介绍了什么是Redis，Redis的应用场景是什么&#xff…...

编程日记 2025/8/19 7:45:21

DBA工作常见问题整理

MVCC机制: PostgreSQL的多版本并发控制(MVCC)是其核心特性之一，它允许数据库在高并发环境下保持高性能的同时提供事务隔离。 MVCC通过维护数据的多个版本实现： 读操作不阻塞写操作写操作不阻塞读操作避免使用锁实现并发控制 PostgreSQL的MVCC特点写时…...

编程日记 2025/8/19 6:08:38

云转型（cloud transformation）——不仅仅是简单的基础设施迁移

李升伟编译云转型不仅仅是迁移基础设施，更是重塑企业运营、创新及价值交付的方式。它具有战略性、持续性，并影响着人员、流程和平台。 ☁️ 云转型涉及以下内容： 🔄 应用现代化——从单体架构转向微服务架构。 ⚙️ 运营自动…...

编程日记 2025/8/21 9:22:30

SpringBoot 定时任务

启用定时任务‌ 首先确定需要启用定时任务的SpringBoot类，然后添加注解（EnableScheduling）以启用定时任务 package com.mt.visitorauth.anjian.service;import org.springframework.scheduling.annotation.EnableScheduling;EnableScheduli…...

编程日记 2025/8/21 7:47:00

常见的低代码策略整理

低代码策略通过简化开发流程、降低技术门槛、提升效率，帮助用户快速构建灵活可靠的应用。这些策略的核心优势体现在以下方面： 快速交付与降本增效减少编码需求：通过可视化配置（如变量替换、表达式函数）替代传统编码…...

编程日记 2025/8/20 10:58:56

HFSS（李明洋）学习记录1

Hfss操作记录 HFSS—solution type：选择求解类型Modeler—units：设置hfss内部的基本单位可选mm或者in（英寸）设置端口激励—波端口：右键selection model/face 选中对应的表面之后；右键assign excitation/po…...

编程日记 2025/8/20 10:58:56

泛目录站群技术架构演进观察：2025年PHP+Java混合方案实战笔记

https://www.zhanqun.xin/ 在参与某跨国电商平台SEO优化项目时，我们团队对市面上主流站群系统进行了为期半年的技术评估。最终选择部署的2025版无极多功能泛目录站群程序，其技术实现路径与工程化设计思路颇具参考价值，现整理关键发现如下。 …...

编程日记 2025/8/21 4:03:16

sentinel安装部署及测试--实践

一、什么是 Sentinel？ Sentinel 是阿里巴巴开源的一款用于微服务流量控制和系统防护的中间件。它的主要功能包括： **流量控制（Flow Control）：**限制系统的 QPS 或线程数，防止因流量过大导致系统崩溃。 **…...

编程日记 2025/8/20 10:58:56

Yocto项目实战教程 · 第4章：4.1小节元数据

🔍 B站相应的视频教程： 📌 Yocto项目实战教程-第4章-4.1小节-元数据记得三连，标为原始粉丝。在嵌入式Linux系统构建中，Yocto项目凭借其高度模块化、可配置的特性成为主流工具。而其背后的关键支撑之一，便…...

编程日记 2025/8/21 19:59:14

应用镜像是什么？轻量应用服务器的镜像大全

应用镜像是轻量应用服务器专属的，镜像就是轻量应用服务器的装机盘，应用镜像在原有的纯净版操作系统上集成了应用程序，例如WordPress应用镜像、宝塔面板应用镜像、WooCommerce等应用，阿里云服务器网aliyunfuwuqi.com整理什么是轻量…...

编程日记 2025/8/23 2:53:17

关于Java集合中对象字段的不同排序实现方式

📊 关于Java集合中对象字段的不同排序实现方式 #Java集合 #排序算法 #Comparator #性能优化一、排序基础：两种核心方式对比方式Comparable接口Comparator接口实现位置目标类内部实现独立类或匿名内部类排序逻辑自然排序（固定规则&#xf…...

编程日记 2025/8/19 7:45:56

2000-2017年各省发电量数据

2000-2017年各省发电量数据 1、时间：2000-2017年 2、来源：能源年鉴、国家统计局 3、指标：行政区划代码、城市、年份、发电量 4、范围：31省 5、指标说明：发电量是指在特定时间内，发电设备（如…...

编程日记 2025/8/21 10:57:14

第二十二天 - 安全加固实践 - 漏洞扫描工具开发 - 练习：SSH暴力破解防护

前言随着网络安全威胁日益严峻，掌握基础防护技能成为开发者必备能力。本文将从零开始，通过安全加固实践、漏洞扫描工具开发、SSH暴力破解防护三个维度，带您快速构建安全防御体系。所有示例均附带完整代码，建议边阅读边实践。一…...

编程日记 2025/8/19 7:45:56

【AI】React Native中使用Zustand框架及自动生成选择器

引言随着React Native在移动应用开发领域的广泛应用，高效的状态管理变得尤为重要。Zustand作为一个轻量级的状态管理库，提供了简洁而强大的API，特别适合于React Native应用开发。本报告将详细介绍如何在React Native项目中使用Zustand框架&…...

编程日记 2025/8/21 23:28:09

MySQL GTID集合运算函数总结

MySQL GTID 有一些运算函数可以帮助我们在运维工作中提高运维效率。 1 GTID内置函数 MySQL 包含GTID_SUBSET、GTID_SUBTRACT、WAIT_FOR_EXECUTED_GTID_SET、WAIT_UNTIL_SQL_THREAD_AFTER_GTIDS 4个内置函数，用于GTID集合的基本运算。 1.1 GTID_SUBSET(set1,set2) …...

编程日记 2025/8/20 10:59:53

文章目录 4.1.2 Redis协议与异步方式1. redis pipeline2. redis事务1. MULTI2. EXEC3. DISCARD4. WATCH 3. lua脚本1. lua基础语法2. Lua 脚本中访问 Redis 的方式3. Lua 脚本中的 KEYS 和 ARGV4、返回值5、错误处理EVALSHA 来代替 EVAL 4. ACID特性分析5. redis发布订阅1. 工作…...

编程日记 2025/8/23 6:34:53

ecovadis审核有什么原则？什么是ecovadis审核，有什么意义

EcoVadis审核概述 EcoVadis是一家全球知名的企业可持续发展评级机构，成立于2007年，旨在通过评估企业的环境（E）、社会（S）和治理（G）表现，帮助跨国公司管理供应链的可持续性…...

编程日记 2025/8/18 21:15:12

bitnet-b1.58-2B-4T和三进制

最近有个模型挺火啊现在都排进了HF排行榜的第四了模型叫做microsoft/bitnet-b1.58-2B-4T 其实非常小的一个模型，只有2B，那这东西有多大意义呢？ 它主要探索一个打法也就是这篇论文 The era of 1-bit llms: All large language models ar…...

编程日记 2025/8/20 10:58:55

k8s报错kubelet.go:2461] “Error getting node“ err=“node \“k8s-master\“ not found“

问题首先最初问题： [rootk8s-master ~]# kubectl get pods -owide --all-namespaces The connection to the server 192.168.2.129:6443 was refused - did you specify the right host or port?检查kubelet状态查看kubelet status报找不到master节点 [rootk8…...

编程日记 2025/8/21 7:12:52

计算serise数据的唯一值数量

1. Series.unique() 功能：返回 Series 中所有唯一值的数组（顺序按首次出现排列）。返回值类型：numpy.ndarray（用户可能误认为是列表，但实际是 NumPy 数组）。对 NaN 的处理：包含 …...

编程日记 2025/8/20 11:00:53

数组理论基础

什么是数组在Java中，数组是一种数据结构，用来存储同一类型的多个元素。这些元素可以按照索引访问，方便对数据进行操作和管理。数组在编程中应用广泛，是一种基本且重要的数据结构。数组的基本概念 1. 元素：数组中的…...

编程日记 2025/8/23 3:52:03

Linux操作系统--静态库和动态库的生成and四种解决加载找不到动态库的四种方法

目录必要的知识储备： 生成静态库： 生成动态库： 解决加载找不到动态库的四种方法： 第一种：拷贝到系统默认的库路径 /usr/lib64/ 第二种：在系统默认的库路径/usr/lib64/下建立软链接第三种&#xff1…...

编程日记 2025/8/22 18:50:37

安科瑞能源管理系统如何解决工业园区能源管理难，运维成本高的问题？

一、行业痛点：高能耗背后的“隐形炸弹 1. 能源管理粗放：水、电、气、冷热等多类型能源分散管理，人工抄表效率低，跑冒滴漏难追踪。 2. 电能质量隐患：变频设备引发谐波干扰，导致设备停机、电容器烧毁&#…...

编程日记 2025/8/20 14:06:41

大模型赋能工业制造革新：10个显效可落地的应用场景

在工业4.0的汹涌浪潮中，制造业正面临着前所未有的转型挑战。传统制造模式在效率、成本、质量等方面逐渐难以满足市场需求，企业急需借助新技术实现数字化转型，以提升自身竞争力。在此背景下，基于先进的数据分析技术、大模型、知识图…...

编程日记 2025/8/22 10:15:13

【android bluetooth 框架分析 02】【Module详解 4】【Btaa 模块介绍】

1. 背景我们在上一篇文章中介绍 HciHal 模块时，有如下代码 // system/gd/hal/hci_hal_android_hidl.ccvoid ListDependencies(ModuleList* list) const {list->add<SnoopLogger>();if (common::init_flags::btaa_hci_is_enabled()) {list->add<ac…...

编程日记 2025/8/20 10:56:22

gitee新的仓库，Vscode创建新的分支详细步骤

第一步点击创建分支输入新分支的名字第二步第三步第四步...

编程日记 2025/8/20 14:03:20

OpenHarmony - 小型系统内核（LiteOS-A）（五）

OpenHarmony - 小型系统内核（LiteOS-A）（五） 六、文件系统虚拟文件系统基本概念 VFS（Virtual File System）是文件系统的虚拟层，它不是一个实际的文件系统，而是一个异构文件系统之…...

编程日记 2025/8/20 14:06:37

Unity动态合批（Dynamic Batching）解析

什么是动态合批？ 动态合批是Unity引擎的一项核心优化技术，用于减少绘制调用（Draw Calls）数量，提高游戏性能。它通过将多个使用相同材质的小型可移动物体的渲染操作合并为单个绘制调用，减轻CPU向GPU发送命令…...

编程日记 2025/8/20 8:21:22

【Python】迭代器（Iterator）vs 生成器（Generator）

迭代器（Iterator） vs 生成器（Generator） 1.迭代器（Iterator）1.1 是什么？1.2 示例1.3 适用场景 2.生成器（Generator）2.1 是什么？2.2 示例2.3 适用场景 3.迭代器…...

编程日记 2025/8/20 14:03:55

el-input 限制只能输入负数、正数或2位小数的数值

需求 el-input需要指定输入格式，当键盘事件触发时限制只能输入负数、正数或2位小数的数值。解决方案自定义校验数字输入的键盘事件方法函数。具体实现步骤 1、创建验数字输入的键盘事件方法 /*** 校验数字输入的键盘事件* param {Event} event - 键盘事件对…...

编程日记 2025/8/20 8:55:54

对话框类别组件编写

形如如图所示的对话框的编写一、基本组件的定义 <template><div><el-dialogclass"cust-dialog":title"title":model-value"show":show-close"showClose":top"toppx":width"widthpx":close-on-…...

编程日记 2025/8/20 14:03:21

ICMAN防水触摸芯片 - 复杂环境下精准交互，提升触控体验

▍核心优势 ◆ 超强抗干扰能力 ◆ 工业级设计，一致性和稳定性好 ▍提供场景化解决方案【智能厨电矩阵】抽油烟机档位调节 | 电磁炉火力触控 | 洗碗机模式切换【卫浴设备方案】淋浴房雾化玻璃控制 | 智能马桶触控面板 | 浴缸水位感应【工业控制应用】仪器仪…...

编程日记 2025/8/22 21:59:29

深度剖析：生成式人工智能备案和登记的关键差异

在人工智能技术日新月异的当下，生成式人工智能以前所未有的态势广泛渗透至各个领域，从内容创作到智能客服，从图像生成到数据分析，其应用场景正呈指数级拓展。2024 年，网信部门协同相关部门，依据《生成式人工…...

编程日记 2025/8/20 12:24:59

kotlin + spirngboot3 + spring security6 配置登录与JWT

1. 导包 implementation("com.auth0:java-jwt:3.14.0") implementation("org.springframework.boot:spring-boot-starter-security")配置用户实体类 Entity Table(name "users") data class User(IdGeneratedValue(strategy GenerationType.I…...

编程日记 2025/8/21 18:27:24

d3.js绘制组合PCA边缘分布图

用d3.js研发了个组合PCA边缘分布图； 组合PCA边缘分布图中包括pca散点图、散点图可根据数据自动分为连续型和离散型、还有散点的各种配置、边缘有箱线边缘、密度边缘、柱状边缘一个各个边缘的配置等等，大部分你能想到的配置都是自行传参调整的&#xff0…...

编程日记 2025/8/20 14:00:56

开源语音合成模型SparkTTS使用

一、环境配置 git clone https://github.com/SparkAudio/Spark-TTS.git pip install -r requirements.txt 二、模型下载从modelscope进行下载，pip install modelscope 创建一个download.py import torchfrom modelscope import snapshot_downloadsnapshot_dow…...

编程日记 2025/8/20 13:59:11

课程9. 数据降维

课程9. 数据降维维度灾难奇异值分解SVD 变换SVD 的几何意义 SVD分解应用示例图像压缩文本分析推荐系统中的应用* 主成分分析PCA演示使用 PCA 降低多元数据的维数PCA 说明单词的语义相似性 t-SNE 维度灾难机器学习和数据科学中的关键问题之一是数据高维性问题。我们已经遇到过…...

编程日记 2025/8/20 14:02:17

24-25【动手学深度学习】AlexNet + Vgg

1. AlexNet 1.1 原理 1.2 代码 import torch from torch import nn from d2l import torch as d2lnet nn.Sequential(nn.Conv2d(1, 96, kernel_size11,stride4, padding1), nn.ReLU(),nn.MaxPool2d(kernel_size3, stride2),nn.Conv2d(96, 256, kernel_size5, padding2), nn.…...

编程日记 2025/8/20 14:01:30

1：list的模拟实现

1：链表的节点

2：链表的迭代器

3：链表的增删查改

1：list的构造

2：list的迭代器在类中的返回

3：list的容量判断

4：增删操作

2：反向迭代器的实现

相关文章：