2024年最新【C++ Primer】15,成功入职腾讯月薪45K

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

auto left = lhs.eval(text), right = rhs.eval(text);
auto ret_lines = make\_shared<set<line\_no>>();  
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 NotQuery::eval(const TextQuery& text) const {
auto result = query.eval(text);
auto ret_lines = make_shared<set<line_no>>();
auto beg = result.begin(), end = result.end();
auto sz = result.get_file()->size();
for (size_t n = 0; n != sz; ++n) {
if (beg == end || *beg != n)
ret_lines->insert(n);
else
++beg;
}
return QueryResult(rep(), ret_lines, result.get_file());
}

int main()
{
string fileName = “Text.txt”;
ifstream in(fileName);
TextQuery tq(in);
//Query q = Query(“fiery”); // 单纯查询就可以
Query q = ~Query(“map,”);// Query(“bird”);
Myprint(cout, q.eval(tq))<< endl;
//Myprint(cout, res);
return 0;
}


`TextQuery.cpp`



#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
using line_no = vector::size_type;

class QueryResult {
public:
//using line_no = vector::size_type;
auto begin() const { return lines->begin(); }
auto end() const { return lines->end(); }
shared_ptr<vector> get_file()const { return file; }
friend ostream& Myprint(ostream& out, const QueryResult& qr);
QueryResult(string s, shared_ptr<set<line_no>> p, shared_ptr<vector> f)
: sought(s), lines§, file(f) { }
private:
string sought;
shared_ptr<vector> file;
shared_ptr<set<line_no>> lines;
};

ostream& Myprint(ostream& out, const QueryResult& qr) {
out << qr.sought << " occurs " << qr.lines->size() << ’ ’ << “times”
<< endl;
for (auto num : *(qr.lines)) {
out << “\t(line” << num + 1 << ") " << *(qr.file->begin() + num) << endl;
}
return out;
}

class TextQuery {
private:
shared_ptr<vector> file;
map<string, shared_ptr<set<line_no>>> wm;
public:
using line_no = vector::size_type;
TextQuery() { }
TextQuery(ifstream& infile) : file(new vector)
{
string tmp;
while (getline(infile, tmp)) {
file->push_back(tmp);
int lineNo = (int)file->size() - 1; // 当前行号
istringstream line(tmp);
string word;
while (line >> word) {
shared_ptr<set<line_no>>& lines = wm[word]; // 注意这是个指针,要new开辟空间
if (!lines) // 看set中是否已经有了
lines.reset(new set<line_no>);
lines->insert(lineNo); // 向set中插入行号
}
}
}
QueryResult query(const string& s) const {
static shared_ptr<set<line_no>> nodata(new set<line_no>);
auto loc = wm.find(s);
if (loc == wm.end()) {
return QueryResult(s, nodata, file);
}
else {
return QueryResult(s, loc->second, file);
}
}
};

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 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 string&);
//virtual
QueryResult eval(const TextQuery& t) const {
return q->eval(t);
}
string rep() const {
return q->rep();
}
private:
Query(shared_ptr<Query_Base>query) :q(query) {}
shared_ptr<Query_Base>q;
};

ostream& operator<<(ostream& os, const Query& query) {
return os << query.rep();
}

class WordQuery :public Query_Base {
friend class Query;
private:
WordQuery(const string& s) :query_word(s) {}
QueryResult eval(const TextQuery& t) const { // 参数const 修改
return t.query(query_word);
}
string rep() const override {
return query_word;
}
string query_word; // 查找的单词
};

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

  • 10
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值