没有动态分配的哈希表/映射实现
Hash table/map implementation without dynamic allocations
有人知道C/c++哈希表/映射实现不动态分配内存吗?我正在开发一个没有标准库的嵌入式系统。没有堆(除非我想写/移植一个)。
您要查找的术语是"开放寻址"或"封闭哈希"。看到http://en.wikibooks.org/wiki/Data_Structures/Hash_Tables Open_addressing和http://en.wikipedia.org/wiki/Open_addressing
不知道具体的实现。对不起。
相关文章:
- 哈希映射如何在 c++ 中实现?
- 自定义哈希表实现-将字符串映射到整数时出现内存错误
- 在不创建新节点的情况下实现带有映射的trie
- 间隔映射实现
- 为什么此代码在此 Trie 实现中使用映射 c++ 中的指针崩溃?
- 映射构造函数,同时在C++中实现计数器
- 如何在这个哈希映射中实现 AVL 树
- 我的 A* 实现无法正确跟踪"camefrom"映射
- C++通过映射并使用中的方法从基类实现派生类
- 具有良好性能的c++映射实现
- 双向映射是否有更有效的实现
- 高效实现 64 位和 32 位无符号整数之间的双向映射
- 在vf2_sub_graph_iso中使用属性映射实现等效性
- 在使用无序多映射实现的有向图中查找循环
- C++多索引映射实现
- 为什么线程本地存储没有用页表映射实现
- c++函数映射实现
- 如何在c++中使用映射实现模板的返回类型查找
- 没有动态分配的哈希表/映射实现
- 使用预先填充的对象映射实现工厂模式