UE C++ 哈希化

### 使用 C++ 在 Unreal Engine 中实现哈希

在 Unreal Engine 的 C++ 编程环境中，可以通过多种方式来实现哈希功能。以下是几种常见的方法：

#### 方法一：使用 FCityHash 类
Unreal Engine 提供了一个名为 `FCityHash` 的类，该类实现了 CityHash 算法，这是一种快速高效的字符串哈希算法。

#include "Misc/CityHash.h"

FString StringToBeHashed = TEXT("Example string");
uint64 HashValue = FCityHash::CityHash64(*StringToBeHashed, StringToBeHashed.Len() * sizeof(TCHAR));

这段代码展示了如何利用 `FCityHash::CityHash64()` 函数计算给定字符串的 64 位哈希值[^1]。

#### 方法二：自定义哈希函数
如果需要更灵活或特定类型的哈希处理，则可以选择编写自己的哈希函数。下面是一个简单的例子，它基于 MurmurHash3 算法创建一个整数数组的哈希值。

#include "MurmurHash3.h"
#include <vector>

void CustomHash(const std::vector<int>& DataArray, uint32& OutHash)
{
    const int Seed = 0;
    MurmurHash3_x86_32(DataArray.data(), static_cast<int>(DataArray.size()) * sizeof(int), Seed, &OutHash);
}

此示例说明了怎样通过调用 `MurmurHash3_x86_32()` 来生成输入数据集的一个 32 位散列值[^2]。

#### 方法三：应用 TSet 或 TMap 容器自带的哈希机制
对于集合（TSet）和映射表（TMap），可以直接依赖容器内部已经集成好的键值对存储结构及其默认提供的哈希策略来进行高效的数据检索操作。

// 创建并初始化一个带有自定义比较运算符模板参数的 TSet
struct FNameComparer {
    bool operator()(const FString& A, const FString& B) const { return A.Equals(B); }
};

TSet<FString, FNameComparer> MyHashSet;

MyHashSet.Add(TEXT("Unique Key"));
if (MyHashSet.Contains(TEXT("Unique Key")))
{
    UE_LOG(LogTemp, Log, TEXT("Key exists!"));
}

// 对于 TMap 同样适用类似的逻辑
TMap<FString, int32> MyHashMap;
MyHashMap.Add(TEXT("Index"), 42);

int32 RetrievedValue = MyHashMap.FindRef(TEXT("Index"));
UE_LOG(LogTemp, Log, TEXT("Retrieved value: %d"), RetrievedValue);

这里介绍了两种常用的标准库容器——`TSet` 和 `TMap`，它们都内置有良好的哈希性能优化措施，在大多数情况下能够满足实际项目需求而不必额外构建复杂的索引体系[^3]。