容器的综合应用：文本查询程序

    程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行。如果某单词在同一行中多次，程序将只显示改行一次。行号按升序显示。

/*
    首先列出程序所涉及的操作
1.必须允许用户指明要处理的文件名字。程序将存储该文件的内容，以便输出每个单词所在的原始行。
2.必须将每一行分解为各个单词，并记录每个单词所在的所有行。在输出行号是，应保证以升序输出，并且不重复。
3.对特定单词的查询将返回出现该单词的所有行的行号。
4.输出某单词所在的行文本时，程序必须能根据给定的行号从输入文件中获取相应的行。
    数据结构
①. 使用一个vector<string>类型的对象存储整个输入文件的副本。输入文件的每一行是该vector对象的一个元素。
    因而，在希望输出某一行时，只需要以行号为下标获取该行所在的元素即可。
②. 将每个单词所在的行号存储在一个set容器对象中。使用set就可确保每行只有一个条目，而且行号将自动按升序排列。
③. 使用一个map容器将每个单词与一个set容器对象关联起来，该set容器对象记录此单词所在的所有行号。
    操作接口
·read_file成员函数，其形参为一个ifstream&类型对象。该函数每次从文件中读入行，并将它保存在vector容器中。
  输入完毕后，read_file将创建关联每个单词及其所在行号的map容器。
·run_query成员函数，其形参为一个string类型对象，返回一个set对象，该set对象包含出现该string对象的所有行的行号。
·text_line成员函数，其形参为一个行号，返回输入文本中该行对应的文本行。
·store_file函数读入文件，并将文件内容存储在vector容器对象中。
·builde_map函数将每一行分解为各个单词，创建map容器对象，同时记录每个单词出现的行号。
*/
#include<iostream>
#include<string>
#include<vector>
#include<sstream>
#include<map>
#include<set>
#include<fstream>

using namespace std;

class TextQuery{
public:
    typedef std::vector<std::string>::size_type line_no;
    void read_file(std::ifstream &is){
        store_file(is);
        build_map();
    }
    std::set<line_no> run_query(const std::string &) const;
    std::string text_line(line_no) const;

private:
    void store_file(ifstream &);
    void build_map();
    std::vector<std::string> lines_of_text;
    std::map<std::string,std::set<line_no> > word_map;
};

ifstream& open_file(std::ifstream &in,const std::string &file){
    in.close();
    in.clear();
    in.open(file.c_str());
    return in;
}

string make_plural(size_t ctr,const string &word,const string &ending){
    return (ctr==1)?word:word+ending;
}

void print_results(const set<TextQuery::line_no>& locs,const string& sought,const TextQuery &file){
    typedef set<TextQuery::line_no> line_nums;
    line_nums::size_type size=locs.size();
    cout<<"n"<<sought<<" occurs "<<size<<" "<<make_plural(size,"time","s")<<endl;
    line_nums::const_iterator it=locs.begin();
    for(;it!=locs.end();++it){
        cout<<"t(line"<<(*it)+1<<")"<<file.text_line(*it)<<endl;
    }
}

int main(int argc,char **argv[])
    ifstream infile;
    if(argc<2||!open_file(infile,argv[1])){/*argv[1]是文本内容所在的文件名*/
        cerr<<"No input file!"<<endl;
        return EXIT_FAILURE;
    }
    TextQuery tq;
    tq.read_file(infile);
    while(true)
    {
        cout<<"enter word to look for,or q to quit:";
        string s;
        cin>>s;
        if(!cin||s=="q") break;
        set<TextQuery::line_no> locs=tq.run_query(s);
        print_results(locs,s,tq);
    }
return 0;
}

void TextQuery::store_file(ifstream &is){
    string textline;
    while(getline(is,textline))
        lines_of_text.push_back(textline);
}

void TextQuery::build_map(){
    for(line_no line_num=0;line_num!=lines_of_text.size();++line_num){
        istringstream line(lines_of_text[line_num]);
        string word;
        while(line>>word)
            word_map[word].insert(line_num);
    }
}

set<TextQuery::line_no> TextQuery::run_query(const string &query_word) const{
    map<string,set<line_no> >::const_iterator loc=word_map.find(query_word);
    if(loc==word_map.end())
        return set<line_no>();
    else
        return loc->second;
}

string TextQuery::text_line(line_no line) const{
    if(line<lines_of_text.size())
        return lines_of_text[line];
    throw std::out_of_range("line number out of range");
}