C++ list介绍（迭代器失效）

一、常用接口

reverse逆置
sort排序（默认升序）
仿函数greater<int>
merge合并，可以全部合并，也可以一部分合并
unique：去重（先排序，再去重）
remove：删除e值，而不是erase的pos位置删
splice（粘接）：其实就是transform（转移）
把某个位置i，转移到当前链表的某个position之前


list的sort效率很低，底层用归并，但是数据访问很低，因为是链表
vectror的sort更好一些，因为是连续的空间

二、迭代器封装问题


原生指针就是天生的迭代器（但是前提是物理空间是连续的）
为什么？？
因为解引用就是该数据，++就是下一个数据
但是如果空间是不连续的就会出问题

例如list的原生指针就不能作为迭代器，因为不符合预期
因为list的原生指针式list*，但是list*++是错误的，因为不是连续的空间
解引用list*++，就是在原来地址位置，向后移动一个list类型大小的距离，指向该位置
但是因为不是连续的空间，所以，移动后的list*并不是下一个节点的地址
那怎么办呢？
改造一下
我们用一个类去封装这个原生指针，然后用这个类去控制这个原生指针
重载++list为移动到下一个节点的位置
需要处理的是这个部分

用类封装一个原生指针，这个原生指针也是一个模板
然后重定义这个原生指针为iterator
也就是说，这个itrator就是一个原生指针
这个原生指针也是一个模板
那么，当我们传入任意类型时，原生指针模板就会自动推导出其对应的指针
只是这个指针取了一个别名，叫做iterator，即迭代器
这就充分利用了类型的内涵
也就是说此处的迭代器底层还是一个指针
但是这个指针的行为不符合我们的预期
所以我们需要封装，重载行为

指针是内置类型
前置++和后置++是如何判断的呢？
因为函数重载只看参数列表，返回值不影响
所以，在后置++的重载参数列表加一个占位参数，int
这样就会区别两个函数
迭代器比较：就是比较指针，指针就是地址。地址相等，迭代器相等，否则不等
iterator的特点是不管底层是什么

三、list模拟实现（原码）

insert：
参数为iterator
找到当前的节点
记录前，后，插入即可

erase：参数pos也是iterator指针
删除节点后，当前节点的指针1iterator失效
所以要更新iterator
返回下一个节点的指针

pop_back：删除--end()
end是head，是头节点

resize：尾删和尾插

