c - 将大数放入数组中

Question

我有一个 10^5 大小的数组。说数组[100000]。
我必须像索引一样将数据插入到该数组中以进行快速检索。就像数组[索引] = value。

即第 124 个元素 [123 索引] 的值为 23423423，所以我输入

array[123] = 23423423;  

这样我就可以使用索引123引用该值。

现在的问题是我有一些索引值高达 10^9 但数组大小无法容纳那么大的数字，所以有什么方法可以将所有索引和值放入数组中.

我使用 C 作为我的语言。

Answer 1

如果您只向表中添加新值，并且从不删除，则可以使用多重探测哈希表。请参阅我的实现:http://olegh.cc.st/src/words.c.txt实现了“双重哈希”算法(某种多重验证)。

它是出于其他目的而编写的，是在表中保留文本单词，而不是数字。但我认为，您可以轻松地为您的任务自定义此代码。