C++ List（双向链表）

news2024/12/21 4:25:40
是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个
信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定
的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。
由于其结构的原因， list 随机检索的性能非常的不好，因为它不像 vector 那
样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越靠后，
它的检索时间就越长。检索时间与目标元素的位置成正比。
虽然随机检索的速度不够快，但是它可以迅速地在任何节点进行插入和删除
操作。因为 list 的每个节点保存着它在链表中的位置，插入或删除一个元素仅对
最多三个元素有所影响，不像 vector 会对操作点之后的所有元素的存储地址都有
所影响，这一点是 vector 不可比拟的。
list 的特点：
(1) 不使用连续的内存空间这样可以随意地进行动态操作；
(2) 可以在内部任何位置快速地插入或删除，当然也可以在两端进行 push 和 pop 。
(3) 不能进行内部的随机访问，即不支持 [ ] 操作符和 vector.at() ；
Lists 将元素按顺序储存在链表中，与向量 (vectors) 相比，它允许快速的插入
和删除，但是随机访问却比较慢 .
1.assign() 给 list 赋值
语法 :
void assign( input_iterator start, input_iterator end );
// 以迭代器 start 和 end 指示的范围为 list 赋值
void assign( size_type num, const TYPE &val );
// 赋值 num 个以 val 为值的元素。
2.back() 返回最后一个元素的引用
3.begin() 返回指向第一个元素的迭代器
4.clear() 删除所有元素
5.empty() 如果 list 是空的则返回 true
6.end() 返回末尾的迭代器
7.erase() 删除一个元素
语法：
iterator erase( iterator loc );// 删除 loc 处的元素
iterator erase( iterator start, iterator end ); // 删除 start 和 end 之间的元素
8.front() 返回第一个元素的引用
9.get_allocator() 返回 list 的配置器
10.insert() 插入一个元素到 list 中
语法：
iterator insert( iterator loc, const TYPE &val );
// 在指定位置 loc 前插入值为 val 的元素 , 返回指向这个元素的迭代器 ,
void insert( iterator loc, size_type num, const TYPE &val );
// 定位置 loc 前插入 num 个值为 val 的元素
void insert( iterator loc, input_iterator start, input_iterator end );
// 在指定位置 loc 前插入区间 [start, end) 的所有元素
11.max_size() 返回 list 能容纳的最大元素数量
12.merge() 合并两个 list
语法 :
void merge( list &lst );// 把自己和 lst 链表连接在一起
void merge( list &lst, Comp compfunction );
// 指定 compfunction ，则将指定函数作为比较的依据。
13.pop_back() 删除最后一个元素
14.pop_front() 删除第一个元素
15.push_back() 在 list 的末尾添加一个元素
16.push_front() 在 list 的头部添加一个元素
17.rbegin() 返回指向第一个元素的逆向迭代器
18.remove() 从 list 删除元素
语法 :
void remove( const TYPE &val );
// 删除链表中所有值为 val 的元素
19.remove_if() 按指定条件删除元素
20.rend() 指向 list 末尾的逆向迭代器
21.resize() 改变 list 的大小
语法 :
void resize( size_type num, TYPE val );
// 把 list 的大小改变到 num 。被加入的多余的元素都被赋值为 val22.
22.reverse() 把 list 的元素倒转
23.size() 返回 list 中的元素个数
24.sort() 给 list 排序
语法 :
void sort();// 为链表排序，默认是升序
void sort( Comp compfunction );// 采用指定函数 compfunction 来判定两个元素的大小。
25.splice() 合并两个 list
语法 :
void splice( iterator pos, list &lst );// 把 lst 连接到 pos 的位置
void splice( iterator pos, list &lst, iterator del );// 插入 lst 中 del 所指元素到现链表的 pos 上
void splice( iterator pos, list &lst, iterator start, iterator end );// 用 start 和 end 指定范围。
26.swap() 交换两个 list
语法：
void swap( list &lst );// 交换 lst 和现链表中的元素
27.unique() 删除 list 中重复的元素
语法 :
void unique();// 删除链表中所有重复的元素
void unique( BinPred pr );// 指定 pr ，则使用 pr 来判定是否删除。

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

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

相关文章

flutter 使用dio 请求go语言后台数据接口展示瀑布流图片

flutter 使用dio 请求go语言后台数据接口展示瀑布流图片

