UE4 C++：TMap容器

最新推荐文章于 2024-03-12 11:03:37 发布
最新推荐文章于 2024-03-12 11:03:37 发布
阅读量1.4k 收藏 6
点赞数 1
分类专栏： UE4 文章标签： ue4 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jason6620/article/details/126506866
版权

目录

概述

创建

添加元素

Add：

Emplace：代替 Add，防止插入映射时创建临时文件

Append：合并映射，将一个映射的所有元素移至另一个映射，源映射的相同键会替代目标映射中的键

迭代

范围for

迭代器

查询

Num：查询映射中保存的元素数量

Contains：查询是否包含特定键

[]：运算符将键用作索引查找相应值

Find：进行键查找

FindOrAdd：返回对与给定键关联的值的引用

FindRef：返回与给定键关联的值副本

FindKey：执行逆向查找

GenerateKeyArray和GenerateValueArray：分别使用所有键和值的副本来填充 TArray

移除

Remove：函数提供要移除元素的键

FindAndRemoveChecked：可用于从映射移除元素并返回其值

RemoveAndCopyValue：与 Remove 相似，不同点是会将已移除元素的值复制到引用参数。如果映射中不存在指定的键，则输出参数将保持不变，函数将返回 false。

Empty / Reset：可将映射中的所有元素移除

排序

运算符

Slack

KeyFuncs

概述

  • TMap主要由两个类型定义（一个键类型和一个值类型），以关联对的形式存储在映射中。

  • 将数据存储为键值对（TPair<KeyType, ValueType>），只将键用于存储和获取

  • 映射有两种类型：TMap 和 TMultiMap

    • TMap 中的键是唯一的
    • TMultiMap 可存储多个相同的键

  • TMap 也是值类型，支持通常的复制、赋值和析构函数运算，以及它的元素的强所有权。在映射被销毁时，它的元素都会被销毁。键和值也必须为值类型。

  • TMap 是散列容器，这意味着键类型必须支持 GetTypeHash 函数，并提供 运算符== 来比较各个键是否等值

  • TMap 也可使用任选分配器来控制内存分配行为。但不同于 TArray，这些是集合分配器，而不是 FHeapAllocator 和 TInlineAllocator 之类的标准UE4分配器。集合分配器（TSetAllocator类）定义映射应使用的散列桶数量，以及应使用哪个标准UE4分配器来存储散列和元素。

  • KeyFuncs 是最后一个 TMap 模板参数，该参数告知映射如何从元素类型获取键，如何比较两个键是否相等，以及如何对键进行散列计算。这些参数有默认值，它们只会返回对键的引用，使用 运算符== 确定相等性，并调用非成员 GetTypeHash 函数进行散列计算。如果您的键类型支持这些函数，可使用它作为映射键，不需要提供自定义 KeyFuncs。

  • 与 TArray 不同的是，内存中 TMap 元素的相对排序既不可靠也不稳定，对这些元素进行迭代很可能会使它们返回的顺序和它们添加的顺序有所不同。这些元素也不太可能在内存中连续排列。映射的支持数据结构是稀疏数组，这种数组可有效支持元素之间的空位。当元素从映射中被移除时，稀疏数组中就会出现空位。将新的元素添加到数组可填补这些空位。但是，即便 TMap 不会打乱元素来填补空位，指向映射元素的指针仍然可能失效，因为如果存储器被填满，又添加了新的元素，整个存储可能会重新分配。

创建

TMap<int32, FString> FruitMap; //空TMap，此时尚未分配内存

添加元素

Add：

  • 元素按插入顺序排列，但不保证这些元素在内存中实际保留此排序
  • 各个键都必定是唯一。如果尝试添加重复键,将替换原来的键值
  • Add 函数可接受不带值的键。调用此重载后的 Add 时，值将被默认构建
FruitMap.Add(5, TEXT("Banana"));
FruitMap.Add(2, TEXT("Grapefruit"));
FruitMap.Add(7, TEXT("Pineapple"));
// FruitMap == [
//  { Key:5, Value:"Banana"     },
//  { Key:2, Value:"Grapefruit" },
//  { Key:7, Value:"Pineapple"  } ]

FruitMap.Add(2, TEXT("Pear"));
// FruitMap == [
//  { Key:5, Value:"Banana"    },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" }
// ]

FruitMap.Add(4);
// FruitMap == [
//  { Key:5, Value:"Banana"    },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:""          }
// ]

Emplace：代替 Add，防止插入映射时创建临时文件

