List容器

此处是带头双向链表

对于List,不像string、vector之类的,没有reserve的说法,也不支持[ ]和下标,只有一种方式遍历List也就是采用迭代器(范围for的底层也是迭代器)。

insert函数和erase函数(需要配合std库里面的find函数)

If no elements match, the function returns last.

void testlist1()
{std::list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);for (auto e : lt){std::cout << e << " ";}std::cout << std::endl;std::list<int>::iterator pos = std::find(lt.begin(), lt.end(), 3);//std::find替换成find也可以正常运行if (pos != lt.end()){lt.insert(pos, 30);}for (auto e : lt){std::cout << e << " ";}std::cout << std::endl;lt.erase(lt.begin());for (auto e : lt){std::cout << e << " ";}std::cout << std::endl;
}

sort函数

很少用,因为效率特别低。比如说List<int>类型,将每一个整型元素push_back到vector里面,再用标准库的sort函数来排序,然后将排好序的vector内的元素又重新push_back到List<int>当中的速度比直接采用List的sort成员函数来排序的速度要更快,

为什么list将sort函数单独拎出来做为一个成员函数,而不采用标准库里面的sort函数?

 

迭代器可以分为单向、双向、随机这三种类型。双向迭代器是兼容单向迭代器的,随机迭代器是兼容双向迭代器,List采用的是双向迭代器。而标准库的sort要求的是随机迭代器,无法适配,所以只能增加一个sort的成员函数。

list_node

template<class T>
struct list_node
{list_node<T>* _next;list_node<T>* _prev;T _data;list_node(const T& x = T()):_next(nullptr), _prev(nullptr)//双向列表, _data(x){}
};

 list_node迭代器

// 1、迭代器要么就是原生指针
// 2、迭代器要么就是自定义类型对原生指针的封装,模拟指针的行为
template<class T, class Ref, class Ptr>
struct __list_iterator
{typedef list_node<T> node;typedef __list_iterator<T, Ref, Ptr> self;node* _node;//本质上是对指针进行了封装__list_iterator(node* n):_node(n){}Ref operator*(){return _node->_data;}Ptr operator->(){return &(_node->_data);//返回值是T*}self& operator++(){_node = _node->_next;return *this;}self operator++(int)//tmp出了该函数也销毁了,所以无法采用传引用返回{self tmp(*this);_node = _node->_next;return tmp;}self& operator--(){_node = _node->_prev;return *this;}self operator--(int){self tmp(*this);_node = _node->_prev;return tmp;}bool operator!=(const self& s){return _node != s._node;//看底层封装的指针是否相同}bool operator==(const self& s){return _node == s._node;}
};

List封装

成员变量

template<class T>
class list
{typedef list_node<T> node;
public:typedef __list_iterator<T, T&, T*> iterator;typedef __list_iterator<T, const T&, const T*> const_iterator;
private:node* _head;//list类的唯一一个成员变量就是一个哨兵位头节点
}

begin()函数

iterator begin()
{return iterator(_head->_next);
}const_iterator begin() const
{return const_iterator(_head->_next);
}

end()函数

iterator end()
{return iterator(_head);
}
const_iterator end() const
{return const_iterator(_head);
}

默认构造函数和empty_init()函数

void empty_init()
{_head = new node;_head->_next = _head;//自己的next指向自己_head->_prev = _head;
}list()
{empty_init();
}

析构函数和clear()函数

