图解UE容器TMap

最新推荐文章于 2024-09-30 17:28:18 发布
最新推荐文章于 2024-09-30 17:28:18 发布
阅读量167 收藏 2
点赞数 7
分类专栏： Unreal 文章标签： ue5 unreal engine 5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014560101/article/details/142612034
版权

看完代码实现后过一段时间很容易遗忘一些细节，趁着刚看完TMap相关代码，赶紧画了个图方便下次快速回忆起来。

示意图

在这里插入图片描述

TMap

TMap是HashMap，而HashMap就必须要解决哈希冲突。教科书上介绍了两种方法解决哈希冲突（拉链法、开放地址法）。开放地址法在遇到冲突时会占用附近桶，在一些极端情况下性能可能极大程度的劣化。拉链法则是用链表去串联相同桶的元素，但是因为链表中每个元素是单独分配内存，在遍历Map的时候会因为Cache Miss导致性能急速下降。UE的TMap是拉链法的优化，通过引入TSparseArray确保了Map中的元素都是内存紧邻的，从而避免了Cache Miss。可以简单理解为TMap分了两层（外层Hash层，里层数据存储层）。首先通过计算Key的hash快速定位到桶，再根据桶中首元素的索引拿到哈希冲突链表的首元素。

TSparseArray

可以简单理解为：TSparseArray由TBitArray以及数据数组组成。但是TSparseArray特别的地方在于，它的数组允许有空洞。比特位为1的为有效数据，为0的就是空洞。有效数据就是调用了构造函数的元素。有效数据析构后就又恢复成了空洞。

迭代器遍历顺序

TMap的迭代器本质其实就是遍历TSparseArray，TBitArray中每个bit标记了对应位置的元素是否有效，每次迭代器的步进就是根据TBitArray找到下一个有效数据。

小知识

TMap是基于TSet实现的（TMap有一个TSet类型的成员变量Pairs），并且支持排序（根据Key或者Value）

