hashtable.hpp 文件参考

哈希表容器 更多...

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

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

浏览该文件的源代码.

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

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

详细描述

哈希表容器

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

在文件 hashtable.hpp 中定义.