文本查询程序

// 文本查询程序.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;                       //创建queryresult对象!

private:
    void read(istream &in);
    shared_ptr<vector<string>> file=make_shared<vector<string>>();          // 如果创建空的只能指针,必须进行绑定(初始化)才可以使用!为什么不能使用new?
    map<string, shared_ptr<set<line_no>>> wm;                               //共享数据,避免拷贝增加计算量!
};

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键值不存在,则创建对象,同时键值为空。通过智能指针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>);   //静态智能指针,避免函数调用结束后,局部变量释放了!由于只创建了空指针,在读取字符串时可能存在没有绑定内存空间!因此创建初始化静态指针表示未找到单词!(shared_ptr引用则计数加1,计数没减到0,则不会释放呀?)
    auto loc = wm.find(find_word);/
/返回指向数据的迭代器!
    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;
}

//面向对象的核心是,抽象继承多态。
抽象把数据实现隐藏,暴露公共接口
继承和多态,派生类继承基类,降低代码重复性,通过指针引用调用派生类,实现多态!

推荐阅读更多精彩内容

  • 本文出自 Eddy Wiki ,转载请注明出处:http://eddy.wiki/interview-java.h...
    eddy_wiki阅读 727评论 0 5
  • 转自:http://blog.csdn.net/jackfrued/article/details/4492194...
    王帅199207阅读 7,058评论 3 93
  • (一)Java部分 1、列举出JAVA中6个比较常用的包【天威诚信面试题】 【参考答案】 java.lang;ja...
    独云阅读 4,862评论 0 62
  • 一见倾心,并不是因为她长的漂亮,而是从她的长相中明确感觉到了“为我自己准备的东西” 独生子受父母溺爱、体弱多病、极...
    skevon阅读 144评论 0 0
  • 山东省语文单科第一名王伟 高考总分:687分语文单科成绩:144分 好记性不如烂笔头 刚进高三时,王伟被分到了学校...
    春花秋实007阅读 578评论 0 3
  • 2月即将结束,2016年过去六分之一了,时间溜走的速度如此之快。 过了个年,春节假期总有些推不掉的聚餐;下周和闺蜜...
    ME书阅读 119评论 0 0
  • 冬至而寒,一川瑟瑟,朝闻饮食,夕至悼念。何曾闻君世矣?箪壶尚温,不可饮矣!汝定哂之,谓胡不至兄饮呼? 呜呼!丙申年...
    我才是青竹阅读 77评论 0 0