我需要修改一份C程序,其中需要包含一组无符号整数集。也就是说,我有数百万个整数集(每个整数集包含3到100个整数),我需要将它们存储在某种结构中,我们称之为目录,以便可以在对数时间内告诉我是否已经存在给定的整数集。目录上唯一需要定义的操作是查找和插入。
在具有内置支持有用数据结构的语言中,这将很容易,但我对C是外行,并且在Google上寻找(令人惊讶地)没有令我满意的答案。这个项目看起来很合适:http://uthash.sourceforge.net/,但我需要自己设计哈希键生成器。
这是一个标准、简单的问题,因此我希望有一个标准、简单的解决方案。
在具有内置支持有用数据结构的语言中,这将很容易,但我对C是外行,并且在Google上寻找(令人惊讶地)没有令我满意的答案。这个项目看起来很合适:http://uthash.sourceforge.net/,但我需要自己设计哈希键生成器。
这是一个标准、简单的问题,因此我希望有一个标准、简单的解决方案。