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,两者完全不同。

相关推荐
念恒123062 小时前
继承(下) (Inheritance)
c++
H Journey3 小时前
C++之 CMake、CMakeLists.txt、Makefile
开发语言·c++·makefile·cmake
研究点啥好呢7 小时前
Github热门项目推荐 | 创建你的像素风格!
c++·python·node.js·github·开源软件
_dindong7 小时前
cf1091div2 C.Grid Covering(数论)
c++·算法
沫璃染墨7 小时前
C++ string 从入门到精通:构造、迭代器、容量接口全解析
c语言·开发语言·c++
6Hzlia7 小时前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板
c++·算法·leetcode
计算机安禾8 小时前
【数据结构与算法】第36篇:排序大总结:稳定性、时间复杂度与适用场景
c语言·数据结构·c++·算法·链表·线性回归·visual studio
unicrom_深圳市由你创科技8 小时前
做虚拟示波器这种实时波形显示的上位机,用什么语言?
c++·python·c#
无限进步_8 小时前
【C++】电话号码的字母组合:从有限处理到通用解法
开发语言·c++·ide·windows·git·github·visual studio
计算机安禾9 小时前
【数据结构与算法】第35篇:归并排序与基数排序
c语言·数据结构·vscode·算法·排序算法·哈希算法·visual studio