c/c++ 继承与多态 文本查询的小例子(非智能指针版本)

问题:在上一篇继承与多态 文本查询的小例子(智能指针版本)在Query类里使用的是智能指针,只把智能指针换成普通的指针,并不添加拷贝构造方法,会发生什么呢?

执行时,代码崩掉。

分析下面一行代码:

Query qb = ~Query("Alice");

1,首先调用Query(string)的构造函数,把Query的成员q指向了new WordQuery(s)

Query::Query(const std::string& s) : q(new WordQuery(s)){std::cout << "Query pub" << std::endl;
}

2,调用WordQuery的构造函数

3,调用重载的operator~方法,参数是在1处的Query的无名的临时对象

inline Query operator~(const Query& op){//return std::shared_ptr<Query_base>(new NotQuery(op));std::shared_ptr<Query_base> tmp(new NotQuery(op));return Query(tmp);
}

4,调用NotQuery的构造方法,参数是在1处的Query的无名的临时对象。query(q)是调用了Query的合成的拷贝构造方法,所以NotQuery的私有成员query和1处的Query的无名的临时对象的成员q都指向了在2处构建的WordQuery的对象。

NotQuery(const Query& q):query(q){std::cout << "NotQuery" << std::endl;
}

5,return Query(tmp);调用了Query的构造函数,又做出了一个Query对象。这个Query的q成员指向了在4处做成的NotQuery对象,这个NotQuery对象的query成员的q成员指向了在2处做成的WordQuery对象。

Query(Query_base* qb):q(qb){}

6,把在5处做成的Query对象,给qb【Query qb = ~Query("Alice");】,这个时点,在1处的Query的无名的临时对象,已经没有用了,就会释放它,就会调用Query的析构函数,析构函数会delete p;这个p指向的是2处的WordQuery。

接下来执行:

  print(std::cout, qb.eval(tq)) << std::endl;

这时qb的q指向的是4处NotQuery,4处的NotQuery的query的q,也是指向2处的WordQuery。这时qb去调用eval方法时,用qb里的q指向的NotQuery调用eval,然后用NotQuery里query的q去调用WorQuery的eval方法,可是NotQuery里query的q指向的2处的WordQuery已经被释放,程序就蹦了(segment core error)。

怎么解决? 自定义拷贝构造函数。

Query.h

