c++ 常用查询类

来源:互联网 发布:安卓版衣柜设计软件 编辑:程序博客网 时间:2024/06/06 10:54

#include <sstream>
class textquery{
public:
 typedef std::string::size_type str_size;
 typedef std::vector<std::string>::size_type line_no; //size_type相当于 unsigned int
 void readfile(std::ifstream &in)
 {
  //先存储
     story(in);
  //再建表
  buildmap();
 }
 void story(std::ifstream &in)
 {  
        string s;
  while(getline(in,s))
  {
         line_texts.push_back(s);
  }
 }
set<line_no> run_query(const std::string&) const; //std::set<line_no> set单纯的表示键的集合
void buildmap();
private:
 string cleanup_str(const string&);
 std::vector<string> line_texts;
 std::map< std::string, set<line_no> > word_map;
};

void TextQuery::buildmap()
{
 line_no lin_num=0;
 for(;lin_num!=line_texts.size();lin_num++)
 {
        istringstream line(lines_of_text[line_num]); //转成一行字符流
  string s;
        while(line>>word)
  {
        word_map[cleanup_str(word)].insert(line_num); //保存一个字串和其行地址
  }
 }
}


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

string TextQuery::cleanup_str(const string &word)
{
    string ret;
    for (string::const_iterator it = word.begin(); it != word.end(); ++it) {
        if (!ispunct(*it))
            ret += tolower(*it);
    }
    return ret;
}

 

#include <sstream>
class textquery{
public:
 typedef std::string::size_type str_size;
 typedef std::vector<std::string>::size_type line_no; //size_type相当于 unsigned int
 void readfile(std::ifstream &in)
 {
  //先存储
     story(in);
  //再建表
  buildmap();
 }
 void story(std::ifstream &in)
 {  
        string s;
  while(getline(in,s))
  {
         line_texts.push_back(s);
  }
 }
set<line_no> run_query(const std::string&) const; //std::set<line_no> set单纯的表示键的集合
void buildmap();
private:
 string cleanup_str(const string&);
 std::vector<string> line_texts;
 std::map< std::string, set<line_no> > word_map;
};

void TextQuery::buildmap()
{
 line_no lin_num=0;
 for(;lin_num!=line_texts.size();lin_num++)
 {
        istringstream line(lines_of_text[line_num]); //转成一行字符流
  string s;
        while(line>>word)
  {
        word_map[cleanup_str(word)].insert(line_num); //保存一个字串和其行地址
  }
 }
}


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

string TextQuery::cleanup_str(const string &word)
{
    string ret;
    for (string::const_iterator it = word.begin(); it != word.end(); ++it) {
        if (!ispunct(*it))
            ret += tolower(*it);
    }
    return ret;
}

 

原创粉丝点击