文本查询程序

文本查询程序版本1（我的版本）

#include

#include

#include

#include

#include

#include

#include

using namespace std;

 

//typedef multimap< string,int >::iterator  mulmap_iter;

 

class Query {

      public:

         typedef multimap< string,int >::iterator  mulmap_iter;

         void make_map(ifstream &in) ;

         void query(string &str);

      private:

         multimap mulmap;

         map smap;

};

       

void Query::make_map(ifstream &in)

{

   string line;

 

   int line_num=0;

   while(getline(in,line)) {

      line_num++;

      smap.insert(make_pair(line_num,line));

      string word;

      set words;

      istringstream str(line);

      while(str>>word) {

        int count=words.count(word);

        if (!count) {

           words.insert(word);

           mulmap.insert(make_pair(word,line_num));

        }

      }

   }

}

 

void Query::query(string &str)

{

     pair< mulmap_iter,mulmap_iter >

        pos=mulmap.equal_range(str);

     if (pos.first==pos.second ) {

        cout<查找的元素不存在"<

        return ;

     }

     cout<<"元素出现的位置为"<

     for(mulmap_iter iter=pos.first; iter!=pos.second; iter++)

     {

        cout<<"second<<">   "<second]<

     }

}

 

int main()

{

   ifstream in("aa.txt");

   cout<<"输入要查找的元素:";

   string str;

   cin>>str;

   Query q;

   q.make_map(in);

   q.query(str);

  

   getchar();

   getchar();

   return 0;

    

}

 

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

文本查询程序版本2

#include

#include

#include

#include

#include

#include

#include

using namespace std;

 

class TextQuery {

   public:

          typedef vector::size_type line_no;

          void read_file(ifstream &is)

               {store_file(is); build_map(); }

          set run_query(const string&) const;

          string text_line(line_no) const;

   private:

           void store_file(ifstream&);

           void build_map();

           vector lines_of_text;

           map< string,set >  word_map;

};

 

void TextQuery::store_file(ifstream &in)

{

     string line;

     while(getline(in,line)) {

        lines_of_text.push_back(line);

     }

}

 

void TextQuery::build_map()

{

    for(TextQuery::line_no index=0; index != lines_of_text.size(); index++)

    {

       istringstream str(lines_of_text[index]);

       string word;     

      

       while(str>>word)

          word_map[word].insert(index);      

    }

}

 

 

 

set TextQuery::run_query(const string& word) const

{

   map< string,set >::const_iterator  iter= word_map.find(word);

   if (iter!=word_map.end())

      return iter->second;

   else

      return set();

 

}

 

 

string TextQuery::text_line(line_no  index) const

{

    return lines_of_text[index];     

}

 

void entry(ifstream &in,TextQuery &q,string &word)

{

    q.read_file(in);

    set iset= q.run_query(word);

    for(set::iterator iter=iset.begin(); iter != iset.end(); iter++)

       cout<<"(line:"<<*iter+1<<")   "<

   if (iset.size() == 0)

       cout<<"元素"<没有找到"<   

    

}

 

main()

{

     TextQuery q;

     ifstream in("aa.txt");

     cout<<"输入查询的字符串:";

     string word;

     cin>>word;

     entry(in,q,word);

 

     getchar();

     getchar();

     return 0;

}