#ifndef __QUERY_H__
#define __QUERY_H__#include <string>
//#include <memory>
#include <iostream>
#include "TextQuery.h"class QueryResult;
class Query;class Query_base{friend class Query;protected:using line_no = TextQuery::line_no;virtual ~Query_base() = default;private:virtual QueryResult eval(const TextQuery&) const = 0;virtual std::string rep() const = 0;virtual Query_base* clone() const = 0;
};class Query{friend Query operator~(const Query&);//需要访问私有的构造函数friend Query operator|(const Query&, const Query&);//需要访问私有的构造函数friend Query operator&(const Query&, const Query&);//需要访问私有的构造函数public:Query(const std::string&);//构建一个新的WordQuery~Query(){std::cout << "Free" << std::endl;delete q;}Query(const Query& tmp){if(&tmp != this){std::cout << "copy Query" << std::endl;q = tmp.q->clone();}}Query& operator=(const Query& tmp){std::cout << "= Query" << std::endl;}// 接口函数:调用对应的Query_base操作QueryResult eval(const TextQuery& t) const{return q->eval(t);}std::string rep()const{return q->rep();}private:/*Query(std::shared_ptr<Query_base> query):q(query){std::cout << "Query pri:" << std::endl;}*/Query(Query_base* qb):q(qb){}Query_base* q;};class WordQuery : public Query_base{friend class Query;//Query 使用WordQuery的私有构造函数WordQuery(const std::string& s): query_word(s){std::cout << "WordQuery:" << s << std::endl;}QueryResult eval(const TextQuery& t)const{return t.query(query_word);}std::string rep()const{return query_word;}virtual WordQuery* clone() const {return new WordQuery(*this);}std::string query_word;
};class NotQuery : public Query_base{friend Query operator~(const Query&);NotQuery(const Query& q):query(q){//调用Query的拷贝构造函数std::cout << "NotQuery" << std::endl;}std::string rep() const {return "~(" + query.rep() + ")";}virtual NotQuery* clone() const {return new NotQuery(*this);}QueryResult eval(const TextQuery&)const;Query query;
};inline Query operator~(const Query& op){//return std::shared_ptr<Query_base>(new NotQuery(op));Query_base* tmp = new NotQuery(op);return Query(tmp);
}class BinaryQuery : public Query_base{protected:BinaryQuery(const Query& l, const Query& r,std::string s): lhs(l), rhs(r), opSym(s){std::cout << "BinaryQuery" << std::endl;}std::string rep() const {return "(" + lhs.rep() + " "+ opSym + " "+ rhs.rep() + ")";}Query lhs, rhs;std::string opSym;
};class AndQuery : public BinaryQuery{friend Query operator&(const Query&, const Query&);AndQuery(const Query& l, const Query& r): BinaryQuery(l, r, "&"){std::cout << "AndQuery" << std::endl;}QueryResult eval(const TextQuery&) const;virtual AndQuery* clone() const {return new AndQuery(*this);}
};inline Query operator&(const Query& lhs, const Query& rhs){return new AndQuery(lhs, rhs);
}class OrQuery : public BinaryQuery{friend Query operator|(const Query&, const Query&);OrQuery(const Query& l, const Query& r): BinaryQuery(l, r, "|"){std::cout << "OrQuery" << std::endl;}virtual OrQuery* clone() const {return new OrQuery(*this);}QueryResult eval(const TextQuery&) const;
};inline Query operator|(const Query& lhs, const Query& rhs){return new OrQuery(lhs, rhs);
}#endif

Query.cpp

#include "Query.h"
#include <algorithm>
#include <memory>/*
std::ostream& operator<<(std::ostream& os, const Query& q){//Query::rep通过它的Query_base指针对rep()进行虚调用return os << q.rep();
}
*/
Query::Query(const std::string& s) : q(new WordQuery(s)){std::cout << "Query pub" << std::endl;
}QueryResult NotQuery::eval(const TextQuery& text)const{//通过Query运算对象对eval进行虚调用auto result = query.eval(text);//开始时结果set为空auto ret_lines = std::make_shared<std::set<line_no>>();auto beg = result.begin();auto end = result.end();//对于输入文件的每一行,如果该行不在result当中,则将其添加到ret_linesauto sz = result.get_file()->size();for(size_t n = 0; n != sz; ++n){//如果还没有处理完result的所以行//检查当前行是否存在if(beg == end || *beg != n){ret_lines->insert(n);}else if(beg != end){++beg;//继续获取reslut的下一行}}return QueryResult(rep(), ret_lines, result.get_file());
}QueryResult AndQuery::eval(const TextQuery& text)const{//通过Query成员lhs,rhs进行虚调用//调用eval返回每个对象的QueryResultauto right = rhs.eval(text);auto left  = lhs.eval(text);//保存left和right交集的setauto ret_lines =std::make_shared<std::set<line_no>>();//将两个范围的交集写入一个目的迭代其中。std::set_intersection(left.begin(), left.end(),right.begin(), right.end(),inserter(*ret_lines, ret_lines->begin()));return QueryResult(rep(), ret_lines, left.get_file());
}QueryResult OrQuery::eval(const TextQuery& text)const{//通过Query成员lhs,rhs进行虚调用//调用eval返回每个对象的QueryResultauto right = rhs.eval(text);auto left  = lhs.eval(text);//将左侧运算对象的行号拷贝到结果set中auto ret_lines =std::make_shared<std::set<line_no>>(left.begin(), left.end());//插入右侧运算对象所得的行号ret_lines->insert(right.begin(), right.end());//返回一个新的QueryResult,它表示lhs和rhs的并集return QueryResult(rep(), ret_lines, right.get_file());
}

QueryResult.h

#ifndef __QUERYRESULT_H__
#define __QUERYRESULT_H__#include <iostream>
#include <set>
#include <vector>
#include <string>
#include <memory>class QueryResult{friend std::ostream& print(std::ostream&, const QueryResult&);
public:using line_no = std::vector<std::string>::size_type;using Iter = std::set<line_no>::iterator;QueryResult(std::string s, std::shared_ptr<std::set<line_no>> p,std::shared_ptr<std::vector<std::string>> f):sought(s), lines(p), file(f){}Iter begin() const {return lines->begin();}Iter end() const {return lines->end();}std::shared_ptr<std::vector<std::string>> get_file() const{return file;}
private:std::string sought;//查询的单词                                                    std::shared_ptr<std::set<line_no>> lines;//出现的行号                                   std::shared_ptr<std::vector<std::string>> file;
};
//QueryResult类的友元声明
std::ostream& print(std::ostream&, const QueryResult&);#endif

TextQuery.h

#ifndef __TEXTQUERY_H__
#define __TEXTQUERY_H__#include "QueryResult.h"
#include <map>
#include <iostream>
#include <fstream>
#include <sstream>
#include <set>
#include <vector>
#include <string>
#include <memory>using namespace std;
class TextQuery{public:using line_no = std::vector<std::string>::size_type;TextQuery(ifstream& is);  QueryResult query(const std::string &sought) const;private:std::shared_ptr<std::vector<std::string>> file;std::map<std::string, std::shared_ptr<std::set<line_no>>> wm;
};#endif