FruitMap.Emplace(3, TEXT("Orange"));
// FruitMap == [
//  { Key:5, Value:"Banana"    },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:""          },
//  { Key:3, Value:"Orange"    }
// ]

Append：合并映射，将一个映射的所有元素移至另一个映射，源映射的相同键会替代目标映射中的键

TMap<int32, FString> FruitMap2;
FruitMap2.Emplace(4, TEXT("Kiwi"));
FruitMap2.Emplace(9, TEXT("Melon"));
FruitMap2.Emplace(5, TEXT("Mango"));
FruitMap.Append(FruitMap2);
// FruitMap == [
//  { Key:5, Value:"Mango"     },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:"Kiwi"      },
//  { Key:3, Value:"Orange"    },
//  { Key:9, Value:"Melon"     }
// ]
// FruitMap2 is now empty.

迭代

范围for

for (auto& Elem :FruitMap)
{
    FPlatformMisc::LocalPrint( *FString::Printf(TEXT("(%d, \"%s\")\n"), Elem.Key, *Elem.Value)  );
}
// Output:
// (5, "Mango")
// (2, "Pear")
// (7, "Pineapple")
// (4, "Kiwi")
// (3, "Orange")
// (9, "Melon")

迭代器

  • CreateIterator 返回拥有读写访问权限的迭代器，
  • CreateConstIterator 返回拥有只读访问权限的迭代器
for (auto It = FruitMap.CreateConstIterator(); It; ++It)
{
    FPlatformMisc::LocalPrint(
        *FString::Printf( TEXT("(%d, \"%s\")\n"),
            It.Key(),   // same as It->Key
            *It.Value() // same as *It->Value
        ) );
}

查询

Num：查询映射中保存的元素数量

int32 Count = FruitMap.Num(); // Count == 6

Contains：查询是否包含特定键

bool bHas7 = FruitMap.Contains(7); // bHas7 == true
bool bHas8 = FruitMap.Contains(8); // bHas8 == false

[]：运算符将键用作索引查找相应值

  • 使用非常量映射执行该操作将返回非常量引用，使用常量映射将返回常量引用。
  • 在使用 运算符[] 前，应检查映射中是否存在该键。如果映射中键不存在，将触发断言
FString Val7 = FruitMap[7]; // Val7 == "Pineapple"
FString Val8 = FruitMap[8]; // Assert!

Find：进行键查找

  • 如果映射包含该键，Find 将返回指向元素数值的指针；如果映射不包含该键，则返回null。
  • 在常量映射上调用 Find，返回的指针也将为常量。
FString* Ptr7 = FruitMap.Find(7); // *Ptr7 == "Pineapple"
FString* Ptr8 = FruitMap.Find(8); //  Ptr8 == nullptr

FindOrAdd：返回对与给定键关联的值的引用

  • 如果映射中不存在该键，FindOrAdd 将返回新创建的元素（使用给定键和默认构建值），该元素也会被添加到映射。
  • FindOrAdd 可修改映射，因此仅适用于非常量映射。
FString& Ref7 = FruitMap.FindOrAdd(7);
// Ref7     == "Pineapple"
// FruitMap == [
//  { Key:5, Value:"Mango"     },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:"Kiwi"      },
//  { Key:3, Value:"Orange"    },
//  { Key:9, Value:"Melon"     }
// ]

FString& Ref8 = FruitMap.FindOrAdd(8);
// Ref8     == ""
// FruitMap == [
//  { Key:5, Value:"Mango"     },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:"Kiwi"      },
//  { Key:3, Value:"Orange"    },
//  { Key:9, Value:"Melon"     },
//  { Key:8, Value:""          }
// ]
//如已发生重新分配，此处的 Ref7 引用可能会因 FruitMap.FindOrAdd(8) 的调用而无效化。

FindRef：返回与给定键关联的值副本

  • 若映射中未找到给定键，则返回默认构建值。
  • FindRef 不会创建新元素，因此既可用于常量映射，也可用于非常量映射。
FString Val7 = FruitMap.FindRef(7);
FString Val6 = FruitMap.FindRef(6);
// Val7     == "Pineapple"
// Val6     == ""
// FruitMap == [
//  { Key:5, Value:"Mango"     },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:"Kiwi"      },
//  { Key:3, Value:"Orange"    },
//  { Key:9, Value:"Melon"     },
//  { Key:8, Value:""          }
// ]

FindKey：执行逆向查找

  • 返回指向与所提供值配对的第一个键的指针。搜索映射中不存在的值将返回空键。
  • 按值查找比按键查找慢（线性时间）。这是因为映射按键排序，而非按值排序。
  • 如果映射有多个具有相同值的键，FindKey 可返回其中任一键。
