如何比较两个文件的字符串?

时间:2013-09-12 14:47:28

标签: c arrays string compare

我是一名新的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 ? 我知道创建数组的方法来存储这些行以进行进一步的比较。但我真的需要创建数组吗?

P.S:比较不区分大小写

2 个答案:

答案 0 :(得分:0)

您还不是很清楚哪些规则构成了匹配。但是如果你想比较字节值,那么你需要解析每一行,将它转换为那些字节值。

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

答案 1 :(得分:0)

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

实施如下。它用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;
}