TextQuery.cpp

#include "TextQuery.h"using namespace std;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){//非常重要,必须用引用,要不然就会拷贝一个新的set给lines,不是原来的    auto &lines = wm[word];//lines是shared_ptr                              if(!lines)lines.reset(new set<line_no>);lines->insert(n);}}
}QueryResult TextQuery::query(const string &sought) const{//如果没有找到sought,返回指向此set的一个智能指针                           static shared_ptr<set<line_no>> nodata(new set<line_no>);auto ret = wm.find(sought);if(ret == wm.end()){return QueryResult(sought, nodata, file);//没有找到                       }else{return QueryResult(sought, ret->second, file);}
}

main.cpp

#include "Query.h"//QueryResult的友元函数                                                         
ostream& print(ostream& os, const QueryResult& qr){os << qr.sought << " 出现了:" << qr.lines->size() << "次" << endl;for(auto num : *qr.lines){os << "\t(行号 " << num + 1 << ")"<< *(qr.file->cbegin() + num) << endl;}return os;
}int main(){ifstream infile("/home/ys/cpp/thread/oop/TextQuery/search_text");TextQuery tq(infile);//Query q = Query("fiery") & Query("bird") | Query("wind");//OK//Query q = Query("fiery") | Query("bird");//OK//Query q("Daddy");//OKQuery q = ~Query("Alice");//OKprint(std::cout, q.eval(tq)) << std::endl;
}

编译方法:

g++ -g Query.cpp TextQuery.cpp main.cpp -std=c++11

用于查询的文本文件

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");的执行结果:

((fiery & bird) | wind) 出现了:2次(行号 2)Her Daddy says when the wind blows(行号 4)like a fiery bird in flight.

c/c++ 学习互助QQ群:877684253

1414315-20181106214320230-961379709.jpg

本人微信:xiaoshitou5854

转载于:https://www.cnblogs.com/xiaoshiwang/p/10252868.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/249843.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTML渲染过程详解

由于本人对http协议以及dns对url的解析问题并不了解&#xff0c;所以这里之探讨url请求加载到浏览器端时&#xff0c;浏览器对html的解析到呈现过程&#xff0c;后来经过几位道友分享&#xff0c;整理了一下url解析的过程&#xff0c;如下&#xff1a; 用户输入url地址&#x…

vue之router-view组件的使用

开发的时候有时候会遇到一种情况&#xff0c;比如 &#xff1a;点击这个链接跳转到其他组件的情况&#xff0c;通常会跳转到新的页面&#xff0c;蛋是&#xff0c;我们不想跳转到新页面&#xff0c;只在当前页面切换着显示&#xff0c;那么就要涉及到路由的嵌套了&#xff0c;也…

go 区分指针

先看一段代码 先放一段代码&#xff0c;人工运行一下&#xff0c;看看自己能做对几题&#xff1f; package mainimport "fmt"func main() {var a int 1 var b *int &a var c **int &b var x int *b fmt.Println("a ",a) fmt.Println("&a…

ajax和axios、fetch的区别

1.jQuery ajax $.ajax({type: POST,url: url,data: data,dataType: dataType,success: function () {},error: function () {} });传统 Ajax 指的是 XMLHttpRequest&#xff08;XHR&#xff09;&#xff0c; 最早出现的发送后端请求技术&#xff0c;隶属于原始js中&#xff0c…

函数函数sigaction、signal

函数函数sigaction 1. 函数sigaction原型&#xff1a; int sigaction(int signum, const struct sigaction *act, struct sigaction *oldact); 分析&#xff1a; 参数 signum &#xff1a;要捕获的信号。参数act&#xff1a;truct sigaction 结构体&#xff0c;后面具体讲解传入…

关于固件

固件(Firmware)就是写入EROM或EPROM(可编程只读存储器)中的程序&#xff0c;通俗的理解就是“固化的软件”&#xff0c;台港澳称为“韧体”。更简单的说&#xff0c;固件就是BIOS的软件&#xff0c;但又与普通软件完全不同&#xff0c;它是固化在集成电路内部的程序代码&#x…

vue和element-ui使用

上一篇已经创建好一个vue项目。https://mp.csdn.net/postedit/80926242 这一篇主要是创建一个vue项目并结合饿了么框架element-ui。 1.先创建vue项目&#xff0c;我准备把项目放在e盘下&#xff1a;E:\Work\RegisterProject&#xff1b; 命令行进入这个目录&#xff1a; 创…

javaweb学习6——自定义标签

