c++初学者实现中缀表达式转换为后缀表达式遇到问题

LeaveDark 2017-09-12 08:03:21

先贴上代码 QT开发环境
int Change(const char *S,char NUM[],int &len)//中缀表达式转后缀表达式
{
QStack<char> OP;
int i,j=0;
for (i = 0; i < strlen(S); i++)
{
switch (S[i])
{
case'+':
if(OP.isEmpty())
OP.push(S[i]);
else if (OP.top() == '*' || OP.top() == '/')//如果栈顶的运算符优先级比+高
{
NUM[j++] = OP.pop();//将优先级高的运算符出栈
i--;//目的是继续比较加号与OP栈中剩下的操作符的优先级的高低
}
else
OP.push(S[i]);
break;
case'-':
if('('!=S[i-1]&&0!=i)//如果负号前面不是左括号且符号不是表达式第一个元素
{
if(OP.isEmpty())//如果负号前面不是左括号且符号不是表达式第一个元素+如果存放运算符的栈是空的
{
OP.push(S[i]);
}//把符号压进OP栈中
else if (OP.top() == '*' || OP.top() == '/')//如果负号前面不是左括号且符号不是表达式第一个元素+若OP不空+栈中顶元素是乘号或除号
{
NUM[j++] = OP.pop();//将OP栈中顶元素赋值给输出的字符数组，NUM数组往后移一位
i--;
}
else//如果负号前面不是左括号且符号不是表达式第一个元素+若OP不空+栈中顶元素不是乘号或除号
{
OP.push(S[i]);
}
}
else//当减号是表达式的首元素e：-13+5或者减号当负号用时eg:1+（-4）
{
while ((S[i] >= '0'&&S[i] <= '9' )|| S[i] == '.'||('-'==S[i]&&(S[i-1]<'0'||S[i-1]>'9')))
{
NUM[j++] = S[i];
if('-'==S[i])
NUM[j++]='@';
i++;
}
i--;
NUM[j++] = '#'; //数字中的间隔符
}
break;
case'*':
OP.push(S[i]);
break;
case'/':
OP.push(S[i]);
break;
case'(':
OP.push(S[i]);
break;
case')':
while (OP.top() != '(')
{
NUM[j++] = OP.pop();//出栈直到遇到第一个（
}
OP.pop();//(出栈
break;
default:
while (S[i] >= '0'&&S[i] <= '9' || S[i] == '.'||('-'==S[i]&&S[i-1]<'0'&&S[i-1]>'9'))//0-9数字或者.或者
{

NUM[j++] = S[i];

i++;//amazing~
}
i--;//amazing~
NUM[j++] = '#'; //间隔符，如果遍历到数字，进入NUM后在其后面加一个#确保多位数在后面运算时会被识别
break;
}
}
while (!OP.isEmpty())
{
NUM[j++] = OP.pop();//当遍历完成后OP栈中还有运算符的话就让运算符全部出栈，进入后缀表达式
}
len = j;//len即为后缀表达式的长度
return 0;
}

遍历存放表达式的s[i]，问题出在case‘-’时，既然都已经是'-'这种情况了，为什么下面下划线红色代码还要有判断s[i]的语句啊很是不解。。。。注释自己加的不要眼花。。。。

...全文

334 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

paschen 版主 2017-09-19

打赏
举报

引用 3 楼 qq_33729279 的回复:
引用 2楼paschen 的回复:
因为i在循环时不断变量，所以s[i] 随i变化是不同的值
是我没说清楚吧这是一个遍历当si等于-时才执行case-的语句那说明i在case-才执行的语句中是不会变得那又何来后面红色语句的判断呢
switch (S[i]) 判断时 S[i] 与while每次循环判断的S[i] 未必是同一个，因为你循环中是会改变i的值的

LeaveDark 2017-09-13