C++ Primer 10.6

#include <iostream>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <fstream>
#include <sstream>
using namespace std;

class TextQuery{
public:
	typedef vector<string>::size_type line_no;
	void read_file(ifstream &is){
		store_file(is);
		build_map();
	}	//用于从文件中读取一行,保存在vector中,并把每个单词存放在行号map中 
	set<line_no> run_query(const string&) const;	//保存行号 
	string text_line(line_no) const;	
	
private:	
	vector<string> line_of_text;	//用于储存整个输入文件的副本
	map< string,set<line_no> > word_map;	//用于储存每个单词,及其所在行set	
	void store_file(ifstream&);	//读入文件,存入vector中 
	void build_map();	//将每一行分解成单词,创建map对象,并记录出现的行号 
};

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

void TextQuery::build_map(){
	for(line_no line_num = 0; line_num != line_of_text.size();++line_num){
		istringstream line(line_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 < line_of_text.size())
		return line_of_text[line];
	cout<<"line number out of range"<<endl;	
}

//判断字符出现次数是否为1 
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<<endl;
	cout<<sought<<" occurs "<<size<<" "<<make_plural(size,"time","s")<<endl;
	line_nums::const_iterator it = locs.begin();
	for(;it != locs.end(); ++it){
		cout<<" (line "<<(*it)+1<<") "<<file.text_line(*it)<<endl;
	}						
	
}

int main()
{
	ifstream infile("world.txt");
	
	TextQuery tq;
	tq.read_file(infile);
	while(true){
		cout<<"输入要查询的单词:";
		string word;
		cin>>word;
		if(!cin || word == "quit")
			break;
		set<TextQuery::line_no> locs = tq.run_query(word);
		print_results(locs,word,tq);		
	}
	
 	system("pause");
} 











  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值