Exemplo n.º 1
0
    int min() {
        if(left.empty())
            return right.min();
        if(right.empty())
            return left.min();

        if(left.min() < right.min())
            return left.min();
        else
            return right.min();
    }
Exemplo n.º 2
0
    int max() {
        if(left.empty())
            return right.max();
        if(right.empty())
            return left.max();

        if(left.max() > right.max())
            return left.max();
        else
            return right.max();
    }
Exemplo n.º 3
0
 void pop() {
     if(left.empty()) {
         while(!right.empty()) {
             left.push(right.top());
             right.pop();
         }
     }
     left.pop();
 }
Exemplo n.º 4
0
 int top() {
     if(left.empty()) {
         while(!right.empty()) {
             left.push(right.top());
             right.pop();
         }
     }
     return left.top();
 }
Exemplo n.º 5
0
 int empty() {
     if(left.empty() && right.empty())
         return 1;
     else
         return 0;
 }
Exemplo n.º 6
0
 /*省略构造和析构函数*/
 void push (int anum) {
     right.push(anum);
 }
Exemplo n.º 7
0
//^___________________________________________________
void SProcessor::Pow( )
{
	double val1 = stack->Pop( );
	double val2 = stack->Pop( );
	stack->Push( pow( val2,val1 ) );
}
Exemplo n.º 8
0
double Utils::evaluate(QString exp)
{
	auto priority = [](QChar o){
		switch (o.unicode())
		{
		case '(':
			return 1;
		case '+':
		case '-':
			return 2;
		case '*':
		case '/':
			return 3;
		case '+' + 128:
		case '-' + 128:
			return 4;
		case ':':
		case ':' + 128:
			return 5;
		default:
			return 0;
		}
	};
	exp.remove(' ');
	QString pst;
	SStack<QChar> opt;
	int i = 0;
	opt.push('#');
	while (i < exp.length()){
		if (exp[i].isDigit() || exp[i] == '.'){
			pst.append(exp[i]);
		}
		else{
			auto tra = [&](){
				pst.append(' ');
				while (priority(exp[i]) <= priority(opt.top())){
					pst.append(opt.pop());
				}
				opt.push(exp[i]);
			};
			int colon = 0;
			switch (exp[i].unicode()){
			case '(':
				opt.push(exp[i]);
				break;
			case ')':
				while (opt.top() != '('){
					pst.append(opt.pop());
				}
				opt.pop();
				break;
			case '+':
			case '-':
			{
				if ((i == 0 || (!exp[i - 1].isDigit() && exp[i - 1] != ')')) && (i + 1) < exp.length() && (exp[i + 1].isDigit() || exp[i + 1] == '(')){
					exp[i].unicode() += 128;
				}
				tra();
				break;
			}
			case ':':
				switch (colon++){
				case 2:
					exp[i].unicode() += 128;
				case 1:
				case 0:
					break;
				default:
					throw std::runtime_error("colon overflow");
				}
				tra();
				break;
			case '*':
			case '/':
				tra();
				break;
			default:
				throw std::runtime_error("token unrecognized");
			}
		}
		++i;
	}
	while (!opt.isEmpty()){
		pst.append(opt.pop());
	}
	SStack<double> num;
	i = 0;
	while (pst[i] != '#'){
		if (pst[i].isDigit() || pst[i] == '.'){
			double n = 0;
			while (pst[i].isDigit()){
				n = n * 10 + pst[i++].toLatin1() - '0';
			}
			if (pst[i] == '.'){
				++i;
				double d = 1;
				while (pst[i].isDigit()){
					n += (d /= 10)*(pst[i++].toLatin1() - '0');
				}
			}
			num.push(n);
		}
		else{
			switch (pst[i].unicode()){
			case '+' + 128:
				num.push(+num.pop());
				break;
			case '-' + 128:
				num.push(-num.pop());
				break;
			case '+':
			{
				double r = num.pop(), l = num.pop();
				num.push(l + r);
				break;
			}
			case '-':
			{
				double r = num.pop(), l = num.pop();
				num.push(l - r);
				break;
			}
			case '*':
			{
				double r = num.pop(), l = num.pop();
				num.push(l*r);
				break;
			}
			case '/':
			{
				double r = num.pop(), l = num.pop();
				num.push(l / r);
				break;
			}
			case ':':
			{
				double r = num.pop(), l = num.pop();
				num.push(l * 60 + r);
				break;
			}
			case ':' + 128:
			{
				double r = num.pop(), l = num.pop();
				num.push(l * 24 + r);
				break;
			}
			}
			i++;
		}
	}
	return num.top();
}
Exemplo n.º 9
0
//*___________________________________________________
void SProcessor::Mul( )
{
	double val1 = stack->Pop( );
	double val2 = stack->Pop( );
	stack->Push( val2 * val1 );
}
Exemplo n.º 10
0
//:___________________________________________________
void SProcessor::Div( )
{
	double val1 = stack->Pop( );
	double val2 = stack->Pop( );
	stack->Push( val2 / val1 );
}
Exemplo n.º 11
0
//-___________________________________________________
void SProcessor::Sub( )
{
	double val1 = stack->Pop( );
	double val2 = stack->Pop( );
	stack->Push( val2 - val1 );
}
Exemplo n.º 12
0
//+___________________________________________________
void SProcessor::Add( )
{
	double val1 = stack->Pop( );
	double val2 = stack->Pop( );
	stack->Push( val2 + val1 );
}
Exemplo n.º 13
0
	void ProcConstruct( ){ stack = new SStack; stack->StackConstruct( );}		//constructor
Exemplo n.º 14
0
//cos___________________________________________________
void SProcessor::Cos( )
{
	double val = stack->Pop( );
	stack->Push( cos(val) );
}
Exemplo n.º 15
0
//sin___________________________________________________
void SProcessor::Sin( )
{
	double val = stack->Pop( );
	stack->Push( sin(val) );
}