C++11: Dynamic Memory

#include <vector>
#include <memory>
#include <string>
#include <map>
#include <set>
#include <iostream>
#include <sstream>
#include <fstream>

class QueryResult;

class TextQuery {
public:
        using line_no = std::vector<std::string>::size_type;
        TextQuery(std::ifstream&);
        QueryResult query(const std::string &);
private:
        std::shared_ptr<std::vector<std::string>> file;
        std::map<std::string, std::shared_ptr<std::set<line_no>>> wm;
};

std::ostream& print(std::ostream &, const QueryResult &);

class QueryResult {
        friend std::ostream& print(std::ostream &, const QueryResult &);
public:
        using line_no = std::vector<std::string>::size_type;
        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) { }
private:
        std::string sought;
        std::shared_ptr<std::set<line_no>> lines;
        std::shared_ptr<std::vector<std::string>> file;
};

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

int main()
{
        std::ifstream is("data.dat");
        runQueries(is);
        return 0;
}

TextQuery::TextQuery(std::ifstream &is) : file(new std::vector<std::string>)
{
        std::string text;
        while (std::getline(is, text)) {
                file->push_back(text);
                int n = file->size() - 1;
                std::istringstream line(text);
                std::string word;
                while (line >> word) {
                        auto &lines = wm[word];
                        if (!lines) {
                                lines.reset(new std::set<line_no>);
                        }
                        lines->insert(n);
                }
        }
}

QueryResult TextQuery::query(const std::string &word)
{
        static std::shared_ptr<std::set<line_no>> nodata(new std::set<line_no>);
        auto loc = wm.find(word);
        if (loc == wm.end()) {
                return QueryResult(word, nodata, file);
        } else {
                return QueryResult(word, loc->second, file);
        }
}


std::string make_plural(std::size_t ctr, const std::string &word, const std::string &ending)
{
        return (ctr > 0) ? word + ending : word;
}

std::ostream& print(std::ostream &os, const QueryResult &qr)
{
        os << qr.sought << " occurs " << qr.lines->size() << " "
           << make_plural(qr.lines->size(), "time", "s") << std::endl;
        for (auto num : *qr.lines) {
                os << "\t(line " << num + 1 << ") "
                   << *(qr.file->begin() + num) << std::endl;
        }
        return os;
}
/* clang++ xx.cpp -std=c++11
** Apple LLVM version 7.0.2 (clang-700.1.81)
** Target: x86_64-apple-darwin15.2.0
** Thread model: posix
*/
// C++ primer 5th: Using the Library: A Text-Query Program(p484)
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值