hashtable.hpp 文件参考

哈希表容器 更多...

#include "NeForce/core/algorithm/sort.hpp"
#include "NeForce/core/container/vector.hpp"

hashtable.hpp 的引用(Include)关系图:

浏览该文件的源代码.

类
struct	neforce::hashtable_node< T >
	哈希表节点 更多...
struct	neforce::hashtable_iterator< IsConst, HashTable >
	哈希表迭代器 更多...
class	neforce::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
	哈希表容器 更多...

变量
constexpr size_t	neforce::constants::HASH_PRIME_LIST []
	哈希表素数列表（64位系统）
constexpr size_t	neforce::constants::HASH_PRIMER_COUNT = extent_v<decltype(HASH_PRIME_LIST)>
	素数列表长度

详细描述

哈希表容器

此文件提供了哈希表容器的实现。 哈希表是一种基于键直接访问数据的数据结构，通过哈希函数将键映射到桶， 提供平均常数时间复杂度的插入、删除和查找操作。 作为无序关联式容器的底层实现。

在文件 hashtable.hpp 中定义.

变量说明

HASH_PRIME_LIST

size_t neforce::constants::HASH_PRIME_LIST[]

inlineconstexpr

哈希表素数列表（64位系统）

用于确定哈希表大小的一系列素数，减少哈希冲突。

在文件 hashtable.hpp 第 274 行定义.