खोजें

Question

निम्नलिखित कोड समय में एक चरित्र को एक पाठ फ़ाइल पढ़ता है और stdout में इसे प्रिंट:

#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 और आउटपुट मैच के साथ लाइन out.txt को

text_file.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 के तीन पहले लाइनों से मेल खाएंगे में। मैंने सी में फाइल ऑपरेशंस पर कुछ शोध किया है, और ऐसा लगता है कि मैं उस समय एक चरित्र को fgetc [जैसे मैं अपने कोड में करता हूं], fgets के साथ एक पंक्ति और 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() सभी एक पूर्णांक लौटाते हैं, न कि चार। पूर्णांक ईओएफ या वैध चरित्र हो सकता है - लेकिन यह चार प्रकार द्वारा समर्थित श्रेणी से एक और मूल्य देता है।

आप fgrep 'कमांड के लिए एक किराए लिख रहे हैं: - fgets का उपयोग कर()

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

के बजाय पढ़ने वर्ण, आप लाइनों पढ़ने की जरूरत करने जा रहे हैं। (भूल जाओ कि हो जाता है() फ़ंक्शन मौजूद है!)

मैंने आपके कोड को इंडेंट किया और वापसी 0 डाला; आपके लिए अंत में (हालांकि सी 99 एक अंतर्निहित 'वापसी 0;' है यदि आप मुख्य() के अंत से गिर जाते हैं)। हालांकि, सी 99 भी प्रत्येक फंक्शन के लिए एक स्पष्ट रिटर्न प्रकार की मांग करता है - और मैंने आपके लिए 'int' 'int main()' जोड़ा है (लेकिन आप अंत में 0 लौटने के लिए C99-compliant बहाना का उपयोग नहीं कर सकते हैं)। त्रुटि संदेश मानक आउटपुट के बजाय मानक त्रुटि पर लिखा जाना चाहिए।

आप शायद तार की सूची के लिए गतिशील आवंटन का उपयोग करना होगा। एक साधारण दिमागी खोज इनपुट की प्रत्येक पंक्ति में प्रत्येक आवश्यक स्ट्रिंग के लिए 'स्ट्रस्ट्र()' खोज को लागू करेगी (एक मैच मिलने के बाद लूप को तोड़ना सुनिश्चित करें ताकि एकाधिक मिलान होने पर लाइन दोहराया न जाए एक पंक्ति पर)।

एक और परिष्कृत खोज प्रीकंप्यूट करेगी कि कौन से पात्रों को अनदेखा किया जा सकता है ताकि आप समांतर में सभी तारों को खोज सकें, लूप-इन-ए-लूप से टेक्स्ट को तेज़ी से छोड़ दें। इस तरह के बोयर-मूर या नुथ-मॉरिस-प्रैट के रूप में एक खोज एल्गोरिथ्म के एक संशोधन हो सकता है ( कहा: या राबिन-कार्प जो कई तार के लिए समानांतर खोज के लिए डिज़ाइन किया गया है)। क्योंकि यह कैसे अंतर्निहित फाइल सिस्टम काम करता है

Answer 3

ब्लॉक से पढ़ना, हमेशा बेहतर है।

इसलिए सिर्फ ब्लॉकों द्वारा पढ़ा, तो देखें कि आपके शब्दों के किसी भी बफर में दिखाई देते हैं, फिर एक और बफर पूरा पढ़ें। यदि खोज शब्द बफर सीमा पर हैं तो आपको लापता पहचान से बचने के लिए नए बफर के पिछले कुछ पात्रों को दोबारा शुरू करने के लिए सावधान रहना होगा।

यदि यह मामूली एल्गोरिदम पर्याप्त नहीं है (आपके मामले में यह शायद है) एक बफर सीएफ Rabin-Karp में एक साथ कई सबस्ट्रिंग खोजने के लिए बहुत अधिक परिष्कृत एल्गोरिदम है।

Answer 4

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