多个键到一个值数据结构（C）

Question

我希望能够以动态，高效的方式使用相应的整数或字符检索地址。我正在使用标准库。有什么办法可以解决这个问题？我想知道是否值得维护两个独立结构（也许是树）的额外开销。

Answer 1

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