一个值数据结构的多个键(C)

时间:2015-02-09 01:08:23

标签: c data-structures standard-library

我希望能够以动态,内存有效的方式使用相应的整数或字符来检索地址。我正在使用标准库。有什么可能的方法来解决这个问题?我想知道是否值得保持两个独立结构(可能是树木)的额外开销。

1 个答案:

答案 0 :(得分:0)

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