添加依赖 dependencies:flutter:sdk: flutterdio: ^5.0.0 # 请检查最新版本flutter_staggered_grid_view: ^0.4.0 添加网络权限 <uses-permission android:name"android.permission.INTERNET" /> go后端代码 图片存放目录 // main.go package mainimport (&q…
阅读更多...
ZYNQ初识2（zynq_7010）基于vivado，从PL端调用PS端的时钟

ZYNQ初识2（zynq_7010）基于vivado，从PL端调用PS端的时钟

由于需要进行一些FPGA的简单开发&#xff0c;但板载PL端没有焊接晶振&#xff0c;所以需要从PS端借用时钟到PL端使用。 首先新建项目&#xff0c;根据自己的板载选择芯片&#xff0c;我的板载芯片是zynq_7010。 一路next&#xff0c;在自己的vivado的工作文档新建文件夹并给自…
阅读更多...
Go语言启动独立进程

Go语言启动独立进程

文章目录 问题解决方案1. **将 npc.exe 启动为独立的进程**2. **修改 exec.Command 函数**示例代码解释为什么这样有效注意 问题 在你当前的代码中&#xff0c;调用 exec.Command("XXX.exe") 启动 XXX.exe 程序时&#xff0c;这个程序是由 Go 程序直接启动的。如果 …
阅读更多...
oracle client linux服务器安装教程

oracle client linux服务器安装教程

p13390677_112040_Linux-x86-64_4of7.zip 安装前&#xff0c;确认/etc/hosts文件已配置正确 cat /etc/hosts 127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 ::1 localhost localhost.localdomain localhost6 localhost6.localdomain6 10.2…
阅读更多...
strongswan构建测试环境

strongswan构建测试环境

make-testing脚本文件负责构建strongswan的虚拟化测试系统。位于目录strongswan-5.9.14/testing/&#xff0c;需要以管理员身份运行make-testing。生成测试用到的虚拟客户机镜像&#xff0c;KVM虚拟机和虚拟网络的配置文件位于目录:config/kvm。 ~/strongswan-5.9.14/testing$…
阅读更多...
页面无滚动条，里面div各自有滚动条

页面无滚动条，里面div各自有滚动条

一、双滚动条左右布局 实现效果 实现代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>Doc…
阅读更多...
踩准智能汽车+机器人两大风口，速腾聚创AI+机器人应用双线爆发

踩准智能汽车+机器人两大风口，速腾聚创AI+机器人应用双线爆发

日前&#xff0c;RoboSense速腾聚创交出了一份亮眼的Q3财报。受到多重利好消息影响&#xff0c;其股价也应势连续大涨。截止12月9日发稿前&#xff0c;速腾聚创股价近一个月内累计涨幅已超88%。 财务数据方面&#xff0c;速腾聚创在今年前三季度实现总收入约11.3亿元&#xff0…
阅读更多...
省略内容在句子中间

省略内容在句子中间

一、使用二分查找法 每次查找时&#xff0c;将查找范围分成两半&#xff0c;并判断目标值位于哪一半&#xff0c;从而逐步缩小查找范围。 循环查找 计算中间位置 mid Math.floor((low high) / 2)。比较目标值 target 和中间位置的元素 arr[mid]&#xff1a; 如果 target ar…
阅读更多...
CTF — 压缩包密码爆破

CTF — 压缩包密码爆破

CTF — 压缩包密码爆破 ​ 在CTF比赛中&#xff0c;密码爆破压缩包&#xff08;如ZIP或RAR文件&#xff09;是一个常见的任务。针对ZIP压缩包的密码爆破主要是使用工具ARCHPR完成的。这个工具的功能非常强大&#xff0c;假设你已经在Win系统里安装完这个软件了&#xff0c;打开…
阅读更多...
Spring之我见 - 从IOC谈到AOP实现原理

Spring之我见 - 从IOC谈到AOP实现原理

前言 以前写过一篇文章&#xff0c; 专门讲了 Spring 的动态代理实现原理 从代理模式再出发&#xff01;Proxy.newProxyInstance的秘密&#xff0c; 这一次我们探究下动态代理模式比较重量级的应用 – Spring AOP 的源码实现。 本文重在讲主流程&#xff0c; 但为了让流程更清…
阅读更多...
基于 SSM 框架 Vue 电脑测评系统：赋能电脑品质鉴定

基于 SSM 框架 Vue 电脑测评系统：赋能电脑品质鉴定

