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

2023-07-10 18:45:05 77

本文实例为大家分享了C++实现无括号的四则运算器的具体代码，供大家参考，具体内容如下

完成度更高的带括号版本可以看C++实现四则运算器(带括号)
对于无括号的计算器，实现起来比较容易，下面让我们一步步实现。

举例

首先明确需要实现怎样的程序，对于无括号的计算器，大概做成这样就可以了：

52+34*3-4/2=

分析

对于例子中的表达式，由于乘除运算的优先级高于加减运算，我们不能直接从左到右进行。但四则运算的规则是从左到右，先乘除后加减，对于优先级相同的运算符还是可以从左到右运算的。

因此我们可以每读到一个运算符时，检查前一个运算符的优先级，如果前一个运算符的优先级与当前运算符相等或更高，那么我们便可以完成前一个运算符的计算；反之，则不进行运算。这样一来就需要将之前的运算符以及运算符左右的数保存起来，由于我们每次都是取前一个运算符，符合后进先出的条件，故可以选择栈来存储数据和符号。最好将数据和符号分开存储，这里为了简便(整数栈即可存储数字也可存储字符)，只实现整数的四则运算，若需要浮点数的运算，稍加修改即可。

首先，实现一个栈的类，或者直接使用STL

//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.cpp
#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=='=')
returntrue;
elsereturnfalse;
}
boolget_priority(charpre,charcur)
{//获取两个符号间的优先级,pre为靠前的字符，cur为靠后的字符
if((pre=='+'||pre=='-')&&(cur=='*'||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+5*4-345+36/6*4+145*4*5-52=
*/

intmain()
{
stack_ints;
stack_intnum_stack;//数据栈
stack_intope_stack;//符号栈
charcurrent_char;
current_char=getchar();
booloverflag=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"<
这里需要注意一些问题，首先，由于整数可能是多位数，因此在遇到一个数字符号时，我们可以通过循环将后面几位全部找出，并将符号转化为真正的数值。
第二个问题就是有时候会出现表达式解析到等号了，却有很多数没进行运算，解决这个问题的方法就是在
if(is_operator(current_char))
中使用while循环，并将循环条件设置为栈非空且栈顶运算符优先级高于当前读入的运算符(前提是=的优先级小于任何运算符)
while((!ope_stack.isEmpty())&&(get_priority((char)ope_stack.gettop(),current_char)))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

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

热门推荐

随机推荐