C++实现四则运算器（带括号）

2023-07-10 18:47:02 74
本文实例为大家分享了C++实现四则运算器的具体代码，供大家参考，具体内容如下
基本分析可以看另一篇文章：C++实现四则运算器(无括号)
栈的实现
//stack.h
#ifndefSTACK_H
#defineSTACK_H
#include
classstack_int
{
private:
int*bottom;//栈底
int*top;//栈顶
unsignedintcapacity;//栈容量
unsignedintsize;//栈大小
public:
stack_int():bottom(newint[11]),top(bottom),capacity(10),size(0){};
stack_int(unsignedintcapacity):bottom(newint[capacity+1]),top(bottom),capacity(capacity),size(0){};
intoperator[](unsignedinti)const
{
return*(bottom+i);
}
boolisEmpty()const{returnbottom==top;}
boolisFull()const{returnsize==capacity-1;}
unsignedintgetsize()const{returnsize;}
unsignedintgetcapacity()const{returncapacity;}
intgettop()const
{
if(!isEmpty())
return*(top-1);
else
return-1;
}
voidsettop(inti)
{
if(!isEmpty())
{
*(top-1)=i;
}
}
voidpush(inti)
{
if((top-bottom)bottom)
{
top--;
size--;
val=*top;
return1;
}
else
{
std::cout<<"stackempty!"<
主程序
//Main.c
#include"stack.h"
#include
usingnamespacestd;
boolis_digit(chari)
{//是数字
if(i=='1'||i=='2'||i=='3'||i=='4'||i=='5'||i=='6'||i=='7'||i=='8'||i=='9'||i=='0')
returntrue;
elsereturnfalse;
}
boolis_operator(chari)
{//是运算符
if(i=='+'||i=='-'||i=='*'||i=='/'||i=='('||i==')'||i=='=')
returntrue;
elsereturnfalse;
}
boolget_priority(charpre,charcur)
{//获取两个符号间的优先级,pre为靠前的字符，cur为靠后的字符
if((pre=='+'||pre=='-')&&(cur=='*'||cur=='/'))
returnfalse;
elseif(pre=='('||cur=='(')
returnfalse;
else
returntrue;
}
intdo_operation(intlnum,charope,intrnum)
{
if(ope=='+')
returnlnum+rnum;
if(ope=='-')
returnlnum-rnum;
if(ope=='*')
returnlnum*rnum;
if(ope=='/')
returnlnum/rnum;
}
/*
1+2*3=
1*(2+1*(3+5)+4*3)=
先乘除，后加减，有括号先算括号内的
1+5*4-345+36/6*4+145*4*5-52=
*/

voiddo_arithmetic()
{
stack_ints;
stack_intnum_stack;//数据栈
stack_intope_stack;//符号栈
charcurrent_char;
current_char=getchar();
booloverflag=false;//结束标志
boolerrorflag=false;//出错标志
while(overflag!=true)
{//未遇到=号时不断进行四则运算
if(is_digit(current_char))
{//遇到数字符号则将完整的数解析出来并保存于栈中
intnum=0;
num=current_char-'0';//符号转数字
current_char=getchar();//获取下一个字符
while(is_digit(current_char))
{
num=num*10+(current_char-'0');
current_char=getchar();
}
num_stack.push(num);
//cout<<"thenumberis"<";
do_arithmetic();
}
return0;
}
程序大部分与不带括号版本很相似，主要更改了两个方面：
1.对于左括号，令左括号左边运算符优先级低于左括号，右边运算符优先级高于左括号(即，只要含有左括号的比较结果均为无法进行运算，函数get_priority返回值永远为false)。
2.对于右括号，令右括号左边的运算符(除左括号外)优先级均高于右括号，并且当右括号左边的符号为左括号时，两个括号相抵消，左括号退栈。
遇到右括号时，两括号内的+-*/运算全部可以进行，直到符号栈栈顶为左括号。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。
C++实现四则运算器（带括号）

热门推荐

随机推荐