void clear()
{iterator it = begin();while (it != end()){erase(it++);//}
}

迭代器构造函数

template <class Iterator>
list(Iterator first, Iterator last)
{empty_init();while (first != last){push_back(*first);//*first返回的是_node->_data;++first;}
}

拷贝构造

//传统写法
list(const list<T>& lt)
{empty_init();for (auto e : lt){push_back(e);}
}
//现代写法
list(const list<T>& lt)
{empty_init();list<T> tmp(lt.begin(), lt.end());//服用了迭代器构造函数swap(tmp);
}

swap函数

void swap(list<T>& tmp)
{std::swap(_head, tmp._head);
}

赋值运算符重载

list<T>& operator=(list<T> lt)//这里采用传值传参,形参是实参的一个拷贝
{swap(lt);return *this;
}

push_back()函数和push_front()函数 

void push_back(const T& x)
{insert(end(), x);
}
void push_front(const T& x)
{insert(begin(), x);
}

pop_back()函数和pop_front()函数 

void pop_back()
{erase(--end());
}
void pop_front()
{erase(begin());
}

insert()函数 Key 

void insert(iterator pos, const T& x)
{node* cur = pos._node;//迭代器封装的是指针node* prev = cur->_prev;node* new_node = new node(x);prev->_next = new_node;//prev是指针,要修改*prev的成员变量就要采用指针。new_node->_prev = prev;new_node->_next = cur;cur->_prev = new_node;
}

erase()函数 Key 

iterator erase(iterator pos)
{assert(pos != end());node* prev = pos._node->_prev;node* next = pos._node->_next;prev->_next = next;next->_prev = prev;delete pos._node;return iterator(next);
}

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

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

相关文章

Java入门TCP客户端和服务器应用程序 2024.7.27 22:14

下面是一个完整的示例&#xff0c;展示如何使用 Java 的 Socket 和 ServerSocket 类编写一个简单的 TCP 客户端和服务器应用程序&#xff0c;以及一个简单的聊天应用程序。代码包括客户端和服务器的实现&#xff0c;能够通过 TCP 连接进行消息交换。 1. TCP 服务器程序 首先&…

文件包含漏洞及利用

一、文件包含功能 1、文件包含的作用&#xff1a;减小代码的荣誉 2、文件包含函数&#xff1a; include 、 require 3、文件包含的方式 静态文件包含------文件名是固定的------ a.php中存在普通的字符串&#xff0c;被b.php包含&#xff0c; a.php中的字符串会直接完成输出 a…

CSS:mix-blend-mode属性(设置元素的混合模式)

目录 一、mix-blend-mode属性介绍 二、mix-blend-mode常用属性值 三、mix-blend-mode属性应用 四、文字智能适配背景 1、原始样式 2、添加混合 3、实现代码 一、mix-blend-mode属性介绍 CSS中的【mix-blend-mode属性】描述了元素的内容应该与元素的直系父元素的内容和…

C# 植物大战僵尸

Winform 版本开发 高效率、流畅植物大战僵尸 git地址&#xff1a;冯腾飞/植物大战僵尸

3. 类的生命周期

类的生命周期是指一个类被加载&#xff0c;使用&#xff0c;卸载的一个过程&#xff0c;如下图&#xff1a; 类的加载阶段&#xff1a; 加载(Loading)阶段第一步是类加载器根据类的**全限定名&#xff08;也就是类路径&#xff09;**通过不同的渠道以二进制流的方式获取字节码…

使用Java和Spring State Machine实现状态管理

使用Java和Spring State Machine实现状态管理 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们来聊聊如何使用Java和Spring State Machine实现状态管理。 一、Spring State Machine简介 Spr…

postgres数据库连接超时问题处理

postgres数据库连接超时问题处理 在操作系统层面 Keepalive 是 TCP 协议的一项功能。当您在TCP network socket中使用SO_KEEPALIVE选项时,一旦socket idle,计时器就会开始运行。当**keepalive idle time* *到期,并且socket上没有进一步的活动时,kernel内核将向通信伙伴发…

[C#]调用本地摄像头录制视频并保存

AForge.NET是一个基于C#框架设计的开源计算机视觉和人工智能库&#xff0c;专为开发者和研究者设计。它提供了丰富的图像处理和视频处理算法、机器学习和神经网络模型&#xff0c;具有高效、易用、稳定等特点。AForge库由多个组件模块组成&#xff0c;包括AForge.Imaging&#…

Lua Debug.GetInfo

在 Lua 中&#xff0c;debug.getinfo 函数的第一个参数指定了要获取信息的函数的级别。这个级别是一个整数&#xff0c;表示调用栈的深度。以下是一些常见的级别和它们的含义&#xff1a; - 1&#xff1a;当前函数&#xff08;即调用 debug.getinfo 的函数&#xff09;。 - 2&a…

go语言day19 使用git上传包文件到github Gin框架入门

git分布式版本控制系统_git切换head指针-CSDN博客 获取请求参数并和struct结构体绑定_哔哩哔哩_bilibili &#xff08;gin框架&#xff09; GO: 引入GIn框架_go 引入 gin-CSDN博客 使用git上传包文件 1&#xff09;创建一个github账户&#xff0c;进入Repositories个人仓…

【深度学习】语音合成,TTS,fish-speech

官方项目地址&#xff1a;https://github.com/fishaudio/fish-speech git clone https://github.com/fishaudio/fish-speech.gitdocker run -it --gpus device3 -v /ssd/xiedong/tts:/ssd/xiedong/tts --net host --shm-size 16G kevinchina/deeplearning:pytorch2.3.0-cuda12.…

学习资料集合

初心、积累、迭代、do better、高效、清晰、聚焦 信息&#xff1a; Git Trend&#xff1a;https://github.com/trending?spoken_language_codezh SOTA&#xff1a;https://paperswithcode.com/sota MIT&#xff1a;https://news.mit.edu/ 量子位&#xff1a;https://www.qbit…

Redis常见的面试题二

1、Redis常用的五种数据类型 String 字符串Hash 哈希list 队列Set 集合ZSert 有序集合 2、Redis如何保证缓存数据与数据库同步 设计合理的过期时间进行删操作时同步删除redis缓存数据&#xff0c;改操作同步时修改redis数据 3、Redis如何实现分布式锁 就是利用redis中的set…

Matlab编程资源库(9)数据插值与曲线拟合

一、一维数据插值 在MATLAB中&#xff0c;实现这些插值的函数是interp1&#xff0c;其调用格式为&#xff1a; Y1interp1(X,Y,X1,method) 函数根据X,Y的值&#xff0c;计算函数在X1处的值。X,Y是两个等长的已知向量&#xff0c;分别描述采样点和样本值&#xff0c;X1是一个向量…

第三届人工智能、物联网和云计算技术国际会议(AIoTC 2024,9月13-15)

第三届人工智能、物联网与云计算技术国际会议(AIoTC 2024)将于2024年9月13日-15日在中国武汉举行。 本次会议由华中师范大学伍伦贡联合研究院与南京大学联合主办、江苏省大数据区块链与智能信息专委会承办、江苏省概率统计学会、江苏省应用统计学会、Sir Forum、南京理工大学、…

梯形图(Ladder Diagram,LD)

梯形图&#xff08;Ladder Diagram&#xff0c;LD&#xff09;是可编程逻辑控制器&#xff08;Programmable Logic Controller&#xff0c;PLC&#xff09;中最常用的一种编程语言&#xff0c;它模仿了继电器控制电路的外观&#xff0c;使得电气工程师和技术人员能够更容易理解…

昇思25天学习打卡营第21天|Pix2Pix实现图像转换

相关知识 图像翻译 图像翻译Image translation是一种计算机视觉任务&#xff0c;旨在将一种图像转换为另一种图像。典型的任务包括&#xff1a;图像到图像的转换如白天到黑夜&#xff0c;风格迁移&#xff0c;图像修复。 CGAN CGAN在GAN的基础上引入了条件信息&#xff0c;…

MATLAB-bode图编程

num[1 1];den [2 1];tf(num,den)bode(tf(num,den));hold on

python selenium selenium-wire使用代理

前言 最近使用selenium、selenium-wire爬取数据&#xff0c;在使用代理时查阅很多资料&#xff0c;在使用过程中发现很多资料、博客中都是错误的用法&#xff0c;误导初学selenium使用代理的开发者 描述&#xff1a; 我这里使用的是Python 3.12.2 selenium4.23.1 seleni…

torch fbgemm.dll 报错

这里写自定义目录标题 OSError: [WinError 126] The specified module could not be found. Error loading \"c:\\Users\\Noor\\anaconda3\\envs\\DL\\Lib\\site-packages\\torch\\lib\\fbgemm.dll\" or one of its dependencies."https://github.com/lucasg/De…