ssdfasd
dc850d7739
- 重组文档目录结构: 每个模块的概述页移动到模块子目录 - 重命名 index.md 为 main.md - 修正所有模块文档中的错误: - math: FromEuler→FromEulerAngles, TransformDirection 包含缩放, Box 是 OBB, Color::ToRGBA 格式 - containers: 新增 operator==/!= 文档, 补充 std::hash DJB 算法细节 - core: 修复 types 链接错误 - debug: LogLevelToString 返回大写, timestamp 是秒, Profiler 空实现标注, Windows API vs ANSI - memory: 修复头文件路径, malloc vs operator new, 新增方法文档 - resources: 修复 Shader/Texture 链接错误 - threading: TaskSystem::Wait 空实现标注, ReadWriteLock 重入描述, LambdaTask 链接 - 验证: fix_links.py 确认 0 个断裂引用
2.5 KiB
2.5 KiB
HashMap
命名空间: XCEngine::Containers
类型: class (template)
描述: 模板哈希表容器，提供键值对存储和快速查找。
概述
HashMap<Key, Value> 是一个模板哈希表容器，实现了分离链接法的哈希表，支持键值对的插入、查找和删除操作。
公共类型
Pair
| 成员 | 类型 | 描述 |
|---|---|---|
first |
Key |
键 |
second |
Value |
值 |
迭代器
| 别名 | 类型 | 描述 |
|---|---|---|
Iterator |
typename Array<Pair>::Iterator |
迭代器类型 |
ConstIterator |
typename Array<Pair>::ConstIterator |
常量迭代器类型 |
公共方法
构造/析构
| 方法 | 描述 |
|---|---|
| Constructor | 构造哈希表实例 |
| Destructor | 析构函数 |
| operator= | 赋值运算符 |
| Copy/Move | 拷贝/移动构造 |
元素访问
| 方法 | 描述 |
|---|---|
| operator[] | 下标访问（不存在时插入） |
查找
| 方法 | 描述 |
|---|---|
| Find | 查找键对应的值指针 |
| Contains | 检查是否包含键 |
插入/删除
| 方法 | 描述 |
|---|---|
| Insert | 插入键值对 |
| Erase | 删除键对应的元素 |
| Clear | 清空所有元素 |
容量
| 方法 | 描述 |
|---|---|
| Size/Empty | 获取元素数量 |
迭代器
| 方法 | 描述 |
|---|---|
| begin/end | 获取迭代器 |
内存分配器
| 方法 | 描述 |
|---|---|
| SetAllocator | 设置内存分配器 |
使用示例
#include "Containers/HashMap.h"
#include <iostream>
int main() {
XCEngine::Containers::HashMap<int, const char*> map;
map.Insert(1, "one");
map.Insert(2, "two");
map.Insert(3, "three");
if (const char* value = map.Find(1)) {
std::cout << "Key 1: " << value << std::endl;
}
std::cout << "Size: " << map.Size() << std::endl;
for (auto it = map.begin(); it != map.end(); ++it) {
std::cout << it->first << " -> " << it->second << std::endl;
}
map.Erase(2);
std::cout << "Contains 2: " << (map.Contains(2) ? "yes" : "no") << std::endl;
return 0;
}