在文件夹中 的指定类型文件中 查找字符串（CodeBlocks+GCC编译，控制台程序，仅能在Windows上运行）

说明：

　　程序使用 io.h 中的 _findfirst 和 _findnext 函数遍历文件夹，故而程序只能在 Windows 下使用。　　

　　程序遍历当前文件夹，对其中的文件夹执行递归遍历。同时检查遍历到的文件是否属于指定类型，如果是，则将在该文件中查找指定字符串。　

　　在文件中查找字符串时，开辟一个与指定字符串 text （长度为len ）同样大小的字符串数组 temp 。数组上有两个指针：一个是字符串比较的开始位置 s ，一个是新字符写入的位置 d 。每从文件中读入一个字符，就写入 temp[d] ，之后 temp 从 s 到 d 与 text 从 0 到 len-1 比较，之后， s 与 d 均后移一位，再继续读入字符，写入，比较，后移。。。

代码：

 #include<stdio.h>
 #include<vector>
 #include<string.h>
 #include<io.h>
 using namespace std;
 
 vector<char*> types;
 char text[];
 
 void ls_path(char * path);
 bool is_in_types(char* filename);
 void findtext(char * filename,char* text);
 
 void solve(char* name,struct _finddata_t *f) {
     if(strcmp(f->name,".")==)return ;
     if(strcmp(f->name,"..")==)return ;
     char *fullpath=new char[];
     strcpy(fullpath,name);
     int len=strlen(name);
     fullpath[len-]='\0';
     strcat(fullpath,f->name);
     if(f->attrib&_A_SUBDIR) {
         strcat(fullpath,"/*");
         ls_path(fullpath);
     } else {
         if(is_in_types(f->name)) {
             findtext(fullpath,text);
         }
     }
     delete fullpath;
 }
 void ls_path(char * path) {
     struct _finddata_t f;
     int p;
     char *name=new char[];
     strcpy(name,path);
     if((p=_findfirst(name, &f))!=-) {
         solve(name,&f);
         while(_findnext(p, &f)==) {
             solve(name,&f);
         }
     }
     delete name;
 }
 int strrncmp(char* a,const char* b,int n) {//比较两字符串的最后n个字符
     int len=strlen(a);
     int j=;
     for(int i=len-n; i<=len-; i++) {
         if(a[i]!=b[j])return false;
         j++;
     }
     return j==n?true:false;
 }
 bool is_in_types(char* filename) {
     for(int i=; i<types.size(); i++) {
         if(strrncmp(filename,types[i],strlen(types[i]))) {
             return true;
         }
     }
     return false;
 }
 bool cmp(const char* temp,const int len,const int s,const int d,const char* text) {
     int j=;
     for(int i=s;; i++,i%=len) {
         if(temp[i]!=text[j])return false;
         if(i==d)break;
         j++;
     }
     return true;
 }
 void findtext(char * filename,char* text) {
     FILE *f=fopen(filename,"r");
     char c;
     int linenum=;
     int len=strlen(text);
     char* temp=new char[len];
     int s=,d=len-;
     while(c=fgetc(f),c!=EOF) {
         temp[d]=c;
         if(cmp(temp,len,s,d,text))printf("文件名: %s \n行号: %d\n",filename,linenum+);
         if(c=='\n'||c=='\r'||c=='\r\n') {
             linenum++;
         }
         d++;
         d%=len;
         s++;
         s%=len;
     }
     delete temp;
     fclose(f);
 }
 int main() {
     printf("**************************************\n");
     printf("本程序在其所在文件夹中查找指定类型文件\n中是否有指定字符串，并输出所在行号。\n");
     printf("              CopyRight:  maxuewei2\n");
     printf("**************************************\n");
     while(true) {
         types.clear();
         printf("\n请输入要查找的字符串:\n");
         while(gets(text),strcmp(text,"")==);
         printf("请输入文件类型，如‘txt’:(按两下ENTER开始查找)\n");
         char t[];
         while(gets(t),strcmp(t,"")!=) {
             char* tt=new char[];
             strcpy(tt,".");
             strcat(tt,t);
             types.push_back(tt);
         }
         delete t;
         printf("查找结果:\n");
         ls_path("*");
     }
     types.clear();
     delete text;
     getchar();
     return ;
 }

运行效果：

程序完成于2016.4.15

博客更新于2016.4.15

END