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

STL-list链表

news 来源：原创 2025/9/19 11:41:10

STL-list链表实现

STL中采用双向带头循环链表来实现 list，下面将使用 C++ 实现 STL list 链表。

链表

list 类中包含两个主要部分，一个是指向哨兵位头节点的指针（_head），另一个是结构体类型的迭代器（__list_iterator）。

哨兵位头节点本身是不存储数据的，它只是用于简化代码实现操作的，让 list 的头插尾插更加的方便。在 list 中通过指向哨兵位头节点的指针（_head）用于链接节点，实现高效快速地访问头（_next）和尾（_prev）。

在 string 和 vector 中我们可以通过指针++访问下一个元素，这是因为它们俩都是顺序存储是一片连续不断的内存空间，自然地可以实现指针++访问下一个元素。所以它们俩的迭代器基本就是原生指针套了一个壳子叫 iterator 以配合STL的统一设计。

但是如果想实现遍历 list 容器，单靠指针++访问下一个元素是实现不了的，因为链表很灵活，每个节点的内存空间并不一定连续，所以不能单靠指针++访问下一个元素是做不到的。但是为了实现迭代器++访问下一个元素我们得对 list 的迭代器进行特殊的封装，以实现迭代器++访问下一个元素的操作。

节点模型

首先我们先来了解 list 的节点模型，list 中链接着许多的节点，每个节点都是一个节点模型的实现。都具有前后指针（_prev 和 _next），和一个数据值（_val）。

