注册表搜索

Question

我想使用C/C++（最好是C）来枚举整个Windows注册表，我使用递归来做到这一点，但我一直运行到堆栈溢出，我明白，但即时通讯无法想象做这个没有recusion。 如何做到这一点没有递归的建议将是伟大的，thx。

Answer 1

只要你的递归只是每一次的子级，我不明白为什么这应该溢出堆栈。当然，Windows注册表是一场噩梦，但我不认为它的密钥层次结构深入数千层。

我怀疑你在栈上使用了一些巨大的数组，这通常是一个坏主意，但特别是递归。尝试使用malloc来代替所需的任何大数据。

Answer 2

面包优先搜索将是一个明显的可能性。基本的想法是使用一排地方进行搜索。首先将根放入队列，然后重复以下步骤，直到队列为空：

1. 从队列中获取项目。
2. 枚举其内容。
3. 将其包含的任何链接添加到队列中。

...其中“三通”将是“子目录”为文件系统，“子项”为注册表等