检查二进制文件的内容是否在部分/整个二进制文件中（C lang）

Question

我有两个文件：

    FILE* fileToScan = fopen("c:/fileToScan.png", "rb");
    FILE* contentFile = fopen("c:/virusFile.jpg", "rb");

我想检查 contentFile 的内容是否在（/部分）fileToScan 中。 有什么帮助吗？

Answer 1

“简单”解决方案：

1. 读取整个文件以在内存中扫描。您可以使用变量char *haystack; 大小为size_t haystack_len;
2. 读取内存中的整个内容文件。您可以使用变量char *needle;，大小为size_t needle_len;
3. 使用 needle 的第一个字符在 haystack 上运行 memchr()
4. 如果您找到第一个字符，请从该点开始尝试memcmp()
5. 如果 memcmp() 失败，您可以将 haystack 指针更新为超过 memchr() 结果并返回第 3 步

这根本没有使用优化！你肯定能找到更好的实现，比如the glibc one。

如果文件不适合内存，事情就会变得更加困难。你基本上需要分块工作。