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

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

最佳答案

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

但是，不知 Prop 体的实现。抱歉。