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 分钟前
二分查找(山脉数组的峰顶索引)(5)
c++·算法·leetcode·二分查找·力扣·双指针
阿贵---7 分钟前
单元测试在C++项目中的实践
开发语言·c++·算法
2401_8914821713 分钟前
C++中的事件驱动编程
开发语言·c++·算法
sw12138917 分钟前
C++与Rust交互编程
开发语言·c++·算法
2401_8579182921 分钟前
模板编译期机器学习
开发语言·c++·算法
2403_8355684725 分钟前
多平台UI框架C++开发
开发语言·c++·算法
yunyun3212328 分钟前
C++中的适配器模式
开发语言·c++·算法
朗迹 - 张伟30 分钟前
UE5 C++学习笔记
c++·学习·ue5
扶摇接北海17631 分钟前
洛谷:P5732 【深基5.习7】杨辉三角
数据结构·c++·算法
TTTrees32 分钟前
C++学习笔记(30):智能指针(unique_ptr)
c++