c - 多键一值数据结构 (C)

Question

我希望能够以动态、内存有效的方式使用相应的整数或字符来检索地址。我正在使用标准库。有哪些可能的方法可以解决这个问题？我想知道是否值得只维护两个独立结构(也许是树)的额外开销。

Answer 1

如果整数的字符串版本不与字符键重叠，则可以使用单个结构。至于是否值得你选择的数据结构，这取决于你的应用程序——哈希最快，但消耗更多内存；树会更慢但内存更紧。