c - GLib 中的哈希表有何用处？

Question

我熟悉散列函数的概念，但不清楚 GLib 的实现有何用处。我将用一个例子来解释这一点。

假设我有一个昂贵的函数，它以一种依赖于数论的奇怪方式递归(以某种方式)在正实数上(我是一名数学家)。假设我有一个算法需要计算一些小范围的大数的函数。说 [1000000000 - 1000999999]。

我不想调用昂贵的函数一百万次，所以我开始递归地内存值。然后在每次调用时我不需要从头开始计算整个函数，我希望可以记住我已经计算过的较低数字(在我的递归过程中)的函数的任何值。让我们假设第一级递归的实际调用总数很低。所以有很多重复的值，内存实际上可以节省你很多时间。

这是我理解哈希表数据结构为何有用的卡通方式。我不知道如何在不知道我提前需要哪些 key 的情况下执行此操作。

由于递归函数通常是数论的，所以我不知道它会一遍又一遍地接受哪些值。所以我想把它们放在一个桶(哈希表)中，因为它们从对我的函数的递归调用中弹出

对于 GLib，您的(键，值)对似乎总是指向您个人必须保存在某处的数据。因此，如果我的函数正在计算输入 x。我不知道如何判断我之前是否见过值 x，例如函数 g_hash_table_contains() 需要一个指针，而不是值 x。那有什么用!？

我还在学习，所以请多关照。我熟悉 C 语言的编码，但尚未使用这种语言的哈希表，我正在尝试这样做并熟练使用 GLib，但我就是不明白这一点。

Answer 1

让我深入挖掘一下来解释一下。首先，如果我们使用 hashmap，那么我们肯定需要 [key, value] 对作为我们的输入。

因此，作为 hashmap 的用户，我们在选择键时必须有创意，这取决于用例。

在您的情况下，据我了解，您有一个函数可以在一个范围内工作并给出结果。并且在计算时，它使用记忆化，以便可以使用构成更大问题的小问题的结果。

因此，例如，您的情况，您可以使用字符串作为键，其中字符串为 [1000000009]，可能会使用 [1000999998] 的结果，可能会进一步使用 1000999997 的结果，依此类推，但您找不到结果hashmap，然后你会计算它并保存在hashmap中。

简而言之，作为用户，我们需要在选择键时有创意。要理解的类比是如果您必须考虑选择数据库的主键，您会怎么做。

另一个值得思考的例子是您会如何考虑使用散列图求解斐波那契 (n)。