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

形象地理解UE4中的数据结构 TLinkedListBase

news 来源：原创 2025/7/19 7:00:38

大家都熟知链表，但不一定能快速看懂UE4中的数据结构。

TLinkedListBase表示“链接”中的一个结点，有三个成员：

一、ElementType Element; 表示具体的业务，例如int链条中的一个整数。

二、NextLink 表示 “下一个Node”，这是一个指向“下一个Node” 的指针，也非常好理解。

/** The next link in the linked list */
ContainerType* NextLink;

三、PrevLink 表示 “前一个Node” 的 “NextLink”，这是一个指针，它指向的是 “前一个Node” 的 “NextLink” 成员。逻辑上，我的 “前一个Node”的“NextLink”，通常就是 “我本身”（this）。

   /** Pointer to 'NextLink', within the previous link in the linked list
   * 指向 “前一个节点” 的 NextLink 成员
   */
   ContainerType** PrevLink;

这是一种什么感觉呢？就像是一个人（我 this），拿着别人手里的枪（别人的NextLink），指向我自己（this）。有了这样的一个形象的比喻，就可以理解下面的源代码了。

LinkBefore 在给定的元素之前插入“我”

FORCEINLINE void LinkBefore(ContainerType* Before)
// 首先，我们设想一下结局： this 将会在 Before（简称B） 的前面
// 
// 原本是 （前）T → B → N（后），以及 （前）P → This → Q（后），其中箭头指向的是后一个结点。
// 经过本方法后是：
// （前）T → This → B → N （后）{checkSlow(Before != NULL);PrevLink = Before->PrevLink; // 我很强势，我之前手里拿着别人（P）的枪（P的NextLink指针），让这把枪指向了自己（现状如此、无须解释），如今，我换了一个人（T，即B的Previous），拿着他（T）手里的枪，指向了自己This（见下面第10行）。Before->PrevLink = &NextLink; // 这一句话的意思是： B拿着我的枪，&NextLink 这就是我的枪，指向了B。// 也就是形成 This → BNextLink = Before; // 我的Next指针指向B，也就是形成 This → Bif (PrevLink != NULL){*PrevLink = (ContainerType*)this; //【10行】 // 也就是形成 T → This}// 到这里，B → N的关系没有变动。并形成了 T → This → B → N。
}

再重新复习一下： PrevLink 的意思是上一个节点的NextLink指针，只要把“X的 PrevLink ”指向某个Node Y，那么Y就是X的上一个节点了。

X->PrevLink = &Y; // 意味着Y成为X的上一个节点

LinkHead 将This插入到Head的前面

