C++ Primer中文本查询演示样例Query的实现
近期在看C++ Primer复习C++的语法,看到书中15.9章中的文本查询演示样例时,认为设计得非常不错,于是便动手照着实现了一个,改动了非常久最终执行成功了,从中也学习到了非常多的语法。以下把实现与总结分享给大家:
首先是在10.6.2节中实现的TextQuery类:
TextQuery.h #ifndef __TestC____TextQuery__
#define __TestC____TextQuery__ #include <iostream>
#include <vector>
#include <set>
#include <map> using namespace std; class TextQuery {
public:
typedef vector<string>::size_type line_no; TextQuery(string[], vector<string>::size_type);
set<line_no> run_query(const string&) const;
line_no size() const;
private:
vector<string> lines_of_text;
}; #endif /* defined(__TestC____TextQuery__) */
TextQuery.cpp #include "TextQuery.h" TextQuery::TextQuery(string strArray[], vector<string>::size_type count) {
lines_of_text.assign(strArray, strArray+count);
} set<TextQuery::line_no> TextQuery::run_query(const string&word) const {
set<line_no> ret_lines;
for (int i=0;i<lines_of_text.size();i++) {
string line = lines_of_text[i];
if (line.find(word) != string::npos) {
ret_lines.insert(i);
}
}
return ret_lines;
} TextQuery::line_no TextQuery::size() const {
return lines_of_text.size();
}
接下来是查询类的句柄类Query:
Query.h #ifndef __TestC____Query__
#define __TestC____Query__ #include <iostream>
#include "TextQuery.h" class Query_base; class Query {
friend Query operator~(const Query &);
friend Query operator|(const Query &, const Query &);
friend Query operator&(const Query &, const Query &);
public:
Query(const string &);
Query(const Query &);
virtual ~Query();
Query& operator=(const Query&); set<TextQuery::line_no> eval(const TextQuery&) const;
ostream & display(ostream &) const;
private:
Query(Query_base *); Query_base *q;
size_t *use;
void decr_use();
}; inline ostream & operator<<(ostream &os, const Query &q) {
return q.display(os);
} #endif /* defined(__TestC____Query__) */
Query.cpp #include "Query.h"
#include "Query_base.h" Query::Query(const Query &c) : q(c.q), use(c.use) {
++*use;
} Query::Query(const string &s) : q(new WordQuery(s)), use(new size_t(1)) { } Query::Query(Query_base *query) : q(query), use(new size_t(1)) { } Query::~Query() {
decr_use();
} void Query::decr_use() {
if (--*use == 0) {
delete q;
delete use;
}
} set<TextQuery::line_no> Query::eval(const TextQuery &t) const{
return q->eval(t);
} ostream& Query::display(ostream &os) const {
return q->display(os);
}
接下来是最核心的各个查询类Query_base、WordQuery、NotQuery、AndQuery、OrQuery:
Query_base.h #ifndef __TestC____Query_base__
#define __TestC____Query_base__ #include <iostream>
#include "TextQuery.h"
#include "Query.h" class Query_base {
friend class Query;
protected:
typedef TextQuery::line_no line_no;
virtual ~Query_base() {}
private:
virtual set<line_no> eval(const TextQuery&) const = 0;
virtual ostream & display(ostream & = cout) const = 0;
}; class WordQuery : Query_base {
friend class Query;
WordQuery(const string &);
set<line_no> eval(const TextQuery&) const;
ostream & display(ostream & = cout) const; string query_word;
}; class NotQuery : public Query_base {
friend Query operator~(const Query &); NotQuery(Query);
set<line_no> eval(const TextQuery&) const;
ostream & display(ostream & = cout) const;
const Query query;
}; class BinaryQuery : public Query_base {
protected:
BinaryQuery(Query left, Query right, string op);
ostream & display(ostream & = cout) const; const Query lhs, rhs;
const string oper;
}; class AndQuery : BinaryQuery {
friend Query operator&(const Query&, const Query&);
AndQuery(Query left, Query right);
set<line_no> eval(const TextQuery&) const;
}; class OrQuery : BinaryQuery {
friend Query operator|(const Query&, const Query&);
OrQuery(Query left, Query right);
set<line_no> eval(const TextQuery&) const;
}; #endif /* defined(__TestC____Query_base__) */
Query_base.cpp #include "Query_base.h" /**
* WordQuery
*/ WordQuery::WordQuery(const string &s) : query_word(s) { } set<WordQuery::line_no> WordQuery::eval(const TextQuery &t) const {
return t.run_query(query_word);
} ostream & WordQuery::display(ostream &os) const {
return os << query_word;
} /**
* NotQuery
*/ NotQuery::NotQuery(Query q) : query(q) { } set<NotQuery::line_no> NotQuery::eval(const TextQuery &file) const {
set<line_no> has_val = query.eval(file);
set<line_no> ret_lines; for (TextQuery::line_no n = 0; n != file.size(); ++n) {
if (has_val.find(n) == has_val.end()) {
ret_lines.insert(n);
}
}
return ret_lines;
} ostream & NotQuery::display(ostream &os) const {
return os << "~(" << query << ")";
} /**
* BinaryQuery
*/ BinaryQuery::BinaryQuery(Query left, Query right, string op) : lhs(left), rhs(right), oper(op) { } ostream & BinaryQuery::display(ostream &os) const {
return os << "(" << lhs << " " << oper << " "
<< rhs << ")";
} /**
* AndQuery
*/ AndQuery::AndQuery(Query left, Query right) : BinaryQuery(left, right, "&") { } set<AndQuery::line_no> AndQuery::eval(const TextQuery&file) const {
set<line_no> left = lhs.eval(file), right = rhs.eval(file);
set<line_no> ret_lines;
set_intersection(left.begin(), left.end(),
right.begin(), right.end(),
inserter(ret_lines, ret_lines.begin()));
return ret_lines;
} /**
* OrQuery
*/ OrQuery::OrQuery(Query left, Query right) : BinaryQuery(left, right, "|") { } set<OrQuery::line_no> OrQuery::eval(const TextQuery&file) const {
set<line_no> right = rhs.eval(file), ret_lines = lhs.eval(file);
ret_lines.insert(right.begin(), right.end());
return ret_lines;
}
以下是以上代码的使用方法演示样例:
main.cpp #include "Query.h"
#include "Query_base.h" using namespace std; inline Query operator~(const Query &oper) {
return new NotQuery(oper);
} inline Query operator|(const Query &left, const Query &right) {
return new OrQuery(left, right);
} inline Query operator&(const Query &left, const Query &right) {
return new AndQuery(left, right);
} int main(int argc, const char * argv[])
{
string article[] = {
"Alice Emma has long flowing red hair.",
"Her Daddy says when the wind blows",
"through her hair, it looks almost alive,",
"like a fiery bird in flight",
"A beautiful fiery bird, he tells her,",
"magical but untamed.",
"\"Daddy, shush, there is no such thing,\"",
"she tells him, at the same time wanting",
"him to tell her more.",
"Shyly, she asks, \"I mean, Daddy, is there?\""
}; Query q = ~(Query("fiery") & Query("bird") | Query("wind"));
set<vector<string>::size_type> result = q.eval(TextQuery(article, sizeof(article)/sizeof(article[0])));
for (set<vector<string>::size_type>::iterator iter = result.begin(); iter != result.end(); iter++) {
cout << *iter+1 << endl;
}
return 0;
}
以上代码中须要注意的语法点有:
1. Query的几个重载操作符假设作为inline函数的话,必须放在定义的头文件或者用到重载操作符的实现文件里,在本例中假设放在Query.h文件里,因为须要引入Query_base.h文件,会导致头文件循环引用的问题,因此放在了main函数中。<<操作符因为没有使用其它类,所以能够放在Query_base.h文件里。
2. 因为NotQuery、OrQuery、AndQuery几个类的构造函数都是私有的,因此必须将使用到这几个类的函数声明为友元函数,在本例中为&、|、~几个操作符函数。
C++ Primer中文本查询演示样例Query的实现的更多相关文章
- 01_MUI之Boilerplate中:HTML5演示样例,动态组件,自己定义字体演示样例,自己定义字体演示样例,图标字体演示样例
1安装HBuilder5.0.0,安装后的界面截图例如以下: 2 依照https://www.muicss.com/docs/v1/css-js/boilerplate-html中的说明,创建上 ...
- 在VC6.0中多线程编程演示样例(带同步信号量)
直接上代码: #include <windows.h>//必要的头文件,使用Windows API函数 #include <stdio.h> int index = 0; in ...
- 一步一步跟我学习lucene(18)---lucene索引时join和查询时join使用演示样例
了解sql的朋友都知道,我们在查询的时候能够採用join查询,即对有一定关联关系的对象进行联合查询来对多维的数据进行整理.这个联合查询的方式挺方便的.跟我们现实生活中的托人找关系类似,我们想要完毕一件 ...
- SQL SEVER 2008中的演示样例数据库
SQL SEVER 2008数据库是什么我就不说了,我在这里分享一下怎样学习SQL SEVER 2008数据库,假设是对数据库或是SQL SEVER 数据库全然陌生或是不熟悉的人来说,建议看看一些视频 ...
- 让你提前认识软件开发(19):C语言中的协议及单元測试演示样例
第1部分 又一次认识C语言 C语言中的协议及单元測试演示样例 [文章摘要] 在实际的软件开发项目中.常常要实现多个模块之间的通信.这就须要大家约定好相互之间的通信协议,各自依照协议来收发和解析消息. ...
- Android中MVP模式与MVC模式比較(含演示样例)
原文链接 http://sparkyuan.me/ 转载请注明出处 MVP 介绍 MVP模式(Model-View-Presenter)是MVC模式的一个衍生. 主要目的是为了解耦,使项目易于维护. ...
- ListView中pointToPosition()方法使用具体演示样例
MainActivity例如以下: package cc.testpointtoposition; import java.util.ArrayList; import java.util.HashM ...
- 源代码方式向openssl中加入新算法完整具体步骤(演示样例:摘要算法SM3)【非engine方式】
openssl简单介绍 openssl是一个功能丰富且自包括的开源安全工具箱.它提供的主要功能有:SSL协议实现(包括SSLv2.SSLv3和TLSv1).大量软算法(对称/非对称/摘要).大数运算. ...
- 关于 underscore 中模板引擎的应用演示样例
//关于 underscore 中模板引擎的应用演示样例 <!doctype html> <html> <head> <meta charset=" ...
随机推荐
- Maven使用-利用Maven引入相关包(Struts2)
根据上一篇的项目搭建,接下来引入需要使用Struts2相关包 1,如何利用maven往项目中引入包? maven就像一个导包助手一样,让它知道去哪里拿什么,他就会自动完成需要的包的搬运工作. (1), ...
- iOS8发展~Swift(三)UI详细解释
一个.总结 使用Swift去完成iOS的UI接口,事实上,目前的想法和OC实现几乎一致,只是在措辞非常大的差异,修改前更更大的个人控制.为有纯代码强迫症,所以接下来创建一个纯代码动项目,然后在此基础上 ...
- 基本数据类型TypeScript
TypeScript 前言 最近项目很急,所以没有什么时间回答关于Xamarin.Android方面的问题,也有一段时间没有更新.主要是手头很缺人,如果有谁有兴趣加入我们的话,可以私聊我,这样我就能继 ...
- 原代码,反码,解释和具体的补充 Java在>>和>>>差异
前两天分析 HashMap 的 hash 算法的时间,会见 >> 和 >>> 这两个符号.然后检查以下信息,我脑子里在某一时刻.今天遇到,我没想到居然忘 0-0.... ...
- Swift 书面 ToDo App
下面的代码是使用的全部Xcode Version 6.0.1 (6A317)书面. 因为当使用团队开发stroyboard在并购的诸多不便的时间,所有或使用.xib该文件准备ToDo App. 想要实 ...
- CodeForces 396C 树状数组 + DFS
本主题开始看到以为段树或树状数组,但是,对于一个节点的有疑问的所有子节点的加权,这一条件被视为树的根,像 然后1号是肯定在第一层中,然后建立一个单向侧倒查,然后记录下来 其中每个节点 层,终于 两个节 ...
- Java Math的floor,round,ceil函数小结
转自 http://blog.csdn.net/foart/article/details/4295645 floor 返回不大于的最大整数 round 则是4舍5入的计算,入的时候是到大于它的整数( ...
- 一个轻量级rest服务器
RestServer直接发布数据库为json格式提供方法 RestSerRestServer直接发布数据库为json格式 支持MySQL,SqlServer,Oracle直接发布为Rest服务, 返回 ...
- java内存分析总结
1.自带的jconsole工具. (1)假设是从命令行启动,使 JDK 在 PATH 上,执行 jconsole 就可以. (2)假设从 GUI shell 启动,找到 JDK 安装路径,打开 bin ...
- UVA714- Copying Books(最大最小化)
意甲冠军:k手稿的部分成m部分,使每一个和最小 思路:典型最大值最小化问题,使用贪心+二分. 贪心的是每次尽量将元素往右边划分,二分查找最小的x满足m个连续的子序列和S(i)都不超过x. 由于输出的原 ...