C++ 算术转化 算术类型之间相互转化所遵循的规则说明

最近在重看《C++Primer》,感觉算术转化有点绕人,就把该部分单独提取出来说明一下。

算术转化的含义是把一种算术类型转换成另外一种算术类型。算术转化的规则定义了一套类型转换的层次,其中运算符的运算对象将转化成最宽的类型。

整型提升

整型提升负责把小整数转换成较大的整数类型。所谓小整型一般就是一下几种:

bool, char, signed char, unsigned char, short, unsigned short

只要它们所有可能的值都能储存在int里,它们就会提升称为int类型;否则,提升成为unsigned int类型。

较大的char类型如:wchar_t, char16_t,char32_t

它们会提升成为int, unsigned int, long, unsigned long, long long, unsigned long long 中能容纳原类型所有可能值的最小一种类型。

无符号类型的运算对象

① 如果两个运算对象同为带符号类型 或 同为无符号类型,但是两个类型大小不同,则小类型转化为大类型

形如: int 和 long 运算,转化为 long 和 long 运算;

                unsigned int 和 unsigned long 运算,转化为 unsigned long 和 unsigned long 运算。

② 两个运算对象,一个无符号的,一个带符号的,但是两个类型大小相同,则带符号的类型转化为无符号的类型

形如:int 和 unsigned int 运算,转化为 unsigned int 和 unsgined int 运算。

③ 两个运算对象,一个无符号的,一个带符号的,且带符号的类型比无符号的类型大

形如:unsigned int 和 long 运算

这种情况最为复杂,其转化结果依赖于机器。如果无符号类型的所有值都能存在于带符号类型中(也即带符号的类型所占空间大一些),则无符号类型的运算对象转化成带符号类型。

上述情款转化为:long 和 long 运算

如果不能(即带符号的类型和无符号的类型所占的空间一样大),带符号类型的运算对象转化成无符号类型。

上述情款转化为:unsigned int 和 unsigned int 运算

如果感觉上述规则记忆起来比较繁琐,那不妨尝试归纳下根本原则。

1.可表示数据范围(不考虑正负)小的类型会转化为可表示数据范围大的类型。

2.在两个不同数据类型可表示数据范围大小相同的情况下,小类型转化为大类型。

* 其中可表示数据范围(不考虑正负)的大小由 非符号位bit的多少 所决定。

* 大类型所占大小 大于或等于 小类型,大小类型是相对的,从小到大分别是:

        short、int、long、long long (请结合参考整型提升)

综合考虑以上两点,例如在一个int类型和long类型均占4字节、32比特的机器上。转换的层级将是:

int 转 long 转 unsigned int 转 unsigned long
 

以上内容节选自 C++ Primer 第四章学习 —— “表达式”_榛栗栗栗子的博客-CSDN博客

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个C语言实现任意算术表达式转化为后缀表达式的代码: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> #include <string.h> #define STACK_INIT_SIZE 20 #define STACK_INCREMENT 10 #define MAX_EXPRESSION_LEN 100 typedef struct { char *base; char *top; int stack_size; } Stack; void InitStack(Stack *s) { s->base = (char *)malloc(STACK_INIT_SIZE * sizeof(char)); if (!s->base) { exit(1); } s->top = s->base; s->stack_size = STACK_INIT_SIZE; } void Push(Stack *s, char e) { if (s->top - s->base >= s->stack_size) { s->base = (char *)realloc(s->base, (s->stack_size + STACK_INCREMENT) * sizeof(char)); if (!s->base) { exit(1); } s->top = s->base + s->stack_size; s->stack_size += STACK_INCREMENT; } *(s->top) = e; s->top++; } char Pop(Stack *s) { if (s->top == s->base) { exit(1); } char e = *(--s->top); return e; } char GetTop(Stack *s) { if (s->top == s->base) { exit(1); } return *(s->top - 1); } int IsEmpty(Stack *s) { if (s->top == s->base) { return 1; } else { return 0; } } int GetPriority(char op) { switch (op) { case '+': case '-': return 1; case '*': case '/': return 2; case '(': return 0; default: return -1; } } void InfixToPostfix(char *infix, char *postfix) { Stack s; InitStack(&s); char c; char *p = infix; char *q = postfix; while (*p != '\0') { if (isdigit(*p) || isalpha(*p)) { *q = *p; q++; } else if (*p == '(') { Push(&s, *p); } else if (*p == ')') { while (GetTop(&s) != '(') { *q = Pop(&s); q++; } Pop(&s); } else if (*p == '+' || *p == '-' || *p == '*' || *p == '/') { while (!IsEmpty(&s) && GetPriority(GetTop(&s)) >= GetPriority(*p)) { *q = Pop(&s); q++; } Push(&s, *p); } else { printf("Invalid input.\n"); exit(1); } p++; } while (!IsEmpty(&s)) { *q = Pop(&s); q++; } *q = '\0'; } int main() { char infix[MAX_EXPRESSION_LEN]; char postfix[MAX_EXPRESSION_LEN]; printf("Enter an infix expression: "); fgets(infix, MAX_EXPRESSION_LEN, stdin); infix[strlen(infix) - 1] = '\0'; InfixToPostfix(infix, postfix); printf("The postfix expression is: %s\n", postfix); return 0; } ``` 该程序使用栈来实现算术表达式的转换。具体实现过程如下: 1. 初始化一个栈; 2. 从左到右扫描中缀表达式; 3. 如果遇到数字或者字母,就将其添加到后缀表达式中; 4. 如果遇到左括号,就将其压入栈中; 5. 如果遇到右括号,则将栈中的元素弹出,直到遇到左括号为止。左右括号不加入后缀表达式中; 6. 如果遇到运算符,就比较它和栈顶运算符的优先级,如果栈顶运算符的优先级大于或等于当前运算符的优先级,则弹出栈顶运算符,直到栈为空或者栈顶运算符的优先级小于当前运算符的优先级。将当前运算符压入栈中; 7. 当扫描完整个中缀表达式后,如果栈中还有元素,就将其弹出并添加到后缀表达式中; 8. 输出后缀表达式。 其中,优先级使用 GetPriority 函数实现。该函数返回运算符的优先级,用于比较栈顶运算符和当前运算符的优先级。如果当前字符既不是数字和字母,也不是括号,就说明输入的表达式有误,程序将退出。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值