hsearch_r 覆盖散列 table

Question

我正在尝试看看是否可以在 inotifywait 中添加一个新功能，即在监视阶段跟踪未收到任何事件的目录列表，并在退出之前打印名单。截至目前，inotifywait 能够显示接收到事件的目录。我正在寻找的是未收到任何事件的目录列表。

为了实现这一目标，我采用了以下方法。

当 inotifywait 放置手表时，生成所有目录的数组，以及使用 hsearch_r 的散列 table，键作为目录名称，使用函数 hadd，以及值作为刚刚为此目录创建的数组元素的索引。See code here
当一个给定的目录出现偶数时，然后，我去step1中创建的散列table，hfind取出这个目录名对应的值（这是目录的索引）数组元素），并将数组中该索引处的元素设置为 NULL。参见 search for hash key
在退出 inotifywait 之前，我将打印数组中所有非 NULL 的元素。这实际上是未从 inotifywait 接收到任何 EVENT 的目录列表。

我看到的问题是，hadd 成功了，hfind 的下一条语句对刚刚插入的元素有效。当hsearch_r FIND偶数发生时，上面的第2步失败。为了查看散列 table 中有多少元素，我在执行 hadd 之后在 hfind 中硬编码了一个目录名称。这仅在刚插入硬编码目录时通过。随后，下一次搜索失败，因为，hashtable 似乎已被下一个元素覆盖。

我希望有人能看到我哪里出错了。我阅读了问题 hsearch_r 并在那里进行了简短讨论后发布了一个新问题。

Answer 1

我没有深入查看您的代码，但 hsearch 要求密钥的生命周期至少与 htables 的生命周期一样长，因为它只是将条目存储为它没有对指针进行深度复制。

您使用临时指针来存储当前密钥；你 aprintf 和 free 这个指针经常。在第二次查找时，句柄不再有效。（您可以运行 Valgrind 中的代码来查找此类内存访问错误。）

您可能可以复制字符串：

hadd(&tab, strdup(next_file), dir_count);

但这也不是一个合适的解决方案，因为当您销毁 htable 时，密钥的内存就会泄漏。

来自man hsearch：

The hdestroy() and hdestroy_r() functions do not free the buffers pointed to by the key and data elements of the hash table entries.

A htable 不拥有数据。它只是提供对现有数据的快速查找，您必须自己管理这些数据。（它还有其他限制：必须事先知道最大条目数，并且不能删除条目。）

hsearch_r 覆盖散列 table

hsearch_r overwrites hash table

c

gnu

hashtable