検索

Question

次のコードは、1つの文字の時にテキストファイルを読み込み、標準出力にそれを印刷：

#include <stdio.h> 

int main() 
{ 
    char file_to_open[] = "text_file.txt", ch; 
    FILE *file_ptr; 

    if((file_ptr = fopen(file_to_open, "r")) != NULL) 
    { 
     while((ch = fgetc(file_ptr)) != EOF) 
     { 
      putchar(ch); 
     } 
    } 
    else 
    { 
     printf("Could not open %s\n", file_to_open); 
     return 1; 
    } 
    return(0); 
} 

しかし、その代わりに印刷をstdoutに[のputchar（CH）]私がしたいです別のテキストファイルで提供されている特定の文字列、すなわちファイルを検索します。 strings.txt出力

text_file.txt

をout.txtをするマッチの行：

 
1993 - 1999 Pentium 
1997 - 1999 Pentium II 
1999 - 2003 Pentium III 
1998 - 2009 Xeon 
2006 - 2009 Intel Core 2 

strings.txt：この場合

 
Nehalem 
AMD Athlon 
Pentium 

text_file.txt

の3つの第1行は一致します。私はCでのファイル操作に関するいくつかの研究を行ってきましたが、fgetc（私のコードのように）、1行にfgets、1ブロックにfreadという文字を読むことができます私の状況で完璧だろうか？

Answer 1

私はこれが学習の練習であると仮定しており、単に開始する場所を探しています。それ以外の場合は、ホイールを改造しないでください。

以下のコードは、何が関係しているかを示すものです。これは、検索するファイルの名前と、そのファイルを検索する単一の引数を指定できるプログラムです。これを修正して、フレーズを文字列の配列で検索し、その配列内の単語のいずれかが読み込まれた行のいずれかに現れるかどうかを確認する必要があります。

お探しの主要機能はstrstrです。

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

#ifdef DEBUG 
#define INITIAL_ALLOC 2 
#else 
#define INITIAL_ALLOC 512 
#endif 

char * 
read_line(FILE *fin) { 
    char *buffer; 
    char *tmp; 
    int read_chars = 0; 
    int bufsize = INITIAL_ALLOC; 
    char *line = malloc(bufsize); 

    if (!line) { 
     return NULL; 
    } 

    buffer = line; 

    while (fgets(buffer, bufsize - read_chars, fin)) { 
     read_chars = strlen(line); 

     if (line[read_chars - 1] == '\n') { 
      line[read_chars - 1] = '\0'; 
      return line; 
     } 

     else { 
      bufsize = 2 * bufsize; 
      tmp = realloc(line, bufsize); 
      if (tmp) { 
       line = tmp; 
       buffer = line + read_chars; 
      } 
      else { 
       free(line); 
       return NULL; 
      } 
     } 
    } 
    return NULL; 
} 

int 
main(int argc, char *argv[]) { 
    FILE *fin; 
    char *line; 

    if (argc != 3) { 
     return EXIT_FAILURE; 
    } 

    fin = fopen(argv[1], "r"); 

    if (fin) { 
     while (line = read_line(fin)) { 
      if (strstr(line, argv[2])){ 
       fprintf(stdout, "%s\n", line); 
      } 
      free(line); 
     } 
    } 

    fclose(fin); 
    return 0; 
} 

出力例：

 
E:\Temp> searcher.exe searcher.c char 
char * 
    char *buffer; 
    char *tmp; 
    int read_chars = 0; 
    char *line = malloc(bufsize); 
    while (fgets(buffer, bufsize - read_chars, fin)) { 
     read_chars = strlen(line); 
     if (line[read_chars - 1] == '\n') { 
      line[read_chars - 1] = '\0'; 
       buffer = line + read_chars; 
main(int argc, char *argv[]) { 
    char *line; 

Answer 2

注意：fgetc（）、getc（）、getchar（）はすべてcharではなく整数を返します。整数はEOFか有効な文字ですが、char型でサポートされている範囲より1つ多くの値を返します。あなたは「fgrepは」コマンドの代理を書いている

：

fgrep -f strings.txt text_file.txt > out.txt 

代わりの文字を読んで、あなたはラインを読む必要がしようとしている - のfgets（）を使用します。 （gets（）関数が存在するのを忘れてください）

あなたのコードをインデントしてリターン0を挿入しました。 （あなたがmain（）の終わりから落ちるならば、C99は暗黙の 'return 0;'を行います）。しかし、C99はまた、すべての関数に明示的な戻り値の型を要求しています。int intをintに追加しました。エラーメッセージは、標準出力ではなく標準エラーに書き込まれるべきです。

おそらく、文字列のリストに動的割り当てを使用する必要があります。簡単な検索では、各入力行に必要な各文字列を検索するために 'strstr（）'を適用します（一致を見つけたらループを解除するようにします。 1行で）。

より洗練された検索では、どの文字を無視することができるので、すべての文字列を並行して検索し、ループインループよりも速くスキップすることができます。これは、Boyer-MooreやKnuth-Morris-Pratt（が追加された：または複数の文字列をパラレル検索するために設計されたRabin-Karp）などの検索アルゴリズムの変更です。

Answer 3

ブロック単位で読むことは、基礎となるファイルシステムの仕組みによって常に優れています。

ブロック単位で読んだだけで、あなたの言葉がバッファに現れているかどうかを確認してください。 は、別のバッファがいっぱいになっています。検索語がバッファ境界にある場合、検出漏れを避けるために、新しいバッファ内の前のバッファの最後の数文字を再コピーするように注意するだけです。

この単純なアルゴリズムでは十分ではない場合（あなたの場合はおそらくそうです）、1つのバッファー内で複数の部分文字列を同時に検索するためのはるかに洗練されたアルゴリズムがありますcf Rabin-Karp。

Answer 4

cat strings.txt |while read x; do grep "$x" text_file.txt; done