c++ - 没有动态分配的哈希表/映射实现

Question

有谁知道不动态分配内存的 C/C++ 哈希表/映射实现？我正在开发一个没有标准库和堆的嵌入式系统（除非我想编写/移植一个）。

Answer 1

您正在寻找的术语是“开放寻址”或“封闭散列”。请参阅http://en.wikibooks.org/wiki/Data_Structures/Hash_Tables#Open_addressing 和http://en.wikipedia.org/wiki/Open_addressing

不过不知道具体的实现。对不起。