c/c++ 繼承與多態 文本查詢的小例子(智能指針版本)

来源:https://www.cnblogs.com/xiaoshiwang/archive/2019/01/10/10252822.html
-Advertisement-
Play Games

為了更好的理解繼承和多態,做一個文本查詢的小例子。 介面類:Query有2個方法。 eval:查詢,返回查詢結果類QueryResult rep:得到要查詢的文本 客戶端程式的使用方法: 介面類:Query,有一個私有的父類Query_base的智能指針。 父類Query_base有子類WordQu ...


為了更好的理解繼承和多態,做一個文本查詢的小例子。

介面類:Query有2個方法。

  • eval:查詢,返回查詢結果類QueryResult
  • rep:得到要查詢的文本

客戶端程式的使用方法:

//查詢包含Daddy的文本所在的行
Query q("Daddy");
//查詢不包含Alice的文本所在的行
Query q = ~Query("Alice");
//查詢,有fiery或者bird的行
Query q = Query("fiery") | Query("bird");
//查詢,既有fiery又bird的行,或者有wind的行
Query q = Query("fiery") & Query("bird") | Query("wind");

介面類:Query,有一個私有的父類Query_base的智能指針。

  • 父類Query_base有子類WordQuery,NotQuery,BinaryQuery(AndQuery,OrQuery)。

  • 子類負責把單個的查詢結果,進行加工。比如做And處理,或者Or處理。

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;
};

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_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;
  }
  std::shared_ptr<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;
  }

  std::string query_word;
};

class NotQuery : public Query_base{
  friend Query operator~(const Query&);
  NotQuery(const Query& q)
    :query(q){
    std::cout << "NotQuery" << std::endl;
  }
  std::string rep() const {
    return "~(" + query.rep() + ")";
  }
  QueryResult eval(const TextQuery&)const;
  Query 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);
}


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;
};

inline Query operator&(const Query& lhs, const Query& rhs){
  return std::shared_ptr<Query_base>(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;
  }
  QueryResult eval(const TextQuery&) const;
};

inline Query operator|(const Query& lhs, const Query& rhs){
  return std::shared_ptr<Query_base>(new OrQuery(lhs, rhs));
}

#endif

Query.cpp

#include "Query.h"
#include <algorithm>

/*
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_lines
  auto 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返回每個對象的QueryResult
  auto right = rhs.eval(text);
  auto left  = lhs.eval(text);
  //保存left和right交集的set
  auto 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返回每個對象的QueryResult
  auto 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");//OK
  Query q = ~Query("Alice");//OK
  print(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

本人微信:xiaoshitou5854


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 作為一個活躍在京津冀地區的開發者,要閑著沒事就看看`石家莊`這個國際化大都市的一些數據,這篇博客爬取了鏈家網的租房信息,爬取到的數據在後面的博客中可以作為一些數據分析的素材。 我們需要爬取的網址為:`https://sjz.lianjia.com/zufang/` ...
  • 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6441(本題來源於2018年中國大學生程式設計競賽網路選拔賽) 題意:輸入n和a,求滿足等式a^n+b^n=c^n的b,c的值 思路: 首先我們要知道什麼是費馬大定理 百度詞條 費馬大定理,又被稱為“費馬 ...
  • 前言 今天在老師教Session的時候,利用了Session可持久化保存伺服器端的特性嘗試做了一下用HashMap嵌套的購物車(沒有將購物車的商品信息保存在資料庫中),之所以做的這麼麻煩是為了鞏固之前學習的Map知識和鍛煉邏輯能力,正好也在其中遇到了一個關於HashMap 的問題,在此做個小小的記錄 ...
  • 背景:今天有個需求,傳人多個攝像頭ID,然後調用介面,開啟這些攝像頭的監控任務。 方法一: 如果你的攝像頭監控任務格式為: {camera_id_list=[{createBy=tjt, cameraId=camera01, startTime=2019-1-10 22:58:19}, {creat ...
  • 前兩天更新完,挺興奮 趁著興奮把虛擬機裡面的MACOSX從10.12.6升級到了10.14 然後裝XCODE,雖然比較熟悉了,但是架不住慢啊 先下載了一個DMG的鏡像文件,用不了,轉成ISO也不行 然後又找了一個CDR的才行,一個鏡像就7個G 下載一小時,往虛擬機裡面裝也差不多, 然後下載XCODE ...
  • 問題:在上一篇 "繼承與多態 文本查詢的小例子(智能指針版本)" 在Query類里使用的是智能指針,只把智能指針換成普通的指針,並不添加拷貝構造方法,會發生什麼呢? 執行時,代碼崩掉。 分析下麵一行代碼: 1,首先調用Query(string)的構造函數,把Query的成員q指向了new WordQ ...
  • 看了一個垃圾程式的架構,mmp真坑,自己費了一點功夫才搞定,就直接記錄下吧,這個是windows簡單的應用程式,但是裡面有點複雜,我們需要首先建立一個基於mfc的appwinzard程式,(憑記憶寫的,不知道單詞有沒有錯誤),然後我們直接在winmain類中添加下麵的變數# include# def... ...
  • 一、開始: 下載地址:http://nodejs.cn/download/ 下載安裝: 直到 二、打開CMD,檢查是否正常 在安裝目錄里新增兩個文件夾 然後運行命令:如下圖: npm config set prefix "D:\InstallSoftWare\nodejs\node_global" ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...