C++中1 << 31 - 1相当于INT_MAX吗?

在 C++ 中,1 << 31 - 1 不相当于 INT_MAX,而且这是一个有问题的表达式,让我们分步分析:

  1. 表达式解析
    1 << 31 - 1 在 C++ 中会被解析为 1 << (31 - 1) ,这是因为减法优先级高于左移,结果等于1 << 30

  2. 实际值
    1 << 30 的结果是:

  • 二进制:0100 0000 0000 0000 0000 0000 0000 0000
  • 十进制:1,073,741,8241,073,741,8241,073,741,824
  • 十六进制:0x40000000
  1. INT_MAX 比较
    在32位系统中,INT_MAX 通常是:
  • 二进制:0111 1111 1111 1111 1111 1111 1111 1111
  • 十进制:2,147,483,6472,147,483,6472,147,483,647
  • 十六进制:0x7FFFFFFF
    可以看到 1 << 30 (1,073,741,8241,073,741,8241,073,741,824) 远小于 INT_MAX (2,147,483,6472,147,483,6472,147,483,647)。
  1. 重要警告:1 << 31 在32位系统中是未定义行为!

    因为对有符号整数左移导致溢出(符号位被修改)。

  2. 安全的做法

  • 使用无符号整数:(1U << 31) - 1 ,在32位系统中等于 231−12^{31} - 1231−1 ,即 INT_MAX
  • 使用 long long 避免溢出:(1LL << 31) - 1
  • 使用 INT_MAX
  • 使用 0x7FFFFFFF
  1. 正确的 INT_MAX
C++ 复制代码
#include <climits>
int max_int = INT_MAX;  // 最安全、最可移植的方式

总之,1 << 31 - 11 << 30,而 INT_MAX 是 231−12^{31} - 1231−1,两者完全不同。

相关推荐
王老师青少年编程11 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
叼烟扛炮11 小时前
C++第二讲:类和对象(上)
数据结构·c++·算法·类和对象·struct·实例化
样例过了就是过了13 小时前
LeetCode热题100 最长公共子序列
c++·算法·leetcode·动态规划
谭欣辰13 小时前
C++ 排列组合完整指南
开发语言·c++·算法
代码中介商13 小时前
银行管理系统的业务血肉 —— 流程、状态机、输入校验与持久化(下篇)
c语言·算法
橙子也要努力变强14 小时前
信号捕捉底层机制-机理篇2
linux·服务器·c++
盐焗鹌鹑蛋14 小时前
【C++】stack和queue类
c++
郝学胜-神的一滴15 小时前
罗德里格斯旋转公式(Rodrigues‘ Rotation Formula)完整推导
c++·unity·godot·图形渲染·three.js·unreal
lzh2004091915 小时前
深入理解进程:从PCB内核结构到写时拷贝的底层实战
linux·c++
爱编码的小八嘎15 小时前
C语言完美演绎9-12
c语言