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

C++的侵入式链表

news 来源：原创 2025/5/20 14:41:16

非侵入式链表

非侵入式链表是一种链表数据结构，其中每个元素（节点）并不需要自己包含指向前后节点的指针。链表的结构和节点的存储是分开的，链表容器会单独管理这些指针。

常见的非侵入式链表节点可以由以下所示，即，在链表节点中包含数据：

在这里插入图片描述

其中每个节点都形如：

struct Node {T data;Node* prev;Node* next;
};

STL标准库就使用的是非侵入式容器。

侵入式链表

侵入式链表是一种链表数据结构，其中每个元素（节点）本身就包含了指向前后节点的指针（prev 和 next）。也就是说，链表的结构是“侵入”到节点内部的，节点必须事先包含这些指针。

侵入式list与STL标准库中的list不同.STL标准库中的list容器将data与prev指针和next指针紧耦合，这就导致每向list中插入一个新元素就要涉及到内存的分配，这对于在堆上分配的内存而言是一种时间浪费。

侵入式链表与之相反，在业务数据结构中包含链表节点结构：

在这里插入图片描述

template <typename T>
struct IntrusiveListNode {IntrusiveListNode* prev;IntrusiveListNode* next;T* owner;
};struct UserData {// ...InstruiveListNode list;
};

优点：

更好的data locality：非侵入式结构std::list<T*>遍历过程中需要对T*解引用才能访问T内部数据，但侵入式结构的next和T内部的数据结构是放在一起的，无需额外解引用。
更友好的API：拿到数据后就可以直接将这个节点从链表去除
需要用户自己管理数据节点生命周期

应用举例：Linux源码的侵入式链表结构：

struct list_head {struct list_head *next, *prev;
};
//使用list_head的调度模块
struct task_group {// 省略一些业务逻辑struct list_head list;
};
/** Default task group.* Every task in system belongs to this group at bootup.*/
struct task_group root_task_group;
LIST_HEAD(task_groups);list_add(&root_task_group.list, &task_groups);

参考链接

https://hcoona.github.io/Data-Structure/instrusive-linked-list-summary/
https://zhiqiang.org/coding/boost-intrusive-containers.html

C++的侵入式链表

非侵入式链表非侵入式链表是一种链表数据结构，其中每个元素（节点）并不需要自己包含指向前后节点的指针。链表的结构和节点的存储是分开的，链表容器会单独管理这些指针。常见的非侵入式链表节点可以由以下所示，即&a…...

编程日记 2025/5/20 14:41:16

MFC案例：图片文件转图标（ico）格式

本案例程序目的是将一般图像文件转换成图标格式(ico)。实现起来不是很复杂，这里为了介绍MFC的具体使用方法，在程序界面上分成几个功能块，包括：打开图像文件、选择ICON大小、转换、预览、保存等。相关具体步骤如下： 一、…...

编程日记 2025/5/19 23:31:44

【从零开始入门unity游戏开发之——unity篇02】unity6基础入门——软件下载安装、Unity Hub配置、安装unity编辑器、许可证管理

文章目录一、软件下载安装1、Unity官网2、下载Unity Hub 二、修改Unity Hub配置1、设置Unity Hub中文语言2、修改默认存储目录三、安装unity编辑器1、点击安装编辑器2、版本选择3、关于版本号4、安装模块选择5、等待下载完成自动安装即可6、追加unity和模块四、许可证管理专…...

编程日记 2025/5/20 0:53:59

东子生物完成A轮战略融资，数字商品交易全新升级为数商时代

2024年11月23日，东子生物数字时代正式上线，标志着公司全面迈入“数商时代”，作为国内领先的生物科技企业，东子生物在数字化浪潮中精准布局，以创新科技推动产业升级，以全新的思维引领健康产业，兼…...

编程日记 2025/5/20 14:03:36

数据结构经典算法总复习（上卷）

