c - 如何比较两个文件的字符串？

Question

我是一名新的 c 语言程序员。

我有两个文件。一个由以下行组成：

84:1b:5e:a8:bf:7f

00:8e:f2:c0:13:cc

另一个由以下行组成：

00-22-39

8C-FD-F0

我的问题是如何使用 C 语言将第一个文件中的前半行与第二个文件中的行进行比较？比如：84:1b:5e等于8C-FD-F0吗？我知道如何创建一个数组来存储这些行以供进一步比较。但是我真的需要创建数组吗？

PS：比较不区分大小写

Answer 1

您还不清楚哪些规则构成匹配。但是如果要比较字节值，则需要解析每一行，将其转换为那些字节值。

您可以使用的变体strtok()从每一行获取值。但是，变体sscanf()可能更容易。一旦您从每个文件中获得二进制值，您就可以比较它们。

Answer 2

完全读取第二个文件并将内容存储在排序数组中。然后对于从第一个文件中读取的每一行，对排序后的数组进行二进制搜索以找到匹配项。

实现如下。它用 gcc 编译。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <strings.h>

int cmp(const void * s1, const void * s2)
{
    return strcasecmp(*(char **)s1, *(char **)s2);
}

int cmp_half(const char * s1, const char * s2)
{
    int i;
    for (i = 0; i < 3; i++)
    {
        int res = strncasecmp((char *)s1+i*3, (char *)s2+i*3, 2);
        if (res != 0) return res;
    }

    return 0;
}

char * line[1024];
int n = 0;

int search(const char * s)
{
    int first, last, middle;
    first = 0;
    last = n - 1;
    middle = (first+last)/2;

    while( first <= last )
    {
        int res = cmp_half(s, line[middle]);
        if (res == 0) return middle;
        if (res > 0)
            first = middle + 1;    
        else
            last = middle - 1;

        middle = (first + last)/2;
    }
    return -1;
}

int main()
{
    FILE * f1, * f2;
    char * s;
    char buf[1024*1024], text[1024];

    f1 = fopen("file1.txt", "rt");
    f2 = fopen("file2.txt", "rt");

    s = buf;
    while (fgets(s, 1024, f2) != NULL)
    {
        line[n] = s;
        s = s+strlen(s)+1;
        n++;
    }

    qsort(line, n, sizeof(char *), cmp);

    while (fgets(text, 1024, f1) != NULL)
    {
    text[strlen(text)-1] = 0;
        int idx = search(text);
        if (idx >= 0)
        {
            printf("%s matched %s\n", text, line[idx]);
        }
        else
        {
            printf("%s not matched\n", text);
        }
    }

    return 0;
}