template <typename T>
struct list_node
{list_node

相关文章：

STL-list链表

STL-list链表实现 STL中采用双向带头循环链表来实现 list，下面将使用 C++ 实现 STL list 链表。 list 类中包含两个主要部分，一个是指向哨兵位头节点的指针（_head），另一个是结构体类型的迭代器（__list_iterator）。 哨兵位头节点本身是不存储数据的，它只是用于简化代码…...

编程日记 2025/9/19 11:41:10

R语言中的rvest库写个视频爬虫通用代码

朋友让我用R语言的rvest库写一个通用的视频爬虫代码示例。首先&#xff0c;我需要回忆一下rvest库的主要功能&#xff0c;它主要是用来做网页抓取和解析的&#xff0c;类似于Python的BeautifulSoup。但是视频爬虫的话&#xff0c;可能需要处理动态加载的内容&#xff0c;或者找…...

编程日记 2025/9/19 11:37:10

SQLite 中日期型数据定义及处理（Delphi 版本）

在使用SQLite的时候&#xff0c;肯定需要使用到日期型数据类型&#xff0c;但是SQLite没有直接支持日期类型&#xff0c;比如在其他数据库中支持的DateTime类型&#xff0c;在Delphi中是TDateTime类型。 那么实际处理中应该如何处理呢&#xff1f; 可以使用两种方式类在SQLit…...

编程日记 2025/9/19 11:38:21

4.9复习记

1.地宫取宝--记忆化搜索&#xff0c;可以先写void dfs&#xff0c;然后在改成ll 形式的&#xff0c;边界条件return 0/1&#xff1b; 记忆化数组与dfs元素保持一致&#xff0c;记得记忆化剪枝 这个题特殊在value可能是0&#xff0c;不取的时候应该记为-1 https://mpbeta.cs…...

编程日记 2025/9/18 20:22:35

Flink基础

Flink基础 目录 Flink简介核心概念编程模型核心功能应用场景部署模式生态系统最佳实践学习资源实践案例高级特性 1. Flink简介 1.1 什么是Flink Apache Flink是一个开源的分布式流处理和批处理系统。它能够处理有界&#xff08;批处理&#xff09;和无界&#xff08;流处理…...

编程日记 2025/9/19 11:38:07

SASE、零信任安全理念的发展脉络

SASE（安全访问服务边缘）与零信任架构的发展脉络，是云安全理念从 “边界防御” 向 “动态信任” 跃迁的典型缩影。两者的演进既独立又交织，共同推动网络安全从静态合规走向主动治理。以下从技术起源、理念突破、产业实践到未来趋势展开深度解析： 一、零信任：从理论构想到…...

编程日记 2025/9/19 11:39:39

CompletableFuture 和 List＜CompletableFuture＞ allOf() join() get() 使用经验

CompletableFuture<Map<Menu, Map<IntentDetail, Double>>> xxx CompletableFuture.supplyAsync(() -> {Map<Menu, Map<IntentDetail, Double>> scores new ConcurrentHashMap<>();// 存储结果scores.computeIfAbsent(menu, k -> n…...

编程日记 2025/9/19 11:35:45

Vue.js组件化开发实战：从工程化到安全纵深设计

文章目录 开篇&#xff1a;现代前端组件化演进之路 组件设计核心&#xff1a;高内聚低耦合实践 工程化基石&#xff1a;从Webpack到Monorepo 安全纵深设计&#xff1a;RASP在组件层的实现 实战&#xff1a;动态表单组件的三次进化 进阶篇&#xff1a;组件工厂模式与策略模…...

编程日记 2025/9/14 12:34:27

【深度解析】SkyWalking 10.2.0版本安全优化与性能提升实战指南

前言 Apache SkyWalking 作为云原生可观测性领域的佼佼者&#xff0c;在微服务架构监控中扮演着至关重要的角色。然而&#xff0c;官方版本在安全性、镜像体积和功能扩展方面仍有优化空间。本文将分享一套完整的 SkyWalking 10.2.0 版本优化方案&#xff0c;从安全漏洞修复到镜…...

编程日记 2025/9/19 11:35:44

NOIP2011提高组.玛雅游戏

目录 题目算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化思路*详细注释版代码精简注释版代码 题目 185. 玛雅游戏 算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化 思路 可行性剪枝 如果某个颜色的格子数量少于 3 3 3一定无解因为要求字典序最小, 因此当一个格子左边有…...

编程日记 2025/9/18 22:05:03

常微分方程求解全解析：从基础到矩阵方法深度实践

常微分方程求解全解析：从基础到矩阵方法深度实践 一、常微分方程基础与解法体系 1．微分方程基本概念解析 常微分方程的阶数指方程中未知函数导数的最高阶数。通解是包含任意常数且常数个数与方程阶数相同的解，特解则是通解中任意常数取特定值得到的解。以自由落体运动为例…...

编程日记 2025/9/19 11:40:19

Go 微服务框架 | 中间件

文章目录 定义中间件前置中间件后置中间件路由级别中间件 定义中间件 中间件的作用是给应用添加一些额外的功能&#xff0c;但是不会影响原有应用的编码方式&#xff0c;想用的时候直接添加&#xff0c;不想用的时候也可以轻松去除&#xff0c;实现所谓的可插拔。中间件的实现…...

编程日记 2025/9/18 19:55:27

【HarmonyOS Next之旅】DevEco Studio使用指南(十二)

目录 1 -> Code Linter代码检查 2 -> 配置代码检查规则 3 -> 查看/处理代码检查结果 1 -> Code Linter代码检查 Code Linter针对ArkTS/TS代码进行最佳实践/编程规范方面的检查。 可根据扫描结果中告警提示手工修复代码缺陷&#xff0c;或者执行一键式自动修复…...

编程日记 2025/9/19 11:35:35

Java设计模式之桥接模式：从入门到架构级实践

1. 什么是桥接模式&#xff1f; 桥接模式&#xff08;Bridge Pattern&#xff09; 是一种结构型设计模式&#xff0c;其核心目标是将抽象部分与实现部分分离&#xff0c;使它们能够独立变化。通过这种方式&#xff0c;桥接模式解决了多层继承带来的复杂性&#xff0c;并增强了…...

编程日记 2025/9/19 11:35:32

Jupyter Lab 无法启动 Kernel 问题排查与解决总结

&#x1f4c4; Jupyter Lab 无法启动 Kernel 问题排查与解决总结 一、问题概述 &#x1f6a8; 现象描述&#xff1a; 用户通过浏览器访问远程服务器的 Jupyter Lab 页面&#xff08;http://xx.xx.xx.xx:8891/lab&#xff09;后&#xff0c;.ipynb 文件可以打开&#xff0c;但无…...

编程日记 2025/9/19 11:35:33

【LeetCode 热题100】73：矩阵置零（详细解析）（Go语言版）

&#x1f680; 力扣热题 73&#xff1a;矩阵置零&#xff08;详解 多种解法&#xff09; &#x1f4cc; 题目描述 给定一个 m x n 的整数矩阵 matrix&#xff0c;如果一个元素为 0&#xff0c;则将其所在行和列的所有元素都设为 0。请你 原地 使用常量空间解决。 &#x1f3a…...

编程日记 2025/9/19 11:38:21

OminiAdapt：学习跨任务不变性，实现稳健且环境-觉察的机器人操作

25年3月来自中科大、北理工和中科院自动化所的论文“OminiAdapt: Learning Cross-Task Invariance for Robust and Environment-Aware Robotic Manipulation”。 随着具身智能的快速发展&#xff0c;利用大规模人体数据对人形机器人进行高水平的模仿学习&#xff0c;成为学术界…...

编程日记 2025/9/19 11:41:10

Vue3中父组件将一个ref定义的对象类型传递给子组件的解包机制

在Vue3中&#xff0c;当父组件将一个ref定义的对象类型传递给子组件时&#xff0c;子组件接收到的不是原始的Ref类型&#xff0c;而是该ref的.value值&#xff0c;即被解包后的响应式对象。具体行为如下&#xff1a; 关键点解析&#xff1a; 自动解包机制&#xff1a; Vue3在模…...

编程日记 2025/9/15 3:18:57

批量将 SVG 转换为 jpg/png/Word/PDF/ppt 等其它格式

SVG&#xff08;可缩放矢量图形&#xff09;是一种广泛使用的图像格式&#xff0c;因其矢量特性在不同分辨率下都能保持清晰&#xff0c;但在某些情况下&#xff0c;用户可能需要将 SVG 格式的图片转换为更常见的位图格式&#xff0c;如 JPG、PNG 等&#xff0c;以适应不同平台…...

编程日记 2025/9/19 11:38:20

微服务篇——SpringCloud

服务注册 Spring Cloud5大组件有哪些&#xff1f; 服务注册和发现是什么意思&#xff1f;Spring Cloud如何实现服务注册发现&#xff1f; nacos与eureka的区别 负载均衡 如何实现负载均衡&#xff1f; Ribbon负载均衡的策略有哪些&#xff1f; 如何自定义负载均衡的策略&…...

编程日记 2025/9/16 19:39:17

Windows 11 家庭中文版 安装docker desktop 无法开启自启动问题处理

前言 我在某台Windows 11家庭中文版的电脑上安装Docker Desktop后&#xff0c;老是无法开机启动&#xff0c;已经按照Docker Desktop 设置调整的方式设置了开机启动&#xff0c;但是重启后发现还是无法自启动&#xff0c;需要手动点击启动。然后使用任务计划程序新建一个开机启…...

编程日记 2025/9/19 11:35:34

蓝桥杯备考

先浅学一遍数据结构&#xff0c;不会拉倒&#xff0c;找点简单题练练语法基础 然后边学边刷二分查找和双指针 递归和暴力&#xff0c;边学边刷 学习贪心&#xff0c;练个几十道 再去过下数据结构 开始算法:搜索&#xff0c;动态规划&#xff0c; 搜索很重要&#xff0c;深…...

编程日记 2025/9/10 1:28:31

Elasticsearch 系列专题 - 第一篇：Elasticsearch 入门

Elasticsearch 是一个功能强大的开源分布式搜索和分析引擎，广泛应用于日志分析、实时搜索、数据可视化等领域。本篇将带你了解 Elasticsearch 的基本概念、安装方法以及简单操作，帮助你快速上手。 1. 什么是 Elasticsearch？ 1.1 Elasticsearch 的定义与核心概念 Elasticse…...

编程日记 2025/9/18 15:03:46

【LeetCode 题解】数据库：1321.餐馆营业额变化增长

一、问题描述 本题给定了一个名为 Customer 的表&#xff0c;记录了餐馆顾客的交易数据&#xff0c;包括顾客 ID、姓名、访问日期和消费金额。作为餐馆老板&#xff0c;我们的任务是分析营业额的变化增长情况&#xff0c;具体来说&#xff0c;就是计算以 7 天&#xff08;某日…...

编程日记 2025/9/19 11:38:07

Apache Nifi安装与尝试

Apache NIFI中文文档 地址&#xff1a;https://nifichina.github.io/ 下载安装配置 1、环境准备 Nifi的运行需要依赖于java环境&#xff0c;所以本机上需要安装java环境&#xff0c;并配置环境变量。 1.1查看本机是否已经存在java环境 请先执行以下命令找出系统中真实可用…...

编程日记 2025/9/18 20:22:37

【Git 常用操作指令指南】

一、初始化与配置 1. 设置全局账户信息 git config --global user.name "用户名" # 设置全局用户名 git config --global user.email "邮箱" # 设置全局邮箱 --global 表示全局生效&#xff0c;若需针对单个仓库配置&#xff0c;可省略该参数 2.…...

编程日记 2025/9/17 19:52:45

Django 生成PDF文件

在这里&#xff0c;我们将学习如何使用Django视图设计和生成PDF文件。我们将使用ReportLab Python PDF库生成PDF&#xff0c;该库可以创建定制的动态PDF文件。 这是一个开源库&#xff0c;可以通过在Ubuntu中使用以下命令轻松下载。 $ pip install reportlab Python Copy …...

编程日记 2025/9/12 12:48:00

多账户使用Github的场景，设置 SSH 多账号使用特定 key

遇到多账户使用Github的场景&#xff0c;常难以管理ssh文件 解决方案&#xff1a; 你可以通过配置 ~/.ssh/config 文件&#xff0c;生成多个SSH key 让 Git 识别不同 key 来对应不同 GitHub 账号。 ✅ 正确的 key 类型有这些常见选项&#xff1a; rsa&#xff1a;老牌算法&a…...

编程日记 2025/9/18 23:18:07

js中this指向问题

在js中&#xff0c;this关键字的指向是一个比较重要的概念&#xff0c;它的值取决于函数的调用方式。 全局状态下 //全局状态下 this指向windowsconsole.log("this", this);console.log("thiswindows", this window); 在函数中 // 在函数中 this指向win…...

编程日记 2025/9/19 11:38:21

BabelDOC ，开源的 AI PDF 翻译工具

BabelDOC 是一款开源智能 PDF 翻译工具&#xff0c;专门为科学论文的翻译而设计。它能够在原文旁边生成翻译文本&#xff0c;实现双语对照&#xff0c;用户无需频繁切换窗口&#xff0c;极大提升了阅读的便利性。此外&#xff0c;BabelDOC 能够完整保留数学公式、表格和图形&am…...

编程日记 2025/9/17 22:19:49

Dify 生成提示词的 Prompt

Dify 生成提示词的 Prompt **第1次提示词****第2次提示词****第3次提示词**总结 Dify 生成提示词是&#xff0c;会和LLM进行3次交互&#xff0c;下面是和LLM进行交互是的Prompt。 以下是每次提示词的概要、目标总结以及原始Prompt&#xff1a; 第1次提示词 概要&#xff1a; …...

编程日记 2025/9/18 0:30:51

在nvim的snippet补全片段中增加函数注释的功能

一、补全片段路径 如果使用nvim,应当在nvim的snippet的插件中增加对应补全的片段&#xff0c;目前我所用的补全的片段路径如下&#xff1a; /home/zhaoky/.local/share/nvim/site/pack/packer/start/vim-snippets.git/snippets我当前补全的是c语言所以使用的片段是c.snippets…...

编程日记 2025/9/14 11:26:59

阿里云负载均衡为何费用高昂？——深度解析技术架构与市场定价策略

本文深度解析阿里云负载均衡&#xff08;SLB&#xff09;产品的定价体系&#xff0c;从技术架构、安全防护、合规成本三个维度揭示费用构成逻辑。通过2023年某跨国企业遭受的混合型DDoS攻击案例&#xff0c;结合Gartner最新安全支出报告&#xff0c;给出企业级负载均衡成本优化…...

编程日记 2025/9/17 8:41:23

大数据（7）Kafka核心原理揭秘：从入门到企业级实战应用

目录 一、大数据时代的技术革命1.1 消息中间件演进史1.2 Kafka核心设计哲学 二、架构深度解构2.1 核心组件拓扑2.1.1 副本同步机制&#xff08;ISR&#xff09; 2.2 生产者黑科技2.3 消费者演进路线 三、企业级应用实战3.1 金融行业实时风控3.2 物联网数据管道 四、生产环境优化…...

编程日记 2025/9/18 22:29:47

01背包 Java

① 记忆化搜索解法&#xff1a; import java.util.*; import java.io.*;public class Main {static int n, m;static int[] v, w;static int[][] memory; // 记忆化数组public static void main(String[] args) throws Exception {BufferedReader br new BufferedReader(new …...

编程日记 2025/9/16 13:17:45

【Kafka基础】消费者命令行完全指南：从基础到高级消费

Kafka消费者是消息系统的关键组成部分&#xff0c;掌握/export/home/kafka_zk/kafka_2.13-2.7.1/bin/kafka-console-consumer.sh工具的使用对于调试、测试和监控都至关重要。本文将全面介绍该工具的各种用法&#xff0c;帮助您高效地从Kafka消费消息。 1 基础消费模式 1.1 从最…...

编程日记 2025/9/19 4:33:03

Seq2Seq - 编码器（Encoder）和解码器（Decoder）

本节实现一个简单的 Seq2Seq&#xff08;Sequence to Sequence&#xff09;模型 的编码器&#xff08;Encoder&#xff09;和解码器&#xff08;Decoder&#xff09;部分。 重点把握Seq2Seq 模型的整体工作流程 理解编码器&#xff08;Encoder&#xff09;和解码器&#xff08…...

编程日记 2025/9/14 4:00:09

@SchedulerLock 防止分布式环境下定时任务并发执行

背景 在一个有多个服务实例的分布式系统中&#xff0c;如果你用 Scheduled 来定义定时任务&#xff0c;所有实例都会执行这个任务。ShedLock 的目标是只让一个实例在某一时刻执行这个定时任务。 使用步骤 引入依赖 当前以redisTemplate为例子&#xff0c;MongoDB、Zookeeper…...

编程日记 2025/9/10 9:38:04

【力扣hot100题】（077）跳跃游戏

我最开始的想法还是太单纯了&#xff0c;最开始想着用回溯法&#xff0c;然后想到上一题的经验又想到了动态规划&#xff0c;虽然知道贪心题不太可能会这么复杂但实在想不出别的办法……果然我的智商做贪心题的极限就只能达到找零问题那种水平…… 最开始的方法&#xff0c;击…...

编程日记 2025/9/16 12:04:58

多光谱相机：林业监测应用（病虫害、外来物种、森林防火识别）

随着气候变暖和人类活动的增加&#xff0c;森林火灾发生的频率和强度都有所上升&#xff0c;而我国森林防火基础设施薄弱&#xff0c;监测预警体系不够完善&#xff0c;扑救能力和应急响应能力有待提高。气候变化导致气温升高、降水分布不均等&#xff0c;影响了树木的生长和发…...

编程日记 2025/9/18 18:15:46

Dynamic Programming（LeetCode 740）

740. 删除并获得点数 相关企业提示给你一个整数数组 nums &#xff0c;你可以对它进行一些操作。 每次操作中&#xff0c;选择任意一个 nums[i] &#xff0c;删除它并获得 nums[i] 的点数。之后&#xff0c;你必须删除 所有 等于 nums[i] - 1 和 nums[i] 1 的元素。 开始你…...

编程日记 2025/9/10 1:05:42

虚拟列表react-virtualized使用（npm install react-virtualized）

1. 虚拟化列表 (List) // 1. 虚拟化列表 (List)import { List } from react-virtualized; import react-virtualized/styles.css; // 只导入一次样式// 示例数据 const list Array(1000).fill().map((_, index) > ({id: index,name: Item ${index},description: This is i…...

编程日记 2025/9/18 22:44:17

[特殊字符] 手机连接车机热点并使用 `iperf3` 测试网络性能

好的&#xff0c;以下是根据你的描述整理出来的步骤及解释&#xff1a; &#x1f4f6; 手机连接车机热点并使用 iperf3 测试网络性能 本文将通过 iperf3 来测试手机和车机之间的网络连接性能。我们会让车机作为服务端&#xff0c;手机作为客户端&#xff0c;进行 UDP 流量传输…...

编程日记 2025/9/16 7:42:14

C#,VB.NET正则表达式法替换代码

如何设置必须是MGBOX开头, msgbox这种注释自动跳过 在 Visual Studio 中使用 Ctrl H 进行替换操作时&#xff0c;若要确保仅替换以 MsgBox 开头的代码&#xff0c;同时跳过注释里的 MsgBox&#xff0c;可以利用正则表达式来实现。以下为你详细介绍操作步骤&#xff1a; 1. 打…...

编程日记 2025/9/17 23:52:14

从MySQL快速上手大数据Hive

从MySQL快速上手大数据Hive Hive简介 ​ hive是基于Hadoop构建的一套数据仓库分析系统&#xff0c;它提供了丰富的SQL查询方式&#xff08;DML&#xff09;来分析存储在Hadoop分布式文件系统中的数据: 可以将结构化的数据文件映射为一张数据库表&#xff0c;并提供完整的SQL查…...

编程日记 2025/9/9 21:54:47

基于华为云kubernetes的应用多活的示例

1 概述 为避免地域级别的故障&#xff0c;需要将单机房架构变成双地域架构&#xff08;两个机房物理距离越远&#xff0c;网络延时越大&#xff0c;网延时是业务研发首先关注的&#xff09;。单边写的多机房架构&#xff0c;是落地性比较大的一个方案&#xff0c;相对于单元化…...

编程日记 2025/9/17 22:12:08

Linux动态库 vs 静态库：创建步骤与优缺点对比

Linux系列 文章目录 Linux系列前言一、动静态库的概念引入1.1 库的基本概念1.2 静态库&#xff08;Static Library&#xff09;1.3 动态库&#xff08;Dynamic Library&#xff09;1.4 动静态库的核心区别 二、动静态库的实现2.1 静态库的创建及使用2.2 动态库的创建和使用三、…...

编程日记 2025/9/17 14:20:19

分析下HashMap容量和负载系数，它是怎么扩容的？

很好&#xff0c;我们继续深入分析 HashMap 中 容量&#xff08;capacity&#xff09; 和 负载因子&#xff08;load factor&#xff09;&#xff0c;以及它是如何进行 扩容&#xff08;resize&#xff09; 的。 &#x1f9f1; 一、容量&#xff08;capacity&#xff09;与负载…...

编程日记 2025/9/18 11:05:33

Linux权限管理：从入门到实践

目录 引言 ​编辑一、Linux用户类型 二、文件访问者分类 三、文件类型和访问权限 &#xff08;一&#xff09;文件类型 &#xff08;二&#xff09;基本权限 四、文件访问权限设置方法 &#xff08;一&#xff09;chmod命令 &#xff08;二&#xff09;chown命令 &…...

编程日记 2025/9/18 12:47:36

计算机网络(1)

名称解析 名称解析&#xff1a;将名称解析成对应地址&#xff0c;名字-->IP 名称解析优点&#xff1a;便以记忆、解耦&#xff08;断开直接的练习&#xff09; 容器 mini的虚拟机&#xff0c;该容器地址是动态的、生命周期短暂&#xff1b;可实现登录功能 如果用户想要登录该…...

编程日记 2025/9/16 17:21:21