第一章：数据结构导论无重要考点，仅需了解时间复杂度。第二章：线性表 1.获得线性表第i个元素 void GetElem_sq(SqList L, int i, ElemType &e) {if (i<1 || i>L.length) ErrorMsg("Invalid i value"); //注意错误监…...

编程日记 2025/5/20 8:31:46

电脑使用CDR时弹出错误“计算机丢失mfc140u.dll”是什么原因?“计算机丢失mfc140u.dll”要怎么解决？

电脑使用CDR时弹出“计算机丢失mfc140u.dll”错误：原因与解决方案在日常电脑使用中，我们时常会遇到各种系统报错和文件丢失问题。特别是当我们使用某些特定软件，如CorelDRAW（简称CDR）时，可能会遇到“计算…...

编程日记 2025/5/20 10:53:56

oracle使用imp命令导入dmp文件

需求： 增量导入 tbl_servicelegalclause 表数据（dmp格式）。导入思路：使用 dba 创建一个临时库，先将 tbl_servicelegalclause.dmp（增量的数据） 文件导入到临时库，然后确认临时库数…...

编程日记 2025/5/19 22:35:12

电脑出现 0x0000007f 蓝屏问题怎么办，参考以下方法尝试解决

电脑蓝屏是让许多用户头疼的问题，其中出现 “0x0000007f” 错误代码更是较为常见且棘手。了解其背后成因并掌握修复方法，能帮我们快速恢复电脑正常运行。一、可能的硬件原因内存问题内存条长时间使用可能出现物理损坏，如金手指氧化、芯片…...

编程日记 2025/5/16 22:42:00

Logback日志框架中的继承机制详解

在Logback框架中，logger的继承机制是基于层级结构（hierarchical context）工作的。每个logger都被分配一个名称，这个名称可以看作是一个路径或目录结构，从而形成了一个逻辑上的树状结构。这种结构使得日志记录具有很强的…...

编程日记 2025/5/20 14:02:02

[Unity]【图形渲染】【游戏开发】Shader数学基础4-更多矢量运算

在计算机图形学和着色器编程中，矢量运算是核心的数学工具之一。矢量用于描述空间中的位置、方向、速度等各种物理量，并在图形变换、光照计算、纹理映射等方面起着至关重要的作用。本篇文章将详细讲解矢量和标量之间的乘法与除法、矢量的加法与减法、矢量的模与单位矢量、点积…...

编程日记 2025/5/20 8:31:13

node.js的异步工作之---回调函数与回调地狱

回调函数：在 Node.js 中，很多 API 都是异步的，通常通过回调函数来处理操作完成后的结果。这种回调模式虽然非常高效，但会导致代码逐渐变得难以维护，尤其是当有多个异步操作嵌套时（即回调地狱）。…...

编程日记 2025/5/20 13:20:08

tcp 的三次握手与四次挥手

问1: 请你说一下tcp的三次握手一次握手两次握手三次握手问: 为什么不四(更多)次握手? 问 2: 请说一下 tcp 的 4 次挥手一次挥手两次挥手问题:能不能等到数据传输完成再返回 ack? 三次挥手四次挥手问: 为什么要等两个最大报文存在时间? bg: tcp 是可靠的连接,如何保证建立连…...

编程日记 2025/5/20 4:55:00

《三角洲行动》游戏运行时提示“缺失kernel32.dll”：问题解析与解决方案

《三角洲行动》游戏运行时提示“缺失kernel32.dll”：问题解析与解决方案作为软件开发领域的一名从业者，我深知电脑游戏运行过程中可能遇到的各种挑战，尤其是文件丢失、文件损坏以及系统报错等问题。今天，我将以经典游戏《三角洲…...

编程日记 2025/5/20 13:20:08

Android——自定义按钮button

项目中经常高频使用按钮，要求：可设置颜色，有圆角且有按下效果的Button 一、自定义按钮button button的代码为 package com.fslihua.clickeffectimport android.annotation.SuppressLint import android.content.Context import android.gra…...

编程日记 2025/5/20 13:31:01

Pandas基础学习（1）

之前看的pandas的教材和课程里，内容参差不齐，实际使用很少的方法的内容有点多，导致很乱而且记不住那么多，这个帖子尽量用最少的文字，最精炼的语言来总结比较实用的方法，内容主要来源于《利用python进行数据…...

编程日记 2025/5/20 8:34:33

20241224在Ubuntu20.04.6下给X99平台上的M6000显卡安装驱动程序

20241224在Ubuntu20.04.6下给X99平台上的M6000显卡安装驱动程序 2024/12/24 16:18 下载驱动程序： https://www.nvidia.cn/drivers/lookup/ https://www.nvidia.cn/drivers/results/ https://www.nvidia.cn/drivers/details/237923/ https://www.nvidia.cn/drivers/l…...

编程日记 2025/5/20 13:37:59

批量多线程给TXT文档插入相关腾讯AI【高质量无水印无版权】原创图片

给蜘蛛访问的网站文章插入相关图片，可以带来以下好处： ‌1、提升用户体验‌：图片能够直观地展示文章内容，帮助用户更好地理解和消化信息。对于阅读者来说，图文并茂的内容往往更具吸引力，也能提高他们的阅读…...

编程日记 2025/5/20 8:19:07

保护模式基本概念

CPU 架构 RISC（Reduced Instruction Set Computer） 中文即"精简指令集计算机”。RISC构架的指令格式和长度通常是固定的（如ARM是32位的指令）、且指令和寻址方式少而简单、大多数指令在一个周期内就可以执行完毕 CISC&…...

编程日记 2025/5/19 19:25:16

mysql 查询优化之字段建立全文索引

最近在接手一些老项目时发现表设计存在问题导致查询较慢例如一张旧表的设计： 模糊匹配某个关键字时,需要十几秒左右,而且表的数据量不多都知道mysql8.0版本InnoDB引擎都支持全文索引了,因此可以在content建立全文索引，但全文索引对中文支持并不完善…...

编程日记 2025/5/20 13:18:37

redis和mysql的区别

Redis是一种非关系型数据库（NoSQL），将数据存储在缓存中，这虽然提高了运行效率，但是保存时间却很短。将数据存储在内存中，因此读写速度非常快，特别适合用于需要高速访问的场景，如缓存…...

编程日记 2025/5/20 12:55:16

【Laravel】接口的访问频率限制器

Laravel 接口的访问频率，你可以在 Laravel 中使用速率限制器（Rate Limiter）。以下是一个详细的步骤，展示如何为这个特定的 API 路由设置速率限制： 1. 配置 RouteServiceProvider 首先，确保在 App\Provide…...

编程日记 2025/5/20 12:46:17

LabVIEW水泵性能测试系统

在现代工业应用中，水泵作为一种广泛使用的流体输送设备，其性能的可靠性对整个生产系统的稳定运行至关重要。通过LabVIEW软件配合专业硬件设备，设计了一套水泵性能测试系统，实现对各类水泵的综合性能测试与分析，提升水泵…...

编程日记 2025/5/16 22:04:23

基于推理的目标检测 DetGPT

基于推理的目标检测 DetGPT flyfish detgpt.github.io 近年来，由于大型语言模型（LLMs）的发展，计算机视觉领域取得了重大进展。这些模型使人类与机器之间能够进行更有效、更复杂的交互，为模糊人类与机器智能界限的新技…...

编程日记 2025/5/19 22:00:18

【Java 基础】-- ArrayList 和 Linkedlist

目录 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList LinkedList 2. 相同数量级下的内存开销对比 ArrayList 的内存开销 LinkedList 的内存开销 3. 它们的速度对比总结 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList 数据结构：基于动态数组…...

编程日记 2025/5/20 12:51:38

电脑不小心删除了msvcr120.dll文件怎么办？“缺失msvcr120.dll文件”要怎么解决？

一、文件丢失与损坏的常见原因及解决办法 1. 不小心删除系统文件常见情况：有时在清理电脑垃圾文件时，可能会不小心删除一些重要的系统文件，如msvcr120.dll等。解决办法： 恢复文件：如果刚删除不久，可以尝…...

编程日记 2025/5/20 14:07:39

数据结构----链表头插中插尾插

一、链表的基本概念链表是一种线性数据结构，它由一系列节点组成。每个节点包含两个主要部分： 数据域：用于存储数据元素，可以是任何类型的数据，如整数、字符、结构体等。指针域：用于存储下一个节点&#…...

编程日记 2025/5/20 13:18:37

【面试 - 遇到的问题】Vue 里 router-view 使用 key + 关闭页面后重新打开页面-获取的数据赋值到旧组件问题（钩子执行顺序）

目录【1】问题描述【2】问题排查前 - 页面渲染、tag 页签渲染逻辑梳理页面渲染【借用别人的描述】<router-view :key"key" />1. 不设置key 属性2. 设置 key 属性值为 $route.path/page/1 > /page/2/page?id1 > /page?id2, 3. 设置 key 属性值为 $rou…...

编程日记 2025/5/20 13:00:50

Dubbo简单总结

1、dubbo服务暴露的流程 ulr：protocol://username:password@host:port/path?param1=value1&param2=value2 a、服务的暴露起始于 Spring IOC 容器刷新完毕之后，会根据配置参数组装成 URL，然后根据 URL 的参数来进行本地或者远程调用。 b、会通过 proxyFactory.getInv…...

编程日记 2025/5/20 12:57:18

智慧社区电商系统：提升用户体验的界面设计

3.1可行性分析开发者在进行开发系统之前，都需要进行可行性分析，保证该系统能够被成功开发出来。 3.1.1技术可行性开发该智慧社区电子商务系统所采用的技术是vue和MYSQL数据库。计算机专业的学生在学校期间已经比较系统的学习了很多编程方面的知识&…...

编程日记 2025/5/17 17:26:51

电感降额和选型规范

通常元器件有一个最佳降额范围，在此范围内，元器件工作应力的降低对其失效率的下降有显著的改善，设备的设计易于实现，且不必在设备的质量，体积，成本方面付出大的代价，应按设备可靠性要求&#xf…...

编程日记 2025/5/20 12:49:55

STM32HAL库中RTC闹钟设置时分秒，年月日

在STM32的HAL库中，RTC（实时时钟）模块提供了多种功能来管理时间和日期，包括设置闹钟。对于RTC闹钟功能，确实主要集中在时、分、秒的配置上，但年、月、日也可以通过RTC日期寄存器进行设置，并且可以…...

编程日记 2025/5/20 12:48:04

linux-19 根文件系统(一）

之前提到过，linux的目录是一个倒置的树，它通过层次性的方式来组织，管理整个系统的文件，而这本身实际上是通过文件系统。文件系统，大家记得文件系统是内核的主要功能之一， 它的主要目的就是实现本机上的某一…...

编程日记 2025/5/20 1:35:00

kotlin中泛型中in和out的区别

概念含义 in关键字（逆变） 在Kotlin泛型中，in关键字主要用于定义逆变（Contravariance）。它表示一个泛型类型参数可以是指定类型或者它的超类型。简单来说，就是对于类型A和B，如果A是B的子类型&…...

编程日记 2025/5/19 3:04:49

Spring学习(一)——Sping-XML

一、Spring的概述 (一)什么是Spring? Spring是针对bean对象的生命周期进行管理的轻量级容器。提供了功能强大IOC、AOP及Web MVC等功能。Spring框架主要由七部分组成：分别是 Spring Core、 Spring AOP、 Spring ORM、 Spring DAO、Spring Context、 Spring Web和 S…...

编程日记 2025/5/17 9:19:58

设计模式——桥接模式

文章目录 1. 定义2. 结构组成3. 桥接模式结构4. 示例代码5. 模式优势6. 总结 1. 定义桥接模式（Bridge Pattern）属于结构型设计模式，它的主要目的是将抽象部分与它的实现部分分离，使它们都可以独立地变化。 2. 结构组成桥接模…...

编程日记 2025/5/16 21:55:25

python Enum类介绍及cls关键字用法详解

文章目录 Enum 类基本用法定制枚举枚举方法枚举类方法 cls 关键字类方法工厂方法总结在 Python中， Enum 类和 cls 关键字有一些特定的用法和含义。下面我将详细解释它们的用法： Enum 类 Enum 类是Python标准库中的一个类，用于创建枚举&a…...

编程日记 2025/5/18 15:37:36

模型的多GPU并行训练，DDP

DDP全称是DistributedDataParallel, 在torch.nn.parallel里面。今天总结一下用DDP进行多GPU并行训练的方法， 内容来自build gpt2加上自己的补充。如果你有多块GPU，就可以充分利用它们。 DDP会创建多个process（进程，不是线程哦&…...

编程日记 2025/5/16 0:35:04

直流有刷电机多环控制(PID闭环死区和积分分离)

直流有刷电机多环控制提高部分-第8讲直流有刷电机多环控制实现(1)_哔哩哔哩_bilibili PID模型外环的输出作为内环的输入，外环是最主要控制的效果，主要控制电机的位置。改变位置可以改变速度，改变速度是受电流控制。实验环境【！】功能简介：按下KEY1使能电机,按下…...

编程日记 2025/5/15 9:06:39

LabVIEW软件开发的未来趋势

LabVIEW软件开发的未来趋势可以从以下几个方面来分析： 1. 与AI和机器学习的深度结合趋势：LabVIEW正在向集成AI和机器学习方向发展，尤其是在数据处理、预测性维护和自动化控制领域。原因：AI技术的普及使得实验和工业场景中的…...

编程日记 2025/5/19 6:37:35

ChatGPT之父：奥尔特曼

奥尔特曼阿尔特曼一般指萨姆奥尔特曼，他是OpenAI的联合创始人兼首席执行官，被称为“ChatGPT之父”.以下是其具体介绍：个人经历 1985年4月22日出生于美国芝加哥，8岁学会编程，9岁拥有电脑，对信息技术和互联网产生兴趣.高中就读于约翰巴勒斯中学，后进入斯坦福大学主修计…...

编程日记 2025/5/15 13:00:47

MySQL8.0后的double write有什么变化

什么是double write？ 一部分是内存中的double write buffer ，大小为2MB（16k一个页，一共128个页）。第二部分是磁盘共享表空间的128个数据页，在对脏页进行落盘的时候，并不是直接进行落盘&#x…...

编程日记 2025/5/15 17:20:30

wsl ubuntu Unexpected error from cudaGetDeviceCount

wsl ubuntu Unexpected error from cudaGetDeviceCount 在这里插入图片描述参考资料： Quad (4x) A6000 WSL2 CUDA Init Errors...

编程日记 2025/5/16 9:55:05

渐开线齿轮和摆线齿轮有什么区别？

摆线齿形与渐开线齿形的区别虽然在比对这两种齿形，但有一个事情希望大家注意：渐开线齿轮只是摆线齿轮的一个特例。 （1）摆线齿形的压力角在啮合开始时最大，在齿节点减小到零，在啮合结束时再次增大到最大…...

编程日记 2025/5/13 23:10:28

状态图的理解和实践

状态图（State Diagram）是软件工程和系统设计中的一种重要工具，主要用于描述对象在其生命周期中的动态行为。通过状态图，我们可以清晰地看到对象所经历的状态序列、引起状态转移的事件（event）以及因状态转移…...

编程日记 2025/5/19 10:03:32

mysql(基础语法)

准备一张员工表 /*Navicat Premium Data TransferSource Server : localhost_3306Source Server Type : MySQLSource Server Version : 80037 (8.0.37)Source Host : localhost:3306Source Schema : studymysqlTarget Server Type : MySQLTar…...

编程日记 2025/5/18 1:00:00

openjdk17 从C++视角看 String的intern的jni方法JVM_InternString方法被gcc编译器连接

symbols-unix 文件部分内容 JVM_IHashCode JVM_InitClassName JVM_InitStackTraceElement JVM_InitStackTraceElementArray JVM_InitializeFromArchive JVM_InternString 要理解在 symbols-unix 文件中包含 JVM_InternString 方法的原因，我们需要从构建过程、符号…...

编程日记 2025/5/17 20:46:53

金融保险行业数字化创新实践：如何高效落地自主可控的企业级大数据平台

使用 TapData，化繁为简，摆脱手动搭建、维护数据管道的诸多烦扰，轻量替代 OGG, Kettle 等同步工具，以及基于 Kafka 的 ETL 解决方案，「CDC 流处理数据集成」组合拳，加速仓内数据流转，帮助企业…...

编程日记 2025/5/16 6:27:32

一键打断线（根据相交点打断）——CAD c# 二次开发

多条相交线根据交点一键打断，如下图： 部分代码如下: finally namespace IFoxDemo; public class Class1 {[CommandMethod("ddx")]public static void Demo(){//"ifox可以了".Print();Database db HostApplicationServices.Workin…...

编程日记 2025/5/19 12:29:22

flask基础

from flask import Flask, requestapp Flask(__name__)# app.route(/) # def hello_world(): # put applications code here # return Hello World!app.route(/) # 路由当用户访问特定 URL 时，Flask 会调用对应的视图函数来处理请求 def index():return …...

编程日记 2025/5/20 6:16:49

Springboot基于Web的高校志愿者服务管理系统81559

Springboot基于Web的高校志愿者服务管理系统81559 本系统（程序**源码数据库调试部署开发环境）带论文文档1****万字以上，文末可获取，系统界面在最后面。** 系统程序文件列表项目功能： 志愿者,团队,招募机构,团队信息…...

编程日记 2025/5/19 14:03:04

非侵入式链表

侵入式链表

参考链接

相关文章：