CPP运算符优先级

优先级 运算符 名称或含义 使用形式 结合方向 说明
1 [] 数组下标 数组名[整型表达式] 左到右  
() 圆括号 (表达式)/函数名(形参表)  
. 成员选择(对象) 对象.成员名  
-> 成员选择(指针) 对象指针->成员名  
2 - 负号运算符 -算术类型表达式 右到左 单目运算符
(type) 强制类型转换 (纯量数据类型)纯量表达式  
++ 自增运算符 ++纯量类型可修改左值表达式 单目运算符
-- 自减运算符 --纯量类型可修改左值表达式 单目运算符
  • 4
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
这段代码是一个将中缀表达式转换为后缀表达式的实现。它使用了一个数组 `yxj` 来存储运算符的优先级,`top` 表示栈顶指针,`st` 数组用于存储运算符,`s` 数组用于存储输入的表达式。 代码的主要思路是遍历输入的表达式,根据当前字符的类型进行不同的操作。如果是数字,则直接输出;如果栈为空,则将运算符放入栈中;如果是左括号,则直接放入栈中;如果是右括号,则从栈中取出运算符直到遇到左括号,并将左括号弹出;如果当前运算符优先级较高,则直接放入栈中;如果当前运算符优先级小于等于栈顶运算符优先级,则不断弹出栈顶运算符直到当前运算符优先级较高。 最后,将栈中剩余的运算符输出即可得到后缀表达式。 需要注意的是,代码中存在一些错误。比如在判断数字时,应该使用 `s[i] >= '0' && s[i] <= '9'`,而不是 `s <= 9 && s >= 0`;在赋值运算符时,应该使用 `st[j] = s`,而不是 `st[j] == s`;在输出运算符时,应该使用 `cout << s << " "`,而不是 `cout >> s << " "`。 另外,代码中的 `while(top)` 应该改为 `while (top > 0)`。 修正后的代码如下所示: ```cpp #include<bits/stdc++.h> using namespace std; int yxj[128],top=0; char st[25],s[25]; int main() { yxj['+'] = 1; yxj['-'] = 1; yxj['*'] = 2; yxj['/'] = 2; yxj['('] = -1; while(~scanf("%s",s)){ int i = 0; int j = 0; int w; if(s[i] >= '0' && s[i] <= '9') { cout << s << " "; i++; } else if(top == 0 && !(s[i] >= '0' && s[i] <= '9')) { st[j] = s[i]; i++; j++; top++; } else if(s[i] == '(') { st[j] = s[i]; i++; j++; top++; w = i; } else if(s[i] == ')') { s = " "; top--; j--; while(s == ')') { cout << s << " "; w++; j--; top--; } } else if(yxj[s[i]] == 2) { st[j] = s[i]; j++; i++; top++; } else { w = i; while(yxj[s[i]] == 2) { cout << s << " "; w++; j--; top--; } } } while(top > 0) { // 输出栈中剩余的运算符 } } ``` 请注意,这只是修正了代码中的一些错误,还需要根据实际需求来完善输出栈中剩余的运算符的部分。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值