C语言符号优先级

(*iter).fun(); //. 优先级比*要来得高, 所以要()
*p++; //*与++同级, 右结合, 所以先++再取内容
&a.cc  //.的运算等级比&高, 所以会先. ,再取地址

c 语言的操作符共有15个 优先级,如下:
Operators   Associativity 
:: () [] -> .  left to right
! ~ ++ -- + - * (type) sizeof   right to left
* / %     left to right
+ -     left to right
<< >>     left to right
< <= > >=     left to right
== !=     left to right
&     left to right
^     left to right
|     left to right
&&   left to right
||     left to right
?:     right to left
= += -= *= /= %= &= ^= |= <<= >>=   right to left
,     left to right
优先级从上到下依次递减,最上面具有最高的 优先级,逗号操作符具有最低的 优先级
所有的 优先级中,只有三个 优先级是从右至左结合的,它们是单目运算符、条件运算符、赋值运算符。
其它的都是从左至右结合。

具有最高 优先级的其实并不算是真正的运算符,它们算是一类特殊的操作。()是与函数相关,[]与数组

相关,而->及.是取结构成员。
其次是单目运算符,所有的单目运算符具有相同的 优先级,因此在我认为的 真正的运算符中它们具有最

高的 优先级,又由于它们都是从右至左结合的,因此*p++与*(p++)等效是毫无疑问的。
接下来是算术运算符,*、/、%的 优先级当然比+、-高了。
移位运算符紧随其后。
其次的关系运算符中,< <= > >=要比 == !=高一个级别,不大好理解。
所有的逻辑操作符都具有不同的 优先级(单目运算符出外,!和~)
逻辑位操作符的"与"比"或"高,而"异或"则在它们之间。
跟在其后的&&比||高。
接下来的是条件运算符,赋值运算符及逗号运算符。

C 语言中,只有4个运算符规定了运算方向,它们是&&、| |、条件运算符及赋值运算符。
&&、| |都是先计算左边表达式的值,当左边表达式的值能确定整个表达式的值时,就不再计算右边表达

式的值。如 a = 0 && b; &&运算符的左边位0,则右边表达式b就不再判断。
在条件运算符中。如a?b: c;先判断a的值,再根据a的值对b或 c之中的一个进行求值。
赋值表达式则规定先对右边的表达式求值,因此使 a = b =  c = 6;成为可能。

C语言符号优先级

 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的符号优先级计算器的 C 语言代码示例: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_EXPR_LEN 100 // 最大表达式长度 // 符号栈结构体 struct stack { int top; char data[MAX_EXPR_LEN]; }; // 初始化符号栈 void init_stack(struct stack *s) { s->top = -1; } // 判断符号栈是否为空 int is_empty(struct stack *s) { return s->top == -1; } // 判断字符是否为操作符 int is_operator(char c) { return (c == '+' || c == '-' || c == '*' || c == '/'); } // 判断操作符优先级 int operator_precedence(char op) { if (op == '*' || op == '/') { return 2; } else if (op == '+' || op == '-') { return 1; } else { return 0; } } // 入栈 void push(struct stack *s, char c) { s->data[++s->top] = c; } // 出栈 char pop(struct stack *s) { return s->data[s->top--]; } // 获取栈顶元素 char peek(struct stack *s) { return s->data[s->top]; } // 计算表达式 int evaluate(char *expr) { struct stack operator_stack; // 操作符栈 int num_stack[MAX_EXPR_LEN]; // 数字栈 int num_top = -1; // 数字栈顶指针 int i; init_stack(&operator_stack); for (i = 0; expr[i] != '\0'; i++) { if (isdigit(expr[i])) { // 数字 int num = 0; while (isdigit(expr[i])) { num = num * 10 + (expr[i] - '0'); i++; } i--; num_stack[++num_top] = num; } else if (is_operator(expr[i])) { // 操作符 while (!is_empty(&operator_stack) && operator_precedence(peek(&operator_stack)) >= operator_precedence(expr[i])) { int num2 = num_stack[num_top--]; int num1 = num_stack[num_top--]; char op = pop(&operator_stack); int result; switch (op) { case '+': result = num1 + num2; break; case '-': result = num1 - num2; break; case '*': result = num1 * num2; break; case '/': result = num1 / num2; break; } num_stack[++num_top] = result; } push(&operator_stack, expr[i]); } } while (!is_empty(&operator_stack)) { // 处理剩余的操作符 int num2 = num_stack[num_top--]; int num1 = num_stack[num_top--]; char op = pop(&operator_stack); int result; switch (op) { case '+': result = num1 + num2; break; case '-': result = num1 - num2; break; case '*': result = num1 * num2; break; case '/': result = num1 / num2; break; } num_stack[++num_top] = result; } return num_stack[num_top]; } int main() { char expr[MAX_EXPR_LEN]; printf("请输入一个表达式:"); fgets(expr, MAX_EXPR_LEN, stdin); printf("结果为:%d\n", evaluate(expr)); return 0; } ``` 这个计算器可以处理简单的带符号的数学表达式,包括加、减、乘、除四种运算符。它使用了栈来处理符号优先级,每次扫描到一个操作符时,都将操作符与符号栈顶的操作符进行比较,如果栈顶操作符的优先级不低于当前操作符,则先从数字栈中弹出两个操作数,再从符号栈中弹出一个操作符,进行运算,并将结果压入数字栈中。如果栈顶操作符的优先级低于当前操作符,则直接将当前操作符压入符号栈中。 最后,当表达式扫描完毕后,还需要处理符号栈中剩余的操作符,按照相同的方式进行计算。最终,数字栈中仅剩下一个元素,即为表达式的计算结果。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值