c++primer 文本查询源代码

最新推荐文章于 2024-06-09 21:37:35 发布

zhou2214

最新推荐文章于 2024-06-09 21:37:35 发布

阅读量1.1k

点赞数

分类专栏：学习笔记、资料管理文章标签： c++ C++

本文链接：https://blog.youkuaiyun.com/zhou2214/article/details/8194578

版权

这个博客展示了C++ Primer中实现的文本查询系统。它包括了基础查询类Query_Base，以及基于逻辑操作的Or_Query、And_Query和Not_Query。Word_Query类用于处理单个单词查询，从文件a.txt中读取数据。查询操作如逻辑与(&)、逻辑或(|)和逻辑非(~)都在Query类中定义，并通过友元函数实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Query_Base.h

#include <iostream>
#include <set>
#ifndef QUERY_BASE_H
#define QUERY_BASE_H
class Query_Base
{
public:
virtual std::set<size_t> GetLineSet() =0;
virtual std::ostream & display(std::ostream &) const=0;
virtual ~Query_Base(){}
};
#endif

Or_Query.h

#ifndef OR_QUERY_H
#define OR_QUERY_H
#include "Query.h"
#include <iostream>
#include <set>
#include "Binary_Query.h"
class Or_Query:public Binary_Query
{
public:
Or_Query(const Query & lhss,const Query & rhss):Binary_Query(lhss,rhss,"|"){}
public:
std::set<size_t> GetLineSet();
private:
};
std::set<size_t> Or_Query::GetLineSet()
{
std::set<size_t> reSet,lSet=lhs.GetLineSet(),rSet=rhs.GetLineSet();
reSet.insert(lSet.begin(),lSet.end());
reSet.insert(rSet.begin(),rSet.end());
return reSet;
}
#endif

And_Query.h

#include "Query.h"
#include <iostream>
#include <set>
#include <algorithm>
#ifndef AND_QUERY_H
#define AND_QUERY_H
#include "Binary_Query.h"
class And_Query:public Binary_Query
{
public:
And_Query(Query & lpara,Query & rpara):Binary_Query(lpara,rpara,"&"){}
public:
std::set<size_t> GetLineSet();
private:
};
std::set<size_t> And_Query::GetLineSet()
{
std::set<size_t> lset=lhs.GetLineSet(),rset=rhs.GetLineSet(),rSet;
std::set_intersection(lset.begin(),lset.end(),rset.begin(),rset.end(),std::inserter(rSet,rSet.begin()));
return rSet;

}
#endif

Binary_Query.h

#include <iostream>
#include <set>
#ifndef BINARY_QUERY_H
#define BINARY_QUERY_H
#include "Query_Base.h"
#include "Query.h"
class Query;
class Binary_Query : public Query_Base
{
public:
Binary_Query(const Query & lh,const Query & rh, s