c++primer 12.3.1文本查询程序
生活随笔
收集整理的這篇文章主要介紹了
c++primer 12.3.1文本查询程序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?提示:不完全類型只能在優先的情況下使用,可以定義以這個類型作為函數的參數類型或者函數返回值類型,也可以定義這個類型的指針或者引用。
//文件functions.cc #include <string> #include <iostream> #include <memory> #include <vector> #include <set> #include <map> #include <sstream> #include "query.h" #include <fstream> using namespace std;//file必須分配空間,管理內存 //動態內存使用之前必須先分配內存空間 Query::Query(ifstream &in):file(new vector<string>) { string line; while(getline(in,line)){istringstream is(line);file->push_back(line);int n = file->size() - 1;//獲取行號string word;while(is >> word){shared_ptr<set<line_no>> & loc = wm[word];//這里必須引用//如果查找發現沒有這個詞,那么新開辟空間if(!loc)loc.reset(new set<line_no>);loc->insert(n);}} }QueryResult Query::query(const string &s)const { auto loc = wm.find(s); if(loc == wm.end()){static shared_ptr<set<line_no>> nodata(new set<line_no>);return QueryResult(s,file,nodata);} elsereturn QueryResult(s,file,loc->second); }QueryResult::QueryResult(const string &s,shared_ptr<vector<string>> p,shared_ptr<set<Query::line_no>> l):sought(s),file(p),lines(l){} void print(ostream &os,const QueryResult &qr) { cout << qr.sought << " occurs " << qr.lines->size() << make_plural(qr.lines->size(),"time","s")<< endl; for(auto num : *qr.lines){ cout <<"(line "<< num + 1<< ") " <<*(qr.file->begin() + num) << endl;} }string make_plural(int n,const string &s,const string &c) {return n > 1?(s + c):(s);} //文件main.cc #include <string> #include <iostream> #include <memory> #include <vector> #include <set> #include <map> #include "query.h" #include <fstream> using namespace std; int main() { ifstream in("data.txt"); Query q(in); print(cout,q.query("boy"));return 0; } //文件query.h #include <string> #include <iostream> #include <memory> #include <vector> #include <set> #include <map> using namespace std;class QueryResult; class Query{public:using line_no = vector<string>::size_type;Query(ifstream &);QueryResult query(const string &)const;private:shared_ptr<vector<string>> file;map<string,shared_ptr<set<line_no>>> wm; }; class QueryResult{ friend void print(ostream &,const QueryResult &);public:QueryResult(const string &,shared_ptr<vector<string>> ,shared_ptr<set<Query::line_no>>);private:shared_ptr<vector<string>> file;string sought;shared_ptr<set<Query::line_no>> lines; };void print(ostream &,const QueryResult &); string make_plural(int,const string &,const string &);總結
以上是生活随笔為你收集整理的c++primer 12.3.1文本查询程序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c++继承构造函数
- 下一篇: s3c2440移植MQTT