const int32* KeyMangoPtr   = FruitMap.FindKey(TEXT("Mango"));   // *KeyMangoPtr   == 5
const int32* KeyKumquatPtr = FruitMap.FindKey(TEXT("Kumquat")); //  KeyKumquatPtr == nullptr

GenerateKeyArray和GenerateValueArray：分别使用所有键和值的副本来填充 TArray

  • 在这两种情况下，都会在填充前清空所传递的数组，因此产生的元素数量始终等于映射中的元素数量
TArray<int32>   FruitKeys;
TArray<FString> FruitValues;
FruitKeys.Add(999);
FruitKeys.Add(123);
FruitMap.GenerateKeyArray  (FruitKeys);
FruitMap.GenerateValueArray(FruitValues);
// FruitKeys   == [ 5,2,7,4,3,9,8 ]
// FruitValues == [ "Mango","Pear","Pineapple","Kiwi","Orange","Melon","" ]

移除

Remove：函数提供要移除元素的键

  • 返回值是被移除元素的数量。
  • 如果映射不包含与键匹配的元素，则返回值可为零。
  • 移除元素将在数据结构（在Visual Studio的观察窗口中可视化映射时可看到）中留下空位
FruitMap.Remove(8);
// FruitMap == [
//  { Key:5, Value:"Mango"     },
//  { Key:2, Value:"Pear"      },
//  { Key:7, Value:"Pineapple" },
//  { Key:4, Value:"Kiwi"      },
//  { Key:3, Value:"Orange"    },
//  { Key:9, Value:"Melon"     }
// ]

FindAndRemoveChecked：可用于从映射移除元素并返回其值

  • 名称中的checked部分意味着将检查键是否存在，如果不存在，则出现断言：
FString Removed7 = FruitMap.FindAndRemoveChecked(7);
// Removed7 == "Pineapple"
// FruitMap == [
//  { Key:5, Value:"Mango"  },
//  { Key:2, Value:"Pear"   },
//  { Key:4, Value:"Kiwi"   },
//  { Key:3, Value:"Orange" },
//  { Key:9, Value:"Melon"  }
// ]

FString Removed8 = FruitMap.FindAndRemoveChecked(8);
// Assert!

RemoveAndCopyValue：与 Remove 相似，不同点是会将已移除元素的值复制到引用参数。如果映射中不存在指定的键，则输出参数将保持不变，函数将返回 false。

FString Removed;
bool bFound2 = FruitMap.RemoveAndCopyValue(2, Removed);
// bFound2  == true
// Removed  == "Pear"
// FruitMap == [
//  { Key:5, Value:"Mango"  },
//  { Key:4, Value:"Kiwi"   },
//  { Key:3, Value:"Orange" },
//  { Key:9, Value:"Melon"  } ]

bool bFound8 = FruitMap.RemoveAndCopyValue(8, Removed);
// bFound8  == false
// Removed  == "Pear", i.e. unchanged
// FruitMap == [
//  { Key:5, Value:"Mango"  },
//  { Key:4, Value:"Kiwi"   },
//  { Key:3, Value:"Orange" },
//  { Key:9, Value:"Melon"  } ]

Empty / Reset：可将映射中的所有元素移除

  • Empty 可采用参数指示映射中保留的slack量
  • Reset 则是尽可能多地留出slack量。
TMap<int32, FString> FruitMapCopy = FruitMap;
// FruitMapCopy == [
//  { Key:5, Value:"Mango"  },
//  { Key:4, Value:"Kiwi"   },
//  { Key:3, Value:"Orange" },
//  { Key:9, Value:"Melon"  }
// ]

FruitMapCopy.Empty();       // We could also have called Reset() here.
// FruitMapCopy == []

排序

TMap 可以进行排序。排序后，迭代映射会以排序的顺序显示元素，但下次修改映射时，排序可能会发生变化。排序是不稳定的，因此等值元素在MultiMap中可能以任何顺序出现

使用 KeySort 或 ValueSort 函数可分别按键和值进行排序。两个函数均使用二元谓词来进行排序：

FruitMap.KeySort([](int32 A, int32 B) {
    return A > B; // sort keys in reverse
});
// FruitMap == [
//  { Key:9, Value:"Melon"  },
//  { Key:5, Value:"Mango"  },
//  { Key:4, Value:"Kiwi"   },
//  { Key:3, Value:"Orange" }
// ]

