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

相关推荐
努力小周4 小时前
STM32智能安防系统
c语言·stm32·单片机·嵌入式硬件·物联网·计算机网络·pcb工艺
坚果派·白晓明5 小时前
【鸿蒙PC】SDL3 移植:AtomCode Skills 4 步速通多媒体库适配
c++·华为·ai编程·harmonyos·atomcode·c/c++三方库
赴生-6 小时前
C++进阶 C++11(下)
开发语言·c++
有点。6 小时前
C++(贪心算法一)
c++·贪心算法
WBluuue6 小时前
数据结构与算法:有序表(二):跳表
数据结构·c++·算法·skiplist
赴生-7 小时前
C++进阶 异常
开发语言·c++
x138702859577 小时前
c语言中srtlen(指针使用计算字符长度)、传值和传址调用
c语言·开发语言·算法·visual studio
凡人叶枫8 小时前
Effective C++ 条款28:避免使用 handles 指向对象内部
linux·服务器·开发语言·c++·嵌入式开发
zwenqiyu8 小时前
P5283 [十二省联考 2019] 异或粽子题解
c++·学习·算法
Queenie_Charlie8 小时前
哈夫曼树
数据结构·c++·哈夫曼树