cquery.cpp

来自「非常实用的查询工具」· C++ 代码 · 共 35 行

# include "CQuery.h"
# include <algorithm>
using namespace std;

set<TextQuery::line_no> NotQuery::eval(const TextQuery& t) const
{
	set<TextQuery::line_no> s=query.eval(t);
	set<TextQuery::line_no> temp;
	TextQuery::line_no ix=1;
	while(ix<=t.size())
	{
		set<TextQuery::line_no>::iterator it=s.find(ix);
		if(it==s.end())
			temp.insert(ix);
		ix++;
	}
	return temp;
}

set<TextQuery::line_no> AndQuery::eval(const TextQuery& t) const
{
	set<TextQuery::line_no> left=this->lq.eval(t);
	set<TextQuery::line_no> right=this->rq.eval(t);
	set<TextQuery::line_no> return_lines;
	set_intersection(left.begin(),left.end(),right.begin(),right.end(),inserter(return_lines,return_lines.begin()));
	return return_lines;
}

set<TextQuery::line_no> OrQuery::eval(const TextQuery& t) const
{
	set<TextQuery::line_no> left=this->lq.eval(t);
	set<TextQuery::line_no> right=this->rq.eval(t);
	left.insert(right.begin(),right.end());
	return left;
}