没有动态分配的哈希表/地图实现

Question

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

Answer 1

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

但是，不知道具体的实现。遗憾。