FruitMap.ValueSort([](const FString& A, const FString& B) {
    return A.Len() < B.Len(); // sort strings by length
});
// FruitMap == [
//  { Key:4, Value:"Kiwi"   },
//  { Key:5, Value:"Mango"  },
//  { Key:9, Value:"Melon"  },
//  { Key:3, Value:"Orange" }
// ]

运算符

和 TArray 一样，TMap 是常规值类型，可通过标准复制构造函数或赋值运算符进行复制。因为映射严格拥有其元素，复制映射的操作是深层的，所以新的映射将拥有其自己的元素副本。

TMap<int32, FString> NewMap = FruitMap;
NewMap[5] = "Apple";
NewMap.Remove(3);
// FruitMap == [
//  { Key:4, Value:"Kiwi"   },
//  { Key:5, Value:"Mango"  },
//  { Key:9, Value:"Melon"  },
//  { Key:3, Value:"Orange" }
// ]
// NewMap == [
//  { Key:4, Value:"Kiwi"  },
//  { Key:5, Value:"Apple" },
//  { Key:9, Value:"Melon" }
// ]

MoveTemp 函数可调用移动语义。在移动后，源映射必定为空

FruitMap = MoveTemp(NewMap);
// FruitMap == [
//  { Key:4, Value:"Kiwi"  },
//  { Key:5, Value:"Apple" },
//  { Key:9, Value:"Melon" }
// ]
// NewMap == []

Slack

KeyFuncs

参考链接：

【UE4 C++ 基础知识】<6> 容器——TMap - 砥才人 - 博客园 (cnblogs.com)

Map Containers in Unreal Engine | 虚幻引擎5.0文档