#pragma once
#include<assert.h>
#include<iostream>
using namespace std;namespace myspace
{//节点template <class T>struct list_node{list_node(const T& val = 0):_date(val), _next(nullptr), _prev(nullptr){}list_node<T>* _next;list_node<T>* _prev;T _date;};//迭代器template <class T, class Ref, class ptr>struct list_iterator{typedef list_node<T> node;typedef list_iterator<T, Ref, ptr> self;//模板推导list_iterator(node* node):_node(node){}//++itself& operator++(){_node = _node->_next;return *this;}//it++self& operator++(int){self tmp = _node;_node = _node->_next;return tmp;}//--itself& operator--(){_node = _node->_prev;return *this;}//it--self& operator--(int){self tmp = _node;_node = _node->_prev;return  tmp;}//operatorT& operator*(){return _node->_date;}T* operator->(){return &_node->_date;}bool operator==(const self& it){return _node == it._node;}bool operator!=(const self& it){return _node != it._node;}node* _node;};//反向迭代器template <class T, class Ref, class ptr>struct list_reverse_iterator{typedef list_node<T> node;typedef list_reverse_iterator<T, Ref, ptr> self;//模板推导list_reverse_iterator(node* node):_node(node){}//++itself& operator++(){_node = _node->_prev;return *this;}//it++self& operator++(int){self tmp = _node;_node = _node->_prev;return tmp;}//--itself& operator--(){_node = _node->_next;return *this;}//it--self& operator--(int){self tmp = _node;_node = _node->_next;return  tmp;}//operatorT& operator*(){node* tmp = _node->_prev;_node = _node->_prev;return tmp->_date;}T* operator->(){node* tmp = _node->_prev;_node = _node->_prev;return &tmp->_date;}bool operator==(const self& it){return _node == it._node;}bool operator!=(const self& it){return _node != it._node;}node* _node;};//一般对象的iterator和const对象的const_iterator//由于两者对应的实现不同，因此，一般的方式是写两个类//但是，二者的区别只有*引用和->引用两者的不同//所以，如果要书写两个类，显的臃肿//所以，可以使用模板//在需要的地方使用模板推导template <class T>class list{typedef list_node<T> node;public:typedef list_iterator<T, T&, T*> iterator;//一般对象的iteratortypedef list_iterator<T, const T&, const T*> const_iterator;//const对象的iteratortypedef list_reverse_iterator<T, T&, T*> reserve_iterator;//reserve_iteratorvoid empty_init(){node* newnode = new node;newnode->_next = newnode;newnode->_prev = newnode;this->_head = newnode;_size = 0;}void clear(){iterator it = begin();while (it != end()){it = erase(it);}}bool empty(){return size() == 0;}size_t size(){return _size;}list(){empty_init();}//lt1(lt2)//需要重新搞出一个新的list//(this指针就是lt1)list(const list<T>& lt){empty_init();for (auto& e : lt){push_back(e);}}~list(){clear();delete _head;_head = nullptr;}iterator begin(){return _head->_next;}iterator end(){return _head;}const_iterator begin() const{return _head->_next;}const_iterator end() const{return _head;}reserve_iterator rbegin(){return _head;}reserve_iterator rend(){return _head->_next;}//void swap(const list<T>& lt)//{//	std::swap(_head,lt._head);//	std::swap(lt._size, _size);//}void push_back(const T& val){insert(_head, val);}void push_front(const T& val){insert(begin(), val);}void pop_back(){erase(_head->_prev);}void pop_front(){erase(begin());}void insert(iterator pos, const T& val){node* tmp = new node(val);node* next = pos._node;node* prev = pos._node->_prev;prev->_next = tmp;tmp->_prev = prev;next->_prev = tmp;tmp->_next = next;++_size;}iterator erase(iterator pos){if (_size == 0)return nullptr;node* cur = pos._node;node* next = cur->_next;node* prev = cur->_prev;next->_prev = prev;prev->_next = next;delete cur;pos = nullptr;--_size;return  next;}private:node* _head;size_t _size;};//打印const对象void print(const list<int>& clt){list<int>::const_iterator it = clt.begin();while (it != clt.end()){cout << *it << " ";}cout << endl;}//正常的增删改void test1(){list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.insert(lt.begin(), 10);//lt.erase(lt.begin());lt.pop_back();lt.pop_back();lt.pop_back();lt.pop_back();lt.pop_back();lt.pop_back();list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";++it;}cout << endl;}void test2(){list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.clear();list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";++it;}cout << lt.size() << endl;cout << endl;}void test3(){list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";++it;}cout << endl;cout << lt.empty() << endl;}void test4(){list<int>  lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);//list<int>::const_iterator it = lt.begin();//while (it != lt.end())//{//	cout << *it << " ";//	++it;//}cout << endl;cout << lt.empty() << endl;}void print_list(const list<int>& clt){//const对象的迭代器//const_iterator迭代器是一个单独的对象//为了区别于一般对象，单独搞了一个const_iterator类//这个const_iterator类的目的在于，可以正常进行遍历，但是不能对内部的内容进行修改//因为实现方法不同，一个类无法实现，因此可以考虑使用模板list<int>::const_iterator it = clt.begin();while (it != clt.end()){//*it += 10;cout << *it << " ";++it;}cout << endl;}void test5(){list<int>  lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_front(100);//lt.erase(lt.end());lt.pop_back();lt.pop_back();lt.pop_back();lt.pop_front();list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";++it;}cout << endl;}void test6(){list<int>  lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);list<int> lt2(lt);list<int> lt3;lt3.push_back(10);lt3.push_back(11);lt3.push_back(12);lt3.push_back(13);//lt3.swap(lt2);list<int>::iterator it = lt3.begin();while (it != lt3.end()){cout << *it << " ";++it;}cout << endl;}void test7(){list<int>  lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);list<int>::reserve_iterator rlt = lt.rbegin();while (rlt != lt.rend()){cout << *rlt << " ";}cout << endl;}}

四、相关细节

什么时候用struct，什么时候用class？
数据都是共有的时候就可以使用struct

模拟实现的时候，需要定义一个自己的命名空间，防止和库内冲突
将指针类型设置为模板，因为要支持不同数据的list

typedef ListNode<T> node #意为将节点设置为模板
但是，为了便于理解，我们编写代码的时候，还是使用node，便于理解
但是实际上，这个node其实是一个模板，我们用了一个typedef宏替换实现的
创建一个新节点的时候，也是，直接new node
这样就会直接开辟一个新空间节点出来，一个模板类型的空间节点

模板的理解：很简单
就是多了一个template<class T>而已
然后将对应的东西设置为T，再typedef就是了
例如：我要将list的节点设置为模板，那么：
typedef ListNode<T> node
节点设置为模板：ListNode<T>
换名字：typedef ListNode<T> node
不要把模板看的这么复杂
也不要吧typedef看的太复杂

list中at会检查越界，[]不会检查

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/10772.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

超详细的胎教级Stable Diffusion使用教程（五）

超详细的胎教级Stable Diffusion使用教程（五）

这套课程分为五节课&#xff0c;会系统性的介绍sd的全部功能和实操案例&#xff0c;让你打下坚实牢靠的基础 一、为什么要学Stable Diffusion&#xff0c;它究竟有多强大&#xff1f; 二、三分钟教你装好Stable Diffusion 三、小白快速上手Stable Diffusion 四、Stable dif…
阅读更多...
Linux中每当执行‘mount’命令(或其他命令)时，自动激活执行脚本：输入密码，才可以执行mount

Linux中每当执行‘mount’命令(或其他命令)时，自动激活执行脚本：输入密码，才可以执行mount

要实现这个功能&#xff0c;可以通过创建一个自定义的mount命令的包装器&#xff08;wrapper&#xff09;来完成。这个包装器脚本会首先提示用户输入密码&#xff0c;如果密码正确&#xff0c;则执行实际的mount命令。以下是创建这样一个包装器的步骤&#xff1a; 创建一个名为…
阅读更多...
基于springboot的校园资料分享平台源码数据库

基于springboot的校园资料分享平台源码数据库

基于springboot的校园资料分享平台源码数据库 随着信息互联网购物的飞速发展&#xff0c;国内放开了自媒体的政策&#xff0c;一般企业都开始开发属于自己内容分发平台的网站。本文介绍了校园资料分享平台的开发全过程。通过分析企业对于校园资料分享平台的需求&#xff0c;创…
阅读更多...
java容器类和c++中容器类

java容器类和c++中容器类

java中的容器类和C++中的容器类都是用来存储和操作一组元素的数据结构，但它们有一些不同之处。 Java中的容器类： Java标准库提供了丰富的容器类，主要位于java.util包中，包括但不限于以下几种： ArrayList：动态数组，类似于C++中的std::vector，可动态调整大小。LinkedLi…
阅读更多...
Elasticsearch入门基础和集群部署

Elasticsearch入门基础和集群部署

Elasticsearch入门基础和集群部署 简介基础概念索引&#xff08;Index&#xff09;类型&#xff08;Type&#xff09;&#xff08;逐步弃用&#xff09;文档&#xff08;Document&#xff09;字段&#xff08;Field&#xff09;映射&#xff08;Mapping&#xff09;分片&#x…
阅读更多...
第十二届蓝桥杯省赛真题 Java A 组【原卷】

第十二届蓝桥杯省赛真题 Java A 组【原卷】

文章目录 发现宝藏【考生须知】试题 A: 相乘试题 B: 直线试题 C : \mathrm{C}: C: 货物摆放试题 D: 路径试题 E: 回路计数试题 F : \mathrm{F}: F: 最少砝码试题 G: 左孩子右兄弟试题 H : \mathrm{H}: H: 异或数列试题 I \mathbf{I} I 双向排序试题 J : \mathrm{J}: J: 分…
阅读更多...
Promise.all和 race

Promise.all和 race

Promise.all() all方法可以完成并行任务&#xff0c; 它接收一个数组&#xff0c;数组的每一项都是一个promise对象。返回值&#xff1a; 成功时&#xff1a;当数组中所有的promise的状态都达到resolved的时候&#xff0c;就返回包含所有 Promise 结果的数组&#xff0c;并且…
阅读更多...
Vue3实战笔记（15）—pinia基本用法--State

Vue3实战笔记（15）—pinia基本用法--State

文章目录 前言一、pinia的state二、修改数据的几种方法&#xff1a;1.直接修改2.批量修改3.重置 state4.替换 state 三 补充知识总结 前言 接上文&#xff0c;在大多数情况下&#xff0c;state 都是你的 store 的核心。人们通常会先定义能代表他们 APP 的 state。在 Pinia 中&…
阅读更多...
Linux/Ubuntu下使用VS Code配置C/C++项目环境调用OpenCV

Linux/Ubuntu下使用VS Code配置C/C++项目环境调用OpenCV

OpenCV是大型的Third party 计算机视觉库&#xff0c;在开发中会经常用到&#xff0c;本篇记录一下 在Ubuntu系统上安装和配置OpenCV&#xff0c;并使用C/C调用OpenCV 关于VS Code配置C/C开发环境的部分&#xff0c;见之前的博文 Linux/Ubuntu系统下使用VS Code配置C/C开发环境…
阅读更多...
shell进阶之计算编译前后时间(十八)

shell进阶之计算编译前后时间(十八)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…
阅读更多...
【linux】隐藏文件，vim 或 gedit 打开隐藏文件

【linux】隐藏文件，vim 或 gedit 打开隐藏文件

用la查看隐藏文件 la 用ls查看正常文件 ls隐藏文件在Linux和其他类UNIX系统中以.开头命名&#xff0c;它们通常用于存储用户或系统的配置信息、缓存数据或其他不想让用户直接看到的文件。以下是您提到的一些隐藏文件及其典型用途&#xff1a; .bashrc: 这是Bourne Again SHe…
阅读更多...
FPGA架构入门

FPGA架构入门

一、引言 刚学习FPGA的时候&#xff0c;有一大堆不知名的名词&#xff0c;即使查它的含义&#xff0c;但还是不明白它是做什么的&#xff0c;用在哪些地方&#xff0c;为什么要用&#xff0c;导致即使接受到大量信息&#xff0c;也无法理解&#xff0c;最根本的原因&#xff0…
阅读更多...
深度学习实战：定制化智能狗门的迁移学习之旅

深度学习实战：定制化智能狗门的迁移学习之旅

引言 在深度学习领域&#xff0c;迁移学习是一种强大的技术&#xff0c;它允许我们利用预训练模型的知识来解决新的问题。在本博客中&#xff0c;我们将通过一个有趣的项目——为前美国总统奥巴马的宠物狗Bo定制智能狗门——来探索迁移学习的实际应用。 迁移学习简介 迁移学…
阅读更多...
Spring 类加载器

Spring 类加载器

AbstractBeanFactory --> ClassUtils.getDefaultClassLoader()->( Thread.currentThread().getContextClassLoader() or ClassLoader.getSystemClassLoader() ) --> AppClassLoader (默认情况下会拿到) Nullable public static ClassLoader getDefaultClassLoader() …
阅读更多...
Fifteen Day 2024年5月11日

Fifteen Day 2024年5月11日

Dense adj.密集的 稠密的 浓密的 茂密的 Dense crowd. 密集的人群。 Crowd n.人群 群众 一群 v.聚集 挤满 Shanghai has a dense population. 上海的人口密度很大. Population n.人口 Pass through a dense jungle. 穿过一片茂密的丛林。 Through prep.穿越 越过 从头到…
阅读更多...
代码+视频，R言语处理数据中的缺失值

代码+视频，R言语处理数据中的缺失值

在SCI论文中&#xff0c;我们不可避免和缺失数据打交道&#xff0c;特别是在回顾性研究&#xff0c;对于缺失的协变量&#xff08;就是混杂因素&#xff09;&#xff0c;我们可以使用插补补齐数据&#xff0c;但是对于结局变量和原因变量的缺失&#xff0c;我们不能这么做。部分…
阅读更多...
mysql设置远程访问权限，允许其他IP访问

mysql设置远程访问权限，允许其他IP访问

文章目录 更改mysql配置文件登录mysql 更改mysql配置文件 查找.ini或者.cnf文件 更改bind-address为0.0.0.0 [mysqld] character-set-serverutf8mb4 bind-address0.0.0.0 default-storage-engineINNODB [mysql] default-character-setutf8mb4 [client] default-character-s…
阅读更多...
数据分析思维——数据埋点笔记，以电商为例

数据分析思维——数据埋点笔记，以电商为例

数据埋点 数据分析前提是有数据&#xff0c;数据从哪里来&#xff0c;要选择采集哪些数据都需要考虑。如某些app上的商品推荐&#xff0c;是基于哪些信息来预判的呢&#xff1f;因此作为数据分析师有必要系统的了解用户行为到用户数据的整个过程 何为数据埋点 每当用户在客户端…
阅读更多...
【GlobalMapper精品教程】079：投影坐标系转地理坐标系（UTM转WGS1984/2000）

【GlobalMapper精品教程】079：投影坐标系转地理坐标系（UTM转WGS1984/2000）

文章目录 一、矢量UTM转WGS1984/20001. UTM转WGS19842. UTM转CGCS2000二、栅格UTM转WGS1984/2000一、矢量UTM转WGS1984/2000 加载配套实验数据（data079.rar）中的矢量数据，如下所示： 查看源坐标系：双击图层的，图层投影选项卡，为UTM投影，Zone48N。 设置系统坐标系：点击…
阅读更多...
C#【进阶】泛型

C#【进阶】泛型

1、泛型 文章目录 1、泛型1、泛型是什么2、泛型分类3、泛型类和接口4、泛型方法5、泛型的作用思考 泛型方法判断类型 2、泛型约束1、什么是泛型2、各泛型约束3、约束的组合使用4、多个泛型有约束思考1 泛型实现单例模式思考2 ArrayList泛型实现增删查改 1、泛型是什么 泛型实现…
阅读更多...
最新文章

Copyright @ 2022~2023