在 C 中使用 fscanf 扫描文本文件中的特定行？

Question

我想用 fscanf 在文本文件中进行搜索。 这是我正在搜索的数字，这些数字按值排序。 因此，我想做一个二分查找，从中间开始等等。 我的想法是先计算行数，除以二找到中间。 但是如何告诉 fscanf 看那行呢？

int seach_textfile(struct data *ean13, unsigned long long int *input)
{
    FILE *fp_read = fopen("data.tex", "r");
    unsigned long long int read, n_lines;

    // count lines
    n_lines = 0;
    while (fscanf(fp_read,"\n") == 1)
    {
        n_lines++;
    }

    int n_line_low = 0;
    int n_line_mid;
    int n_line_high =n_lines;

    while(n_line_high>n_line_low)
    {
        n_line_mid; = (n_line_low + n_line_high)/2;
        fscanf(fp_read,"%lld \n", read).... at n_line_mid  // <----here!! (only to read first entr on line)
        if(*input > read)
        {
            n_line_low = n_line_mid +1;
        }
        else
        {
            n_line_high = n_line_mid;
        }
    } 
    if(*input == read)
    {
        fscanf(fp_read,"%lld %s %s %s",*ean13->ean,*ean13->country,*ean13->manufacture,*ean13->product).... at n_line_mid  // <----here!!
        return 1;
    }
    else return 0;
}

Answer 1

我会先阅读所有行并将它们存储在链接列表中。然后你可以做任何你想做的事。如果你往回走，你也可以添加prev指针。

typedef struct line
{
    struct line *next;
    char line[];
}line;


#define MAXLINE (8*1024)


line *readFile(FILE *fi, int removeLF)
{
    char *workbuff = malloc(MAXLINE);
    line *head = NULL, **current = &head;
    if(fi && workbuff)
    {
        while(fgets(workbuff, MAXLINE, fi))
        {
            size_t len = strlen(workbuff);
            *current = malloc(sizeof(**current) + len + 1);
            if(current)
            {
                memcpy(current[0] -> line, workbuff, len + 1);
                if(removeLF && current[0] -> line[len - 1] == '\n') current[0] -> line[len - 1] = 0;
                current = &current[0] -> next;
            }
        }
    }
    *current = NULL;
    return head;
}

void print(line *lines)
{
    size_t cline = 0;
    do
    {
        printf("line no %zu = `%s`\n", ++cline, lines -> line);
        lines = lines -> next;
    }while(lines);
}

  
int main(void)
{
    line *file = readFile(stdin, 1);
    print(file);
}

Answer 2

OP 的代码无法找到行数，因为 fscanf(fp_read,"\n") 仅读取前导空白并在第一个空白处阻塞。

无论如何，行数并不是那么有用，因为它只是搜索以找到要寻找的大致位置。文件长度也可以。

---

替代方案

1. 以二进制模式打开文本文件。

2. 快速确定其长度。 （例如，重复的 fread()s 或 fstat()（如果有）的总和。）

3. left = 0; right = length-1

4. mid = (left+right)/2 使用fseek(mid)。

5. fgetc() 或 fgets() 到行尾：例如寻找'\n' 或EOF。

6. 读取号码。如果匹配，我们就完成了。

7. 如果太大，right = mid - 1。如果太小，left = ftell()。

8. 如果是right >= left，则循环回到第4步。

9. 失败 - 找不到号码。

一路检查 I/O 函数返回值。

如果代码需要查找另一个数字，请省略第 2 步，因为文件长度已知。