【发布时间】：2013-03-28 09:56:51
【问题描述】：
有人知道不动态分配内存的 C/C++ 哈希表/映射实现吗？我正在开发一个没有标准库和堆的嵌入式系统（除非我想编写/移植一个）。
【问题讨论】：
-
找到一个嵌入式的堆分配实现不是比没有动态内存分配的哈希/映射更容易吗？
-
如果你总是可以按照完全相反的分配顺序释放分配的内存（例如
alloc a,b,c，free c,b,a），你的内存/堆管理器可以像几十行一样简单实现堆栈数据结构的代码。 -
实现堆可能更容易，但如果这是我唯一需要的，它可能不是。堆栈内存存储意味着我不能乱序删除项目，这可能是个问题。
标签： c++ c embedded hashmap hashtable