c++学习笔记-文本查询程序

需求：
1. 打开需要查询的文本文件，将文件的内容以行的方式读出并保存起来，需要记录行号和对应的文本。
2. 把每一行以单词进行拆分，把每个单词及该单词出现的行号记录起来，一个单词可能出现在多行。
3. 处理单词查询功能，返回指定单词出现在文本中的所有行号集合。
4. 遍历得出的行号集合，根据行号从1中返回对应下标的文本。

 
数据结构
1. 把文本内容保存到一个vector容器对象中，每一行就是vector的一个元素，行号对应于元素的下标。
2. 每个单词所在的行号保存到一个set容器对象中。
3. 把每个单词和其所在的行号关联起来，保存到map容器对象中。

下面是源码实现，包含三个文件，TextQuery.h，TextQuery.cpp，Client.cpp。

TextQuery.h

#ifndef TEXT_QUERY_H  #define TEXT_QUERY_H   #include <vector>  #include <map>  #include <string>  #include <set>  #include <fstream>   using namespace std;   class TextQuery {      public:          typedef vector<string>::size_type lineNo;          void readFile(ifstream &is);         set<lineNo> queryWordLineNos(const string &word) const;          string getText(lineNo num) const;       private:              void storeFile(ifstream &is);              void buildMap();               vector<string> linesText;              map< string,set<lineNo> > wordMap;   };   #endif

TextQuery.cpp

#include <sstream>  #include "TextQuery.h"   void TextQuery::storeFile(ifstream &is) {      string textLine;      while(getline(is,textLine))           linesText.push_back(textLine);  }   void TextQuery::buildMap() {      for(lineNo num = 0; num < linesText.size(); ++num) {         istringstream lineStream(linesText[num]);         string word;         while(lineStream >> word)             wordMap[word].insert(num);      }  }   void TextQuery::readFile(ifstream &is) {      storeFile(is);      buildMap();  }   set<TextQuery::lineNo> TextQuery::queryWordLineNos(const string &word) const {      map< string,set<lineNo> >::const_iterator cit = wordMap.find(word);       if(cit == wordMap.end())          return set<lineNo>();      else         return cit->second;  }   string TextQuery::getText(lineNo num) const {      if(num < linesText.size())          return linesText[num];      else         throw out_of_range("lineNo out of range");  }

Client.cpp

#include <iostream>  #include "TextQuery.h"   ifstream& openFile(ifstream &is,const string &fileName) {      is.close();      is.clear();      is.open(fileName.c_str());      return is;  }   int main(int argc,char **argv) {      if(argc != 2)          throw runtime_error("arguments error");      ifstream is;      if(!openFile(is,argv[1]))          throw runtime_error("open file error");      TextQuery tq;      tq.readFile(is);       while(true) {          cout << "please input word:" << endl;          string word;          cin >> word;          if(!cin || word == "quit") {              cout << "bye" << endl;              break;          }          set<TextQuery::lineNo> lineNos = tq.queryWordLineNos(word);          cout << "fount lines:" << lineNos.size() << endl;          set<TextQuery::lineNo>::iterator it = lineNos.begin();          while(it != lineNos.end()) {              cout << "(" << *it + 1 << ")" << " " << tq.getText(*it) << endl;              ++it;          }      }      return 0;  }

text.txt内容：
my name is alexzhou
hello word
my name
is alexzhou
welcome here
welcome beijing

vs2010: 在项目属性里面 配置属性－》调试-》命令参数 里面写上参数：e:\\text.txt 。

程序运行结果如图：

转载请注明来自：Alex Zhou，本文链接：http://codingnow.cn/c-c/637.html