BBBourne
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【UE4 C++ 基础知识】＜6＞ 容器——TMap
ttod的博客
11-06 2301
【UE4 C++ 基础知识】 容器——TMap
UE常用容器之TMap
ttod的博客
11-01 610
UE常用容器之TMap
【UE4】TMap的使用
宁静致远
06-15 2万+
TMap在 TArray 之后，虚幻引擎 4（UE4）中最常用的容器是 TMap。此容器是一个关联式容器，意味着每个键均拥有一个关联值，可通过键高效地查找值对象。存在两种映射类型：TMap 和 TMultiMap。TMap 的键为唯一。键已存在时插入一个新的键值对将导致现有的对被替代。TMultiMap 的键不为唯一，因此新添加的对不会替代现有的对。TMapTMap 主要由两个类型定义 - 键类型...
multimap的介绍及使用
gp1330782530的博客
05-28 2万+
multimap的介绍及使用 1、multimap的介绍 1、multimap是关联式容器，它按特定的次序（按照key来比较）存储由键key和值value组合而成的元素,多个键值对之间的key可以重复 2、在multimap中，键值key通常用于排序和唯一标识元素，值value中存储与键key关联的内容。 3、multimap按照指定的严格弱排序对key进行排序 4、multimap中通过键值访问单个元素比unordered_multimap容器慢，使用迭代器直接遍历multimap的元素可以得到关于ke
UE4-容器-数据结构-TMap
weixin_44070137的博客
10-13 957
UE4-容器-数据结构-TArray Time： 2020年10月13日16:31:22 author： Yblackd UE4-容器-数据结构-TArray1. 创建TMap2. 增2.1 方法2.2 **特点注意**：2.3 方法案例3. 查-遍历3.1（C++ ranged-for）3.2 迭代器4. 查-获取元素数量5. 查-Key获取Value6. 查-判断key是否存在7. 查-Value获取Key8. 查-获取所有KV9. 删-移除10. 删-移除并返回其值11. 删-清空12. 参考.
AdvancedSessionsPlugin:UE4 高级会话插件
05-29
《UE4高级会话插件详解与C++应用实践》 在Unreal Engine 4（UE4）的开发过程中，为了实现多人在线游戏或者复杂的协作功能，开发者常常需要利用会话系统来管理用户间的交互。"AdvancedSessionsPlugin"是UE4中一个...
UE4CPPInventory
03-31
在UE4（Unreal Engine 4）中，C++是一种常用的语言来开发游戏逻辑和系统，包括库存系统。"UE4CPPInventory"项目显然旨在演示如何在UE4中使用C++实现一个库存系统。让我们深入探讨一下这个话题，了解如何在UE4中使用...
tmap-notebook-extra：使用tmap的其他实现或示例
02-15
4. **自定义颜色方案**：tmap允许用户自定义颜色主题，通过`tm_color()`和`tm_style()`可以调整地图的颜色方案和风格。 5. **地图投影**：tmap支持多种地图投影，包括常见的Mercator、Lambert Conformal Conic等，...
UE4-CheatSheet：用于虚幻引擎4 C ++编程的备忘单，根据CC BY-NC-SA 4.0许可
01-28
例如，TArray、TMap和TSet是UE4提供的动态数组、映射和集合容器，它们都有优化的内存管理和性能。同时，了解如何利用Unreal Math库中的向量、矩阵运算，对3D空间的操作至关重要。 在UE4-CheatSheet中，你可能会找到...
tmap：专题图的R包
02-06
4. **交互式地图** 使用`tmap_leaflet()`或`tmap_ggplot2()`，可以将静态地图转换为交互式的Leaflet或ggplot2地图，增加缩放、平移、图层切换等功能，使得地图的展示更生动。 5. **地图布局** `tmap`通过`tm_...
STL —— multimap的用法详解
薛定谔的猫的博客
05-09 1万+
文章目录multimap的基本性质 multimap的基本性质
Redis5.0源码解析（三）----------字典（详细）
lw_yang的博客
11-23 844
基于Redis5.0 在字典中， 一个键（key）可以和一个值（value）进行关联（或者说将键映射为值）， 这些关联的键和值就被称为键值对 字典中的每个键都是独一无二的， 程序可以在字典中根据键查找与之关联的值， 或者通过键来更新值， 又或者根据键来删除整个键值对， 等等 字典的实现 Redis 的字典使用哈希表作为底层实现， 一个哈希表里面可以有多个哈希表节点， 而每个哈希表节点就保存了字...
突破编程_C++_STL教程（ multimap 的基础知识）
最新发布
突破编程
03-12 1130
C++ STL教程： multimap 的基础知识
UE4 - 容器TArray、TMap使用教程
✍Snoring cat
11-24 724
一、TArray 1、TArray 增 2、TArray 删 3、TArray 查 二、TMap 1、TMap 增 2、TMap 删 3、TMap 查 // mtsDBDataMap == [ // { Key: 5, Value: "Mango" }, // { Key: 2, Value: "Pear" }, // { Key: 7, Value: "Pineapple" }, // { Key: 4, Value: "Ki...
UE4 | TMap | C++基本操作：遍历
阴无月的博客
03-03 6306
UE4 | TMap | C++ 基本操作：遍历的三种手法 文章目录UE4 | TMap | C++ 基本操作：遍历的三种手法遍历手法一：使用`TPair`遍历手法二：使用`TConstIterator`迭代器遍历手法三：使用`TConstIterator`迭代器 遍历手法一：使用TPair //匿名函数内使用TPair遍历TMap auto Func1 = [&](TMap<int32, FString>& _map)->void {
UE-c++ TMap
MoOtA
01-18 2311
仅以此为记录,具体学习可以: 私聊或去官网或找B站或翻YouTube…
UE4容器TArray、TMap的使用
热门推荐
.
07-31 5万+
ue中特有容器的使用 1、Log日志宏 输出到屏幕上的调试日志会覆盖，在output log窗口则可以全部显示，所以先写个打日志的宏 DECLARE_LOG_CATEGORY_EXTERN(MyContaimTest, Log, All);DEFINE_LOG_CATEGORY(MyContaimTest)//调试日志UE_LOG(MyContaimTest, War
【UE4从零开始 011】容器之TMap
本是后山人
08-08 5388
TMap 也是是虚幻引擎中最常用的容器类。与TArray很相似，不过TMap是以键值对<Key, Value>的形式存在的。 1、创建 TMap<int32, FString> FruitMap; 2、填充数据 Add 和 Emplace 填充Map的标准方式是使用 Add 函数： FruitMap.Add(5, TEXT("Banana")); FruitMap....
tmap的使用_(转载)UE4容器TArray、TMap的使用
weixin_39886251的博客
12-24 341
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<int32, FString> MyMap; MyMap.Add(1, "One"); MyMap.Add(2, "Two"); MyMap.Add(3, "Three"); // 使用迭代器遍历TMap for (auto It = MyMap.CreateIterator(); It; ++It) { int32 Key = It.Key(); FString Value = It.Value(); // 在这里处理键和值 } ``` 另一种方法是使用范围for循环遍历TMap： ```cpp TMap<int32, FString> MyMap; MyMap.Add(1, "One"); MyMap.Add(2, "Two"); MyMap.Add(3, "Three"); // 使用范围for循环遍历TMap for (const auto& Pair : MyMap) { int32 Key = Pair.Key; FString Value = Pair.Value; // 在这里处理键和值 } ``` 无论你选择使用迭代器还是范围for循环，都可以通过访问`Key`和`Value`成员来获取TMap中的键和值。希望这可以帮助到你！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值