摘要 随着信息技术在管理上越来越深入而广泛的应用&#xff0c;作为一个一般的用户都开始注重与自己的信息展示平台&#xff0c;实现基于SSM框架的电脑测评系统在技术上已成熟。本文介绍了基于SSM框架的电脑测评系统的开发全过程。通过分析用户对于基于SSM框架的电脑测评系统的…
阅读更多...
[react] 优雅解决typescript动态获取redux仓库的类型问题

[react] 优雅解决typescript动态获取redux仓库的类型问题

store.getState()是可以获取总仓库的 先拿到函数的类型 再用ReturnType<T> 它是 TypeScript 中的一个内置条件类型&#xff0c;用于获取某个函数类型 T 的返回值类型 代码 // 先拿总仓库的函数类型type StatefuncType typeof store.getState;//再拿函数类型T的返回值类…
阅读更多...
mysql中与并发相关的问题？

mysql中与并发相关的问题？

今天我们来聊聊 MySQL 中与并发相关的一些问题。作为一名资深 Python 开发工程师&#xff0c;我觉得这些问题不仅关乎数据库的稳定性和数据的一致性&#xff0c;更与我们的代码实现和业务逻辑密切相关。 尤其是在高并发环境下&#xff0c;如何保证数据的一致性&#xff0c;如何…
阅读更多...
（补）算法刷题Day19：BM55 没有重复项数字的全排列

（补）算法刷题Day19：BM55 没有重复项数字的全排列

题目链接 给出一组数字&#xff0c;返回该组数字的所有排列 例如&#xff1a; [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. &#xff08;以数字在数组中的位置靠前为优先级&#xff0c;按字典序排列输出。&#xff09; 思路&#xff1a; 使用回…
阅读更多...
ARM嵌入式学习--第八天（PWM）

ARM嵌入式学习--第八天（PWM）

PWM -PWM介绍 PWM&#xff08;pulse Width Modulation&#xff09;简称脉宽调制&#xff0c;是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术&#xff0c;广泛应用在测量&#xff0c;通信&#xff0c;工控等方面 PWM的频率 是指在1秒钟内&#xff0c;信号从…
阅读更多...
neo4j 图表数据导入到 TuGraph

neo4j 图表数据导入到 TuGraph

neo4j 图表数据导入到 TuGraph 代码文件说明后文 前言:近期在引入阿里的 TuGraph 图数据库&#xff0c;需要将 原 neo4j 数据导入到新的 tugraph 数据库中。预期走csv文件导入导出&#xff0c;但因为格式和数据库设计问题&#xff0c;操作起来比较麻烦&#xff08;可能是个人没…
阅读更多...
Docker介绍、安装、namespace、cgroup、镜像-Dya 01

Docker介绍、安装、namespace、cgroup、镜像-Dya 01

0. 容器简介 从生活上来说&#xff0c;容器是一种工具&#xff0c;可以装东西的工具&#xff0c;如衣柜、背包、行李箱等等。 从IT技术方面来说&#xff0c;容器是一种全新的虚拟化技术&#xff0c;它提高了硬件资源利用率&#xff0c;结合k8s还可以让企业业务快速横向扩容、业…
阅读更多...
鱼跃医疗获评2024年国家级“绿色工厂”，以绿色制造树立行业标杆

鱼跃医疗获评2024年国家级“绿色工厂”，以绿色制造树立行业标杆

近日&#xff0c;工业和信息化部公布了2024年度绿色制造名单&#xff0c;鱼跃医疗凭借在绿色制造和可持续发展方面的卓越表现&#xff0c;成功入选并获评国家级“绿色工厂”。 “绿色工厂”是工信部为贯彻落实国家《工业绿色发展规划》&#xff0c;加快推动绿色制造体系建设&a…
阅读更多...
建投数据与腾讯云数据库TDSQL完成产品兼容性互认证

建投数据与腾讯云数据库TDSQL完成产品兼容性互认证

近日&#xff0c;经与腾讯云联合测试&#xff0c;建投数据自主研发的人力资源信息管理系统V3.0、招聘管理系统V3.0、绩效管理系统V2.0、培训管理系统V3.0通过腾讯云数据库TDSQL的技术认证&#xff0c;符合腾讯企业标准的要求&#xff0c;产品兼容性良好&#xff0c;性能卓越。 …
阅读更多...
Java-30 深入浅出 Spring - IoC 基础 启动IoC 纯XML启动 Bean、DI注入

Java-30 深入浅出 Spring - IoC 基础 启动IoC 纯XML启动 Bean、DI注入

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; 大数据篇正在更新&#xff01;https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了&#xff1a; MyBatis&#xff…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023