#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;
}