C++A Text-Query Program Design(文本查询程序设计)

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <algorithm>
#include <fstream>
#include <sstream>
#include <iterator>
#include <memory>
#include <thread>
using namespace std;

class QueryResult {
	using line_no = vector<string>::size_type;
	friend ostream& print(ostream&, const QueryResult&);
public:
	QueryResult(string s, shared_ptr<set<line_no>> p, shared_ptr<vector<string>> f) :
		sought(s), lines(p), file(f) {}
private:
	string sought;	// 查询单词
	shared_ptr<set<line_no>> lines;		// 出现的行号
	shared_ptr<vector<string>> file;	// 输入文件
};
class TextQuery {
public:
	using line_no = vector<string>::size_type;
	TextQuery(ifstream&);
	QueryResult query(const string&) const;
private:
	shared_ptr<vector<string>> file; // 输入文件
	// 每个单词到它所在的行号的集合的映射
	map<string, shared_ptr<set<line_no>>> wm;
};
TextQuery::TextQuery(ifstream& is) :file(new vector<string>) {
	string text;
	while (getline(is, text)) {		// 文本中每一行
		file->push_back(text);		// 保存此行文本
		int n = file->size() - 1;	// 当前行号
		istringstream line(text);	// 将行文本分解为单词
		string word;
		while (line >> word) {		// 对行中每个单词
			// 如果单词不在wm中,以之为下标在wm中添加一项
			auto& lines = wm[word];	// lines是一个shared_ptr
			if (!lines)	// 第一次遇到这个单词,此指针为空
				lines.reset(new set<line_no>); // 分配一个新的set
			lines->insert(n);		// 将此行号插入set中
		}
	}
}
QueryResult TextQuery::query(const string& sought) const {
	// 如果未找到sought,返回一个指向此set的指针
	static shared_ptr<set<line_no>> nodata(new set<line_no>);
	// 使用find而不是下标运算符来查找单词,避免将单词添加到wm中
	auto loc = wm.find(sought);
	if (loc == wm.end())
		return QueryResult(sought, nodata, file);	//未找到
	else
		return QueryResult(sought, loc->second, file);
}


string make_plural(size_t ctr, const string& word, const string& ending) {
	return (ctr == 1) ? word : word + ending;
}
ostream& print(ostream& os, const QueryResult& qr) {
	// 如果找到了单词,打印出现次数和所有出现的位置
	os << qr.sought << " occurs " << qr.lines->size() << " "
		<< make_plural(qr.lines->size(), "time", "s") << endl;
	// 打印单词出现的每一行
	for (auto num : *qr.lines) 
		os << "\t(line " << num + 1 << ") " << qr.file->at(num) << endl;
	return os;
}
void runQueries(ifstream& infile) {
	TextQuery tq(infile);
	while (true) {
		cout << "enter word to look for, or q to quit: ";
		string s;
		if (!(cin >> s) || s == "q")break;
		print(cout, tq.query(s)) << endl;
	}
}

int main() {
	ifstream infile("1.txt");
	runQueries(infile);
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值