c++实现简单的带参数grep命令

实现 grep 命令，grep 命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。比如有以下文本: #test.txt

ababdnskahcpk

kcnwdklanabdc

kksnsacdkjkaha

.........

执行- grep “abd” test.txt 则执行的结果就是打印输出前两行的内容: ababdnskahcpk kcnwdklanabdc

从磁盘中读取文件，并能实现带参数的 grep 命令，grep -n -nNum，grep -n 是将搜 索出来的文本结果标上行号;grep -nNum 是进行行数的限制，例如 grep -1 “abd” test.txt，那么上面文本搜索的结果就只有第一行 ababdnskahcpk。

思路：

设计一个结构体lines用来存储文件数据的行号line和内容word，用向量words来存储结构体，

打开文件，按行读取，存到向量中，根据接收的参数进行grep，利用kmp算法进行内容的匹配

具体代码：

#include
#include
#include
#include
using namespace std;
typedef struct lines{
    int line;
    string word;
}lines;
//字符串匹配 next数组和kmp算法
int Next[100];//next数组next是关键字，不要用这个名字
void getnext(string t){
    int j=-1;
    int i=0;
    Next[0]=-1;
    while(i words){
    if(argv[1]!='n'){
        int limit=(int)argv[1]-48;
        //cout<>op>>argv>>patten>>filename;
    //string p="abd";
    ifstream r;
    r.open(filename,ios::binary);//读文件
    vector words;
    int c=0;
    string str;
    while(getline(r,str)){
        c++;
        lines w;
        w.line=c;
        w.word=str;
        words.push_back(w);
    }
    grep(argv,patten,words);
    r.close();
    return 0;
}

执行结果

带行号输出

限制输出条数