C++ 有没有一种方法可以创建具有固定时间查找功能的哈希表的数据库?

C++ 有没有一种方法可以创建具有固定时间查找功能的哈希表的数据库?,c++,database,function,hashtable,C++,Database,Function,Hashtable,我正试图在我的程序中创建一个具有哈希表的数据库,用于固定时间的查找。现在我对哈希表进行了编码,表中存储了一些值(我使用了一个结构数组)。但我想让代码的用户能够手动输入一个新值,并将其永久存储在表中。我想我可能需要使用数据库,因为我不认为实现文本文件会允许哈希表提供的恒定时间查找。我也不知道如何在文本文件中实现结构数组,如果这是更好的选择的话。有什么帮助吗 编辑:我没有说得足够清楚,但是我是否可以制作一个哈希表,并将我在哈希表中输入的值永久存储在表中,以便进行固定时间的查找?或者我必须手动编写所有

我正试图在我的程序中创建一个具有哈希表的数据库,用于固定时间的查找。现在我对哈希表进行了编码,表中存储了一些值(我使用了一个结构数组)。但我想让代码的用户能够手动输入一个新值,并将其永久存储在表中。我想我可能需要使用数据库,因为我不认为实现文本文件会允许哈希表提供的恒定时间查找。我也不知道如何在文本文件中实现结构数组,如果这是更好的选择的话。有什么帮助吗


编辑:我没有说得足够清楚,但是我是否可以制作一个哈希表,并将我在哈希表中输入的值永久存储在表中,以便进行固定时间的查找?或者我必须手动编写所有代码吗?

有许多第三方库可用于此目的。它们大多是C库,可以在C++中使用。 如果您在一个典型的Linux平台上,您可能已经安装了,所以您也可以使用它

其他选择包括,和伯克利DB,仅举几个例子


编辑:哎呀,不知道我怎么忘了,来自大G.

我希望你的哈希函数不太容易发生冲突。你的问题是关于常数时间查找还是如何将数据结构序列化到磁盘?这是两个不同的问题。@JesperJuhl我的哈希函数几乎是防冲突的。原始数组对输入项中的第一个字母有26个bucket。然后每个桶内的值是一个数组,每个数组有100个桶,并且由中间和最后一个字符的值决定,每个特殊的输入都有一个特殊的公式。C++中的一切都是可能的。你只需要写代码就可以了。不确定你需要什么样的帮助,但无论如何,StActOfFuff.com的主要目的是在技术主题,而不是C++教程站点上的问答站点。@ ShutdReNuja我想要一个哈希表,在那里我可以输入我的值并把它们存储在哈希表中。哈希表已经接近于固定时间查找。