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();
}
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();
}
void pop() {
if(left.empty()) {
while(!right.empty()) {
left.push(right.top());
right.pop();
}
}
left.pop();
}
int top() {
if(left.empty()) {
while(!right.empty()) {
left.push(right.top());
right.pop();
}
}
return left.top();
}
int empty() {
if(left.empty() && right.empty())
return 1;
else
return 0;
}
/*省略构造和析构函数*/
void push (int anum) {
right.push(anum);
}
//^___________________________________________________
void SProcessor::Pow( )
{
double val1 = stack->Pop( );
double val2 = stack->Pop( );
stack->Push( pow( val2,val1 ) );
}
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();
}
//*___________________________________________________
void SProcessor::Mul( )
{
double val1 = stack->Pop( );
double val2 = stack->Pop( );
stack->Push( val2 * val1 );
}
//:___________________________________________________
void SProcessor::Div( )
{
double val1 = stack->Pop( );
double val2 = stack->Pop( );
stack->Push( val2 / val1 );
}
//-___________________________________________________
void SProcessor::Sub( )
{
double val1 = stack->Pop( );
double val2 = stack->Pop( );
stack->Push( val2 - val1 );
}
//+___________________________________________________
void SProcessor::Add( )
{
double val1 = stack->Pop( );
double val2 = stack->Pop( );
stack->Push( val2 + val1 );
}
void ProcConstruct( ){ stack = new SStack; stack->StackConstruct( );} //constructor
//cos___________________________________________________
void SProcessor::Cos( )
{
double val = stack->Pop( );
stack->Push( cos(val) );
}
//sin___________________________________________________
void SProcessor::Sin( )
{
double val = stack->Pop( );
stack->Push( sin(val) );
}
