C中的快速dictonary没有线性搜索

u14*_*796 2 c dictionary data-structures

如何在没有线性搜索的情况下在C中制作快速的dictonary(String => Pointer和Int => Pointer)?我需要一些(或更多)代码行,而不是库,并且必须可以在闭源软件(LGPL,...)中使用它.

And*_*ton 6

使用哈希表.哈希表将具有恒定时间查找. 以下是C中的一些摘录以及C(和葡萄牙语:)中的实现.

  • 或者二叉树,如果你不能使用哈希. (2认同)