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;
}
- c#-常用数据查询
- Linux 常用C函数 在线查询
- c++ 常用查询类
- C/C++ 头文件 常用头文件功能查询表
- 常用查询
- 常用查询
- Objective-c 常用类
- object-c常用类
- Objective-C常用类的常用方法
- C语言函数手册:c语言库函数大全|C语言标准函数库|c语言常用函数查询
- C++string类常用函数
- C++string类常用函数
- C++string类常用函数
- C++string类常用函数
- PublicConst常用日期类(C#)
- C++string类常用函数
- C++string类常用函数
- C++string类常用函数
- C#中的MessageBox消息对话框
- 关于23种设计模式的有趣见解
- java基础学习笔记03
- 我眼中的PM
- Win7装ubuntu双系统
- c++ 常用查询类
- C++内存池的实现实例
- 神勇的产品经理之路系列
- JavaRoadMap_3多线程
- INDEX FULL SCAN 与 INDEX FAST FULL SCAN
- 应该使用32位还是64位JVM
- 总监和经理的区别
- INI文件的读取
- 从ATMEL申请的AVR32样品