kissSimple
关注
专栏目录
UE4 C++：TMap容器
最不正经的计算机专业学生
08-24 1556
UE4 C++：TMap
UE常用容器之TMap
ttod的博客
11-01 802
UE常用容器之TMap
UE-c++ TMap
MoOtA
01-18 2432
仅以此为记录,具体学习可以: 私聊或去官网或找B站或翻YouTube…
UE4容器
m0_59723700的博客
11-09 1278
UE4为了解决c++标准库提供的容器内存分配效率不够高的问题，重载了容器，使其更适合于游戏引擎。目前记录了UE4的5种容器以及对应的内存分配方法，分别为TArray，TBitArray，TSparseArray，TSet，TMap。我对容器的分析方法是基于其公开的方法、其使用的分配器等推断其原理，并记录容器的使用方法以便于日后直接使用。建议先看懂文章后方的容器内存分配器的原理再分析容器。
【UE4从零开始 011】容器之TMap
本是后山人
08-08 5526
TMap 也是是虚幻引擎中最常用的容器类。与TArray很相似，不过TMap是以键值对<Key, Value>的形式存在的。 1、创建 TMap<int32, FString> FruitMap; 2、填充数据 Add 和 Emplace 填充Map的标准方式是使用 Add 函数： FruitMap.Add(5, TEXT("Banana")); FruitMap....
【UE4 C++ 基础知识】＜6＞ 容器——TMap
ttod的博客
11-06 2396
【UE4 C++ 基础知识】 容器——TMap
UE TMap TArray 遍历删除
wmy19890322的专栏
09-09 3228
UE TMap TArray 如果在正常遍历中，删除某一个值，然后还需要继续遍历，这样可能会造成内存异常，因为在遍历中删除只会照成遍历的顺序的混乱，所以如果需要一边遍历， 一边删除，则需要使用迭代器，这个和 c++ 的 vector map 是一样的道理。
UE4容器TArray、TMap的使用
山楂卷的专栏
02-01 3264
原文链接：http://blog.csdn.net/yangxuan0261/article/details/52078303 ue中特有容器的使用 1、Log日志宏 输出到屏幕上的调试日志会覆盖，在output log窗口则可以全部显示，所以先写个打日志的宏 DECLARE_LOG_CATEGORY_EXTERN(MyContaimTest,
UE TArray、TMap和TSet
qq_52825422的博客
08-08 264
TSet是一种特殊的字典，它不是以下标作为Key，而是用Value本身作为Key。所以TSet里面的元素是不能重复的。TArray是标准的数组，通过下标来访问内容。数组里面的元素是可以重复的。TMap是使用Key和Value配对的字典。
UE基础面试，比较难回答的问题\字符串\代理\容器等
02-02
UE提供了一系列容器类，如`TArray`、`TMap`、`TSet`等。 - **TArray**：类似STL中的`vector`。 - **TMap**：类似STL中的`map`，基于哈希表实现。 - **TSet**：基于哈希表实现的集合。 **9.2 扩容机制** `TArray`...
tmap的使用_(转载)UE4容器TArray、TMap的使用
weixin_36180385的博客
01-14 1418
ue中特有容器的使用1、Log日志宏输出到屏幕上的调试日志会覆盖，在output log窗口则可以全部显示，所以先写个打日志的宏DECLARE_LOG_CATEGORY_EXTERN(MyContaimTest, Log, All);DEFINE_LOG_CATEGORY(MyContaimTest)//调试日志UE_LOG(MyContaimTest, Warning, TEXT("--- in...
ue4 tmap 遍历
09-08
在UE4中，TMap是一种用于存储键值对的容器。要遍历TMap，可以使用迭代器或范围for循环。下面是使用迭代器遍历TMap的示例代码： ```cpp TMap, FString> MyMap; MyMap.Add(1, "One"); MyMap.Add(2, "Two"); MyMap.Add...
UE5 项目缓存文件删除、版本控制说明（工程目录结构）
一碗清深的博客
09-29 229
我们在拷贝项目或者使用 Git 进行版本控制，如果不对文件选择性的控制，大量缓存文件会导致传输速度变慢；或者我们的项目报错了，想要删除缓存文件又不知如何下手，哪些是可删除的，哪些又是不可删除的，本文将对虚幻工程目录结构进行说明。
2024年10月计划（工作为主，Ue5独立游戏为辅，）
coder
09-25 436
除了上班时间外，要争取ue，所以一方面是独立游戏每天一小节，别指望周末，说不准哪个周末远程加班，根本没时间和精力。反正前10个游戏都是垃圾，攒上10万给这十个垃圾游戏买素材。我发现一点，就是工作很忙，比如中秋也在远程加班，周末有时也远程加班，国庆节甚至也差点去甲方工作。其次，把ue5的那个太空学习下，争取全职搞ue。是真累，我发现，从来没这么累过。9点以后，一节ue5肉鸽视频教程，加上ue5太阳系（待定）。晚上六点–9点，freex源码或者工作需要的源码抄写。好在，9月份时，通过渲染。
UE4/UE5开发资源
水务人
09-30 303
开发Unreal Engine 4（UE4）和 Unreal Engine 5（UE5） 的资源非常丰富，既有官方资源，也有社区提供的资源。
Web和UE5像素流送、通信教程
最新发布
lzhlzhlzh_lzh的博客
09-30 229
此时在web端就能看到ue5的内容了，并且在左侧还可以发送数据或命令与ue5交互。找到自己虚幻引擎对应版本的项目并下载下来，我这里用的是5.3。页面内容如下，点击设置按钮，将端口号改为。打开工程，点击运行按钮运行项目。，下载需要依赖并启动项目。，点击下载创建一个工程。
UE5: Content browser工具编写
charon8778的博客
09-26 1541
content browser工具编写 （上）
UE5.4.3 Replay 重播回放系统
weixin_42318094的博客
09-30 257
这是ue5.4.3中使用Replay system方法实现运行运行时的录屏回放功能的一个示例，用与精彩瞬间回放功能
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值