欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

C++实现简单计算器功能

时间:2021-01-28 10:24:38|栏目:C代码|点击:

C++实现简单计算器的具体代码,供大家参考,具体内容如下

要求:输入一个包含+ - * /的非负整数计算表达式,计算表达式的值,每个字符之间需有一个空格,若一行输入为0,则退出程序。

输入样例:

4 + 2 * 5 - 7 / 11

输出样例:

13.36

实现代码:

#include <iostream>
#include <stack> 
using namespace std;
char str[200];//保存表达式字符串 
int mat[][5]={//设置优先级1表示优先级较大,0表示较小 
 1,0,0,0,0,
 1,0,0,0,0,
 1,0,0,0,0,
 1,1,1,0,0,
 1,1,1,0,0,
 
};
stack<int> op;//运算符栈 
stack<double> in;//数字栈 
void getOp(bool &reto,int &retn,int &i){
 if(i==0&&op.empty()==true){
 reto=true;
 retn=0;
 return;
 }
 if(str[i]==0){
 reto=true;
 retn=0;
 return; 
 } 
 if(str[i]>='0'&&str[i]<='9'){
 reto=false;
 }else{
 reto=true;
 if(str[i]=='+'){
  retn=1;
 }else if(str[i]=='-'){
  retn=2;
 }else if(str[i]=='*'){
  retn=3;
 }
 else if(str[i]=='/'){
  retn=4;
 }
 i+=2;
 return;
 }
 retn=0;
 for(;str[i]!=' '&&str[i]!=0;i++){
 retn*=10;
 retn+=str[i]-'0'; 
 }
 if(str[i]==' '){
 i++;
 }
 return;
} 
int main(int argc, char *argv[])
{
 while(gets(str)){
 if(str[0]=='0'&&str[1]==0) break;
 bool retop;int retnum;
 int idx=0;
 while(!op.empty()) op.pop();
 while(!in.empty()) in.pop();
 while(true){
  getOp(retop,retnum,idx);
  if(retop==false){
  in.push((double)retnum);
  }
  else {
  double tmp;
  if(op.empty()==true||mat[retnum][op.top()]==1){
   op.push(retnum);
  }
  else{
   while(mat[retnum][op.top()]==0){
   int ret=op.top();
   op.pop();
   double b=in.top();
   in.pop();
   double a=in.top();
   in.pop();
   if(ret==1) tmp=a+b;
   else if(ret==2) tmp=a-b;
   else if(ret==3) tmp=a*b;
   else tmp=a/b;
   in.push(tmp);
   }
   op.push(retnum);
  }
  }
  if(op.size()==2&&op.top()==0) break;
 }
 printf("%.2f\n",in.top());
 }
 return 0;
}

测试输出:

2 + 4 * 2 - 2
8.00

上一篇:c语言快速排序算法示例代码分享

栏    目:C代码

下一篇:C++设计模式之状态模式

本文标题:C++实现简单计算器功能

本文地址:http://www.codeinn.net/misctech/52696.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有