文本查詢程序

// 文本查詢程序.cpp : 定義控制臺應用程序的入口點断箫。
//

#include "stdafx.h"
#include<iostream>
#include<fstream>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<sstream>
#include<memory>
#include<new>

using namespace std;

using line_no = vector<string>::size_type;

class QueryResult//儲存查詢結果并輸出拂酣!
{
public:
    QueryResult(string s, shared_ptr<set<line_no>> p, shared_ptr<vector<string>> f) :find_word(s), lines(p), file(f) {}
    friend ostream &print(ostream &os, const QueryResult &qr);
private:
    string find_word;
    shared_ptr<set<line_no>> lines;
    shared_ptr<vector<string>> file;
};

class TextQuery//讀取文件,并返回查詢結果至存儲類仲义!
{
public:
    TextQuery() = default;
    TextQuery(istream &in){ read(in); }
    void read_from_file(istream &in) { read(in); }
    QueryResult query(const string &find_word) const;                       //創(chuàng)建queryresult對象婶熬!

private:
    void read(istream &in);
    shared_ptr<vector<string>> file=make_shared<vector<string>>();          // 如果創(chuàng)建空的只能指針,必須進行綁定(初始化)才可以使用埃撵!為什么不能使用new赵颅?
    map<string, shared_ptr<set<line_no>>> wm;                               //共享數(shù)據(jù),避免拷貝增加計算量暂刘!
};

void TextQuery::read(istream &in)
{
    string text;
    while (getline(in, text))
    {
        file->push_back(text);
        int n = file->size() - 1;
        istringstream line(text);
        string word;
        while (line >> word)
        {
            auto &lines = wm[word];
            if (!lines)//如果對應word鍵值不存在饺谬,則創(chuàng)建對象,同時鍵值為空谣拣。通過智能指針reset操作募寨,重新指向new set<line_no>
                lines.reset(new set<line_no>);
            lines->insert(n);
        }
    }
}

QueryResult TextQuery::query(const string &find_word) const
{
    static shared_ptr<set<line_no>> nodata(new set<line_no>);   //靜態(tài)智能指針,避免函數(shù)調(diào)用結束后森缠,局部變量釋放了拔鹰!由于只創(chuàng)建了空指針,在讀取字符串時可能存在沒有綁定內(nèi)存空間贵涵!因此創(chuàng)建初始化靜態(tài)指針表示未找到單詞A兄(shared_ptr引用則計數(shù)加1,計數(shù)沒減到0宾茂,則不會釋放呀瓷马?)
    auto loc = wm.find(find_word);/
/返回指向數(shù)據(jù)的迭代器!
    if (loc == wm.end())
        return QueryResult(find_word, nodata, file);
    else
        return QueryResult(find_word, loc->second, file);
}

void runQueries(ifstream &infile)
{
    TextQuery tq(infile);
    while (true)
    {
        string s;
        cout << "Enter a word to look for,or q to quit:";
        if (!(cin >> s) || s == "q")
            break;
        print(cout, tq.query(s)) << endl;
    }
}

ostream &print(ostream &os, const QueryResult &qr)
{
    os << qr.find_word<<" occurs "<<qr.lines->size()<<" times"<<endl;
    for (auto &num : *(qr.lines))
    {
        os << "\t(line " << num + 1 << ") " << *(qr.file->begin() + num) << endl;
    }
    return os;
}


int main()
{
    ifstream file("C:/Users/winack/Documents/Visual Studio 2017/Projects/文本查詢程序/123.txt");
    TextQuery t_1;
    t_1.read_from_file(file);
    QueryResult result_you=t_1.query("you");
    print(cout, result_you) << endl;
    file.close();
    system("pause");
    return 0;
}

//面向對象的核心是刻炒,抽象繼承多態(tài)决采。
抽象把數(shù)據(jù)實現(xiàn)隱藏,暴露公共接口
繼承和多態(tài)坟奥,派生類繼承基類树瞭,降低代碼重復性,通過指針引用調(diào)用派生類爱谁,實現(xiàn)多態(tài)晒喷!

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市访敌,隨后出現(xiàn)的幾起案子凉敲,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件爷抓,死亡現(xiàn)場離奇詭異势决,居然都是意外死亡,警方通過查閱死者的電腦和手機蓝撇,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門果复,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人渤昌,你說我怎么就攤上這事虽抄。” “怎么了独柑?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵迈窟,是天一觀的道長。 經(jīng)常有香客問我忌栅,道長车酣,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任狂秘,我火速辦了婚禮骇径,結果婚禮上,老公的妹妹穿的比我還像新娘者春。我一直安慰自己,他們只是感情好清女,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布钱烟。 她就那樣靜靜地躺著,像睡著了一般嫡丙。 火紅的嫁衣襯著肌膚如雪拴袭。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天曙博,我揣著相機與錄音拥刻,去河邊找鬼。 笑死父泳,一個胖子當著我的面吹牛般哼,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播惠窄,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼蒸眠,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了杆融?” 一聲冷哼從身側響起楞卡,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蒋腮,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體淘捡,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年池摧,在試婚紗的時候發(fā)現(xiàn)自己被綠了焦除。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡险绘,死狀恐怖踢京,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情宦棺,我是刑警寧澤瓣距,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站代咸,受9級特大地震影響蹈丸,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜呐芥,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一逻杖、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧思瘟,春花似錦荸百、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至光绕,卻和暖如春女嘲,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背诞帐。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工欣尼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人停蕉。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓愕鼓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親谷徙。 傳聞我的和親對象是個殘疾皇子拒啰,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 本文出自 Eddy Wiki ,轉載請注明出處:http://eddy.wiki/interview-java.h...
    eddy_wiki閱讀 1,202評論 0 5
  • 轉自:http://blog.csdn.net/jackfrued/article/details/4492194...
    王帥199207閱讀 8,522評論 3 93
  • (一)Java部分 1完慧、列舉出JAVA中6個比較常用的包【天威誠信面試題】 【參考答案】 java.lang;ja...
    獨云閱讀 7,104評論 0 62
  • 1. Java基礎部分 基礎部分的順序:基本語法谋旦,類相關的語法剩失,內(nèi)部類的語法,繼承相關的語法册着,異常的語法拴孤,線程的語...
    子非魚_t_閱讀 31,631評論 18 399
  • 一見傾心演熟,并不是因為她長的漂亮,而是從她的長相中明確感覺到了“為我自己準備的東西” 獨生子受父母溺愛司顿、體弱多病芒粹、極...
    skevon閱讀 443評論 0 0