不错的思路,不错的设计(代码摘自殷人困数据结构书)

#include  < iostream >
#include 
< stack >
using   namespace  std;
// 模拟一个简单计算器,从键盘中读入后缀表达式

class  Power
{
    
private :
        
double  x;
        
int  e;
        
double  value;
    
public :
        Power(
double  val, int  exp);
        
double  GetValue() const { return  value;}
}

Power::Power(
double  val, int  exp)
{
    x
= val;
    e
= exp;
    value
= 1.0 ; // 这个初值在这里很重要,必须是1.0
     if (exp == 0.0 )
        
return ;
    
else {
        
for (;exp > 0 ;exp -- )
            value
= value * x;
    }
}


class  Calculator
{
    
public :
        Calculator(
int  sz):s(sz){}
        
void  Run();
        
void  Clear();
    
private :
        
void  AddOperator( double  value); // 操作数进栈
         bool  GetTwoOperator( double & left, double & right); // 从栈中退出两个操作数,一次退出两个
         void  DoOperator( char  op); // 进行运算
        Stack < double >  s;
};


void  Calculator::AddOperator( double  value)
{
    s.push(value);
}

// 压栈的时候是按后缀就是先left后right
// 弹栈的时候是按right后left
bool  Calculator::GetTwoOperator( double & left, double & right)
{
    
if (s.isEmpty())
        
return   false ;
        
    right
= s.Pop();
    
    
if (s.isEmpty())
        
return   false ;
        
    left
= s.pop();
    
    
return   true ;
}


// 注意这里的运算操作不是返回一个值,而是将结果压栈以便后面的操作,所以返回void类型而且也函数形参也不是引用类型
void  Calculator::DoOperator( char  op)
{
    
double  left,right;
    
bool  result;
    result
= GetTwoOperator(left,right);
    
if ( ! result)
        
this -> Clear(); // 出现不正确的情况要做善后处理,不可以直接return了事
     else {
        
switch (op){
            
case ' + ' :
                s.push(left
+ right);
                
break ;
                
            
case ' - ' :
              s.push(left
- right);
              
break ;
                
          
case ' * ' :
                s.push(left
* right);
                
break ;
                
            
case ' / ' :
            
// error1:s.push(left/right);除法要考虑分母为0的情况
          
// error2:if(right==0)注意是double型
               if (right == 0.0 )
                    s.MakeEmpty();
// 清栈,不合理的做法
                 else
                    s.push(left
/ right);
                    
break ;
            
            
case ' ^ ' :
                s.push(Power(left,right));
                
break ;
            }
        }
        
}


void  Calculator::Clear()
{
    s.MakeEmpty();
// 直接调用容器的方法top=-1;
}


// 注意:是从键盘读入后缀表达式
// 1)读入的是操作符则执行DoOperator(char op)
// 2) 读入的是数字则执行AddOperator(double value)
void  Calculator::Run()
{
    
char  ch;
    
double  val;
    
while (cin >> ch && ch != ' = ' ){
        
switch (ch){
            
case ' + ' :
            
case ' - ' :
            
case ' * ' :
            
case ' / ' :
            
case ' ^ ' :
                DoOperator(ch);
                
break ;
            
default :
                cin.putback(ch);
// 把读取的字符重新放回输入流中
                cin >> value;
                AddOperator(value);
                
break ;
        }
    }
}

转载于:https://www.cnblogs.com/NeuqUstcIim/archive/2008/11/28/1342983.html

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值