/*** Adds this element as the head of the linked list, linking the input Head pointer to this element,* so that when the element is linked/unlinked, the Head linked list pointer will be correctly updated.** If Head already has an element, this functions like LinkBefore.** @param Head     Pointer to the head of the linked list - this pointer should be the main reference point for the linked list*/// 原本是 P → This → Q，以及 T → Head → N
// 经过本方法后是：
//      P
//      ↓
// T → This → Head → NFORCEINLINE void LinkHead(ContainerType*& Head)
{if (Head != NULL){Head->PrevLink = &NextLink; // 形成 This → Head}NextLink = Head; // 形成 This → Head ，意味着断开了对Q的连接PrevLink = &Head; // 还记得Head的类型是 ContainerType* 的 & 吗？由于Head本身就是一个指针，且是该指针的本体，而非该指针的副本，所以这个指针对象本身，其实是T的成员“NextLink”。
// 所以这一句可以理解为 
// This.PrevLink = &(Head) = &(T->NextLink)
// 所以含义是形成了 T → This // 可以说C++语言博大精深，Head 是指Head节点，而 &Head 是Head 节点的前一个节点T 的NextLink成员Head = (ContainerType*)this; // 对外界来说，我This，成为了新的Head// 也就是 Head 等价于 T->NextLink 赋值为 This ，即形成了 T → Head}

形象地理解UE4中的数据结构 TLinkedListBase

大家都熟知链表，但不一定能快速看懂UE4中的数据结构。 TLinkedListBase表示“链接”中的一个结点，有三个成员： 一、ElementType Element; 表示具体的业务，例如int链条中的一个整数。二、NextLink 表示 “下一个Node”&#…...

编程日记 2025/7/19 7:00:38

如何在谷歌浏览器中创建安全的密码

在数字化时代，网络安全变得日益重要。谷歌浏览器提供了多种工具和功能帮助用户创建和管理强密码，确保在线账户的安全。本文将简要介绍几种方法，帮助您在谷歌浏览器中创建和管理安全密码。一、启用自动填充功能确认密码保存功能已开启&…...

编程日记 2025/7/18 10:56:53

Nginx1.20.2-Linux-安装

文章目录 1.下载压缩包1.官网下载2.找到1.20.23.百度网盘 2.Linux安装1.搭建gcc环境2.上传到 /usr/local/nginx1.20.23.解压1.解压到当前目录2.删除压缩包 4.配置Nginx的编译路径1.进入nginx-1.20.22.执行内部的脚本，指定编译路径为/usr/local/nginx 5.编译并安装6.…...

编程日记 2025/7/13 9:41:29

网页版3D预览插件3dfindit

需求背景如果你需要在浏览器上显示3D的模型，那么你可以看看这个3dfindit。不需要专业的代码开发，上传模型或者图片就行，他会自动生成3D预览。效果图 // 效果图预览地址https://ksb-embedded.partcommunity.com/3d-cad-models/boa-compact…...

编程日记 2025/7/16 1:43:12

产品经理2025年展望

产品经理作为连接技术、设计与市场需求的桥梁，在快速变化的商业环境中扮演着至关重要的角色。展望2025年，随着技术的不断进步和消费者需求的日益多样化，产品经理的工作将面临更多挑战与机遇。一、人工智能与自动化深化应用： 到…...

编程日记 2025/7/19 3:47:27

计算机找不到xinput1_3.dll无法执行怎么办？电脑缺失xinput1_3.dll文件怎么修复？

当计算机提示找不到xinput1_3.dll文件，导致某些程序或游戏无法执行时，可以采取以下步骤来修复这个问题： 一、了解xinput1_3.dll文件 xinput1_3.dll是Microsoft DirectX for Windows的控制模块，它包含了一组函数和数据结构&#…...

编程日记 2025/7/13 1:01:31

揭秘 Fluss 架构组件

这是 Fluss 系列的第四篇文章了，我们先回顾一下前面三篇文章主要说了哪些内容。 Fluss 部署，带领大家部署Fluss 环境，体验一下 Fluss 的功能Fluss 整合数据湖的操作，体验Fluss 与数据湖的结合讲解了 Fluss、Kafka、Paimon 之间的…...

编程日记 2025/7/19 1:25:22

你了解DNS吗？

你了解DNS吗？ 一. 介绍二. DNS的工作原理三. DNS查询流程示意图四. DNS 记录类型五. DNS的安全问题与 DNSSEC 前言这是我在这个网站整理的笔记,有错误的地方请指出，关注我，接下来还会持续更新。作者：神的孩子都在歌唱一. 介绍 …...

编程日记 2025/7/18 1:11:50

pyinstaller打包exe可执行文件

cd命令符进入要打包文件路径下，执行： 1.打包单个py文件，在控制台执行;dist下会生成2个文件，一个是exe文件 pyinstaller -D happy.py (cd命令符进入要打包文件路径下，执行) 打包单个py文件，在控制台执行;…...

编程日记 2025/7/19 6:58:29

leetcode108：将有序数组转化为二叉搜索树

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1： 输入：nums [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确…...

编程日记 2025/7/15 23:26:23

rust学习-初识rust

rust学习-初识rust 什么是 Rust？Rust 的特点什么是 Cargo？Cargo 的主要功能使用 Cargo 创建和管理项目Cargo.toml 文件详解常用 Cargo 命令什么是 Rustup？Rustup 的主要功能安装 Rustup验证安装使用 Rustup 管理工具链使用 Rustup 管理目标平…...

编程日记 2025/7/15 14:27:38

word怎么添加链接，点击直接到参考文献

word怎么添加链接，点击直接到参考文献有时候并不一定非得latex https://download.csdn.net/download/qq_38998213/90199214 在Word中添加点击可直接跳转到参考文献的链接，主要有以下两种方法：使用交叉引用和超链接结合的方法插入参考文献：首先，在文档中需要插入参考…...

编程日记 2025/7/16 23:06:03

数字赋能：制造企业如何靠“数字能力”实现可持续“超车”？

如今，制造业数字化转型可是个热门话题，全球都在积极推进。我国更是出台了一系列给力的政策来助力制造业数字化转型，像《中国制造 2025》就明确提出要加快制造业数字化、网络化、智能化发展，各省市也纷纷响应，从资金、税…...

编程日记 2025/7/17 15:48:14

C++——deque的了解和使用

目录引言标准库中的deque 一、deque的基本概念二、deque的常用接口 1.deque的迭代器 2.deque的初始化 3.deque的容量操作 3.1 有效长度和容量大小 3.2 有效长度和容量操作 4.deque的访问操作 5.deque的修改操作三、deque的应用场景结束语引言在C中&#x…...

编程日记 2025/7/16 9:01:29

vue使用el-select下拉框自定义复选框

在 Vue 开发中，高效且美观的组件能极大地提升用户体验和开发效率。在vue中使用elementplus 的 el-select下拉框实现了一个自定义的多选下拉框组件。一、代码功能概述这段代码创建了一个可多选的下拉框组件，通过el-select和el-checkbox-group结合的方…...

编程日记 2025/7/17 13:39:18

《探秘开源大模型：AI 世界的“超级引擎”》

《探秘开源大模型：AI 世界的“超级引擎”》一、开源大模型崛起之路二、开源大模型发展历程回顾（一）早期奠基：理论突破与初步实践（二）快速发展：百花齐放的模型格局（三）当下态势：走向成熟与多元融合三、开源大模型核心技术剖析（一）Transformer 架构：基石之稳（二）…...

编程日记 2025/7/19 1:31:32

浏览器跨域原因及解决方式

一、为什么会有跨域浏览器的同源策略用于限制一个源的文档或它所加载的脚本如何能与另一个源交互。它能帮助阻隔恶意文档，减少可能被攻击的媒介二、什么是同源两个url，只要它们的协议、域名、端口有一个不相同，就会导致跨域&#xf…...

编程日记 2025/7/14 1:36:23

如何解决Eigen和CUDA版本不匹配引起的错误math_functions.hpp: No such file or directory

Apollo9针对RTX40的docker环境里的Eigen库版本是3.3.4，CUDA是11.8: 编译我们自己封装模型的某些component代码时没问题，编译一个封装occ模型的component代码时始终报错: In file included from /usr/include/eigen3/Eigen/Geometry:11:0, …...

编程日记 2025/7/18 7:38:16

[服务器][教程]Ubuntu24.04 Server开机自动挂载硬盘教程

1. 查看硬盘ID ls -l /dev/disk/by-uuid可以看到对应的UUID所对应的分区 2. 创建挂载文件夹创建好文件夹即可 3. 修改配置文件 sudo vim /etc/fstab把对应的UUID和创建的挂载目录对应即可其中# Personal mount points下面的是自己新添加的 ：分区定位&#xff…...

编程日记 2025/7/14 5:32:06

idea项目导入gitee 码云

1、安装gitee插件 IDEA 码云插件已由 gitosc 更名为 gitee。 1 在码云平台帮助文档http://git.mydoc.io/?t153739上介绍的很清楚，推荐前两种方法， 搜索码云插件的时候记得名字是gitee，gitosc已经搜不到了。 2、使用码云托管项目如果之…...

编程日记 2025/7/15 0:37:10

前端页面展示本电脑的摄像头，并使用js获取摄像头列表

可以通过 JavaScript 使用 navigator.mediaDevices.enumerateDevices() 获取电脑上的摄像头列表。以下是一个示例代码，可以展示摄像头列表并选择进行预览。 HTML JavaScript 实现摄像头列表展示和预览 <!DOCTYPE html> <html lang"zh-CN">…...

编程日记 2025/7/17 21:42:18

小米自研vela系统kvdb数据库的使用（一）

KVDB数据库介绍 KVDB 数据库详细介绍KVDB 的基本原理 KVDB 的应用场景1. 缓存系统2. 配置管理3. 会话存储与用户状态管理4. 实时数据处理5. 日志记录与事件存储6. 分布式存储 KVDB 的作用KVDB 数据库的典型实现1. LevelDB2. RocksDB3. LMDB (Lightning Memory-Mapped Database)…...

编程日记 2025/7/14 8:11:51

Python 中的 `iter` 函数

因为在jax的代码接触了这个函数，不是很熟悉，每次看见名字只知道是迭代但是不知道是怎么迭代，因此写下以下笔记提醒自己。 def iter(source, sentinelNone): # known special case of iter"""iter(iterable) -> iteratorit…...

编程日记 2025/7/15 23:58:00

【AIGC】电话录音转文字实践：基于Google Cloud Speech-to-Text-v1的技术方案Python

引言在当今数字化时代，将语音内容转换为文字已经成为一个非常重要的技术需求。无论是客服通话记录、会议纪要，还是电话采访内容，高效准确的语音转文字服务都能大大提升工作效率。本文将详细介绍如何利用Google Cloud Speech-to-Text服务实现…...

编程日记 2025/7/18 18:29:17

《AI赋能自由职业：开启竞争力提升新征程》

在当今数字化时代，AI技术为自由职业者带来了前所未有的机遇，使其能够在激烈的市场竞争中脱颖而出。以下是自由职业者借助AI提升自身竞争力的几种方法。利用AI优化工作流程，提高效率自动化任务处理：自由职业者可以借助自动化工具…...

编程日记 2025/7/14 1:32:53

学习vue3的笔记

一、vue和react的对比 1、基础介绍 vue：https://cn.vuejs.org/ vue3是2020年创建的 react：https://react.dev/ react是一个2013年开源的JavaScript库，严格意义上来说不是一个框架 2、diff算法两个框架采用的都是同级对比策略两节点对…...

编程日记 2025/7/15 11:32:08

为什么要用ZGC

一、为什么要用 ZGC 问题我们有个“智慧园区”的项目,我们的下游系统“交叉带”[硬件系统]要求我们服务 60ms内返回结果，并且可用性要达到 99.99%。当时使用的是 G1垃圾回收器，单次 Young GC 40ms，一分钟10次，接口平均响应时间…...

编程日记 2025/7/18 23:59:34

rm误删掉的文件夹/文件如何恢复

Linux环境rm不小心误删掉文件/文件夹如何安全恢复，推荐tool：ext4magic(ext4 or ext3)，大家如果遇到误删的，希望可以帮到你。误删了，最好要保留现场，如果能umout当前分区最好，不要在当前磁盘分…...

编程日记 2025/7/15 17:10:39

uniapp - 小程序实现摄像头拍照 + 水印绘制 + 反转摄像头 + 拍之前显示时间+地点 + 图片上传到阿里云服务器

前言 uniapp，碰到新需求，反转摄像头，需要在打卡的时候对上传图片加上水印，拍照前就显示当前时间日期地点，拍摄后在呈现刚才拍摄的图加上水印，最好还需要将图片上传到阿里云。声明水印部分代码是借鉴的…...

编程日记 2025/7/14 19:06:33

南方电网场景中 Agent 的智慧赋能与创新实践（15/30）

一、南方电网的数字化变革浪潮在当今时代，能源领域正经历着深刻的变革，南方电网作为我国电力供应的重要支柱，面临着诸多挑战与机遇。随着经济的快速发展，用电需求持续攀升，电力负荷峰谷差日益增大，给电网的…...

编程日记 2025/7/14 13:05:02

rk3399增加新分区和计算规则

如果想要添加一个新的分区，例如添加名为"userdata"的分区，大小为，除了预留6G的system文件系统根目录分区（我这里是rootfs分区），剩下的空间全部给userdata。需要首先确定这个分区的起始地址。这个…...

编程日记 2025/7/19 4:18:37

风力涡轮机缺陷检测数据集，86.6％准确识别率，11921张图片，支持yolo，PASICAL VOC XML，COCO JSON格式的标注

风力涡轮机缺陷检测数据集，86.6％准确识别率，11921张图片，支持yolo，PASICAL VOC XML，COCO JSON格式的标注数据集下载 yolov11： https://download.csdn.net/download/pbymw8iwm/90206849 yolov…...

编程日记 2025/7/13 20:46:50

计算机网络-L2TP VPN基础实验配置

一、概述上次大概了解了L2TP的基本原理和使用场景，今天来模拟一个小实验，使用Ensp的网卡桥接到本地电脑试下L2TP拨号，今天主要使用标准的L2TP，其实在这个基础上可以加上IPSec进行加密，提高安全性。网络拓扑拓扑说明…...

编程日记 2025/7/14 8:11:51

QT集成IntelRealSense双目摄像头2，集成OpenGL

上一篇文章写了如何把IntelRealSense摄像头的SDK集成到QT项目，并成功采集数据，在没有用OpenCV的情况下完成色彩数据，以及深度数据的显示。具体地址：https://blog.csdn.net/qujia121qu/article/details/144734163 本次主要写如何…...

编程日记 2025/7/15 3:57:25

MySQL数据库——索引结构之B+树

本文先介绍数据结构中树的演化过程，之后介绍为什么MySQL数据库选择了B树作为索引结构。文章目录树的演化为什么其他树结构不行？为什么不使用二叉查找树（BST）？为什么不使用平衡二叉树（AVL树）&a…...

编程日记 2025/7/18 21:04:47

基于SpringBoot+Vue的旅游推荐系统

作者：计算机学姐开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。专栏推荐：前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码精品专栏：…...

编程日记 2025/7/14 8:50:06

HTML——20 自定义属性

<!DOCTYPE html> <html><head><meta charset"UTF-8"><title>自定义属性</title></head><body><a href"https://ai.m.taobao.com" 自定义属性"属性值">淘宝网</a><a href"h…...

编程日记 2025/7/15 1:30:04

Java 简介、开发环境配置菜鸟教程编译运行 javac HelloWorld.java java HelloWorld Hello World public class HelloWorld {public static void main(String[] args) {System.out.println("Hello World");} }JAVA基础语法类、对象、方法、实例、变量对象&a…...

编程日记 2025/7/16 14:20:32

【Rust自学】8.2. Vector + Enum的应用

8.2.0. 本章内容第八章主要讲的是Rust中常见的集合。Rust中提供了很多集合类型的数据结构，这些集合可以包含很多值。但是第八章所讲的集合与数组和元组有所不同。第八章中的集合是存储在堆内存上而非栈内存上的，这也意味着这些集合的数据大小无需在编…...

编程日记 2025/7/13 21:15:56

机器算法之逻辑回归(Logistic Regression)详解

一、什么是逻辑回归？ 逻辑回归并不是传统意义上的回归分析，而是一种用于处理二分类问题的线性模型。它通过计算样本属于某一类别的概率来进行分类，尽管名字中有“回归”二字，但它实际上是一种分类算法。简单来说，逻辑…...

编程日记 2025/7/15 20:05:15

UE5材质节点VertexNormalWs/PixelNormalWS

VertexNormalWs顶点法线方向，此节点可以做物体上积雪、青苔等效果 PixelNormalWS像素法线方向...

编程日记 2025/6/30 22:39:59

NPM组件包 vant部分版本内嵌挖矿代码

Vant 是一个轻量、可定制的移动端组件库，于 2017 年开源。目前 Vant 官方提供了 Vue 2 版本、Vue 3 版本和微信小程序版本，并由社区团队维护 React 版本和支付宝小程序版本。 Vant 2 版本：https://vant-ui.github.io/vant/v2/#/zh-CN/home V…...

编程日记 2025/7/15 14:27:33

通过 Ansys Electronics Desktop 中的高级仿真优化 IC 设计

半导体行业继续通过日益复杂的集成电路 (IC) 设计突破技术界限。随着工艺节点缩小和电路密度达到前所未有的水平，电磁效应对设备性能和可靠性变得越来越重要。现代 IC 设计面临着来自复杂的布局相关耦合机制、信号完整性问题和功率分布问题的挑战，这些问…...

编程日记 2025/7/14 8:00:39

【Android】application@label 属性属性冲突报错

错误记录 What went wrong: Execution failed for task :app:processDebugMainManifest. > Manifest merger failed : Attribute applicationlabel value(string/app_name) from AndroidManifest.xml:8:9-41is also present at [:abslibrary] AndroidManifest.xml:25:9-47 v…...

编程日记 2025/7/16 12:43:40

LinkBefore 在给定的元素之前插入“我”

LinkHead 将This插入到Head的前面

相关文章：