声明&#xff1a;本文只是自学过程中&#xff0c;记录自己不会的知识点的摘要&#xff0c;如果想详细学习JavaWeb&#xff0c;请到孤傲苍狼博客学习&#xff0c;JavaWeb学习点此跳转 本文链接&#xff1a;https://www.cnblogs.com/xdp-gacl/p/3916946.html https://www.cnblogs…

vscode配置vue环境

一、安装VSCode、NodeJS VSCode&#xff1a;https://code.visualstudio.com/ NodeJS&#xff1a;https://nodejs.org/en/ 二、打开VSCode&#xff0c;安装常用插件 如图所示&#xff08;安装后重新加载即可&#xff09;: 三、项目中添加.vscode文件夹&#xff0c;文件夹中添…

vue调用顺序(初学版) index.html → main.js → app.vue → index.js → components/组件 测试

关于它是怎么调用运作的&#xff1a;https://mp.csdn.net/postedit/86134414 一. 准备工作&#xff1a; 1.下载webstorm&#xff0c;安装vue。 2.创建项目&#xff0c;cd到要放项目的文件夹下 vue init webpack vue_test 3.安装各种包 npm install 4.运行 cd vue_test …

NO.8:自学python之路------并行socket网络编程

摘要 一到放假就杂事很多&#xff0c;这次的作业比较复杂&#xff0c;做了一个周&#xff0c;进度又拖了。不过结果还不错。 正文 粘包 在上一节中&#xff0c;如果连续发送过多数据&#xff0c;就可能发生粘包。粘包就是两次发送的数据粘在一起被接收&#xff0c;损坏了数据的…

vue项目中主要文件的加载顺序(index.html、App.vue、main.js)

先后顺序&#xff1a; index.html > App.vue的export外的js代码 > main.js > App.vue的export里面的js代码 > Index.vue的export外的js代码 测试的页面代码块&#xff1a; 文件的加载先后顺序&#xff1a; Index.vue的mounted()中的输出没有执行。why&#…

凸包算法

转载自&#xff1a;https://blog.csdn.net/bone_ace/article/details/46239187 凸包问题的五种解法 2015年05月29日 17:58:51 阅读数&#xff1a;33660前言&#xff1a; 首先&#xff0c;什么是凸包&#xff1f; 假设平面上有p0~p12共13个点&#xff0c;过某些点作一个多边形&a…

一个优雅的占位图解决方案。适用于 UITableView 和 UICollectionView。

FMListPlaceholder 项目地址&#xff1a;https://github.com/yfming93/FMListPlaceholder 一个优雅的占位图解决方案。适用于 UITableView 和 UICollectionView。 一行代码处理空列表占位图逻辑 0x001 与其他的同类三方库对比的优点&#xff1a; 首次进入列表占位图是不显示的。…

vue中 关于$emit的用法

1、父组件可以使用 props 把数据传给子组件。 2、子组件可以使用 $emit 触发父组件的自定义事件。 vm.$emit( event, arg ) //触发当前实例上的事件 vm.$on( event, fn );//监听event事件后运行 fn&#xff1b; 例如&#xff1a;子组件&#xff1a; <template><di…

vue-transition动画

demo点击显示与消失 <div id"demo"><button v-on:click"show !show">Toggle</button><transition name"fade"><p v-if"show">hello</p></transition> </div> <script> new V…

Java String:重要到别人只能当老二的字符串类

字符串&#xff0c;是Java中最重要的类。这句肯定的推断不是Java之父詹姆斯高斯林说的&#xff0c;而是沉默王二说的&#xff0c;因此你不必怀疑它的准确性。 关于字符串&#xff0c;有很多的面试题&#xff0c;但我总觉得理论知识绕来绕去没多大意思。你比如说&#xff1a;Str…

Java基础教程:多线程基础(3)——阻塞队列

Java基础教程&#xff1a;多线程基础&#xff08;3&#xff09;——阻塞队列 快速开始 引入问题 生产者消费者问题是线程模型中的经典问题&#xff1a;生产者和消费者在同一时间段内共用同一存储空间&#xff0c;生产者向空间里生产数据&#xff0c;而消费者取走数据。 模拟情景…

001.Linux开机启动过程

相关Linux启动过程解析&#xff0c;此作为通用启动参考&#xff1a; 转载于:https://www.cnblogs.com/itzgr/p/10285833.html

【01】《正则表达式必知必会》(已看)(仅存放)

【01】《正则表达式必知必会》 共149页。扫描版&#xff0c;中文版。Sams Teach Yourselef Regular Expressions in 10 minutesBen Forta著。杨涛 翻译【】魔芋&#xff1a;这本书已经没有用了。内容已吸收。内容较为基础&#xff0c;也很全面。** 附件列表 链接&#xff1a;ht…