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 - 1 是 1 << 30,而 INT_MAX 是 231−12^{31} - 1231−1,两者完全不同。

相关推荐
晓蛋3 天前
c语言指的是什么意思
c语言·编译器·编程开发·集成开发环境·程序实例
倒头就睡的小比特3 天前
算法竞赛C++常用的STL
c++·算法
weilx12343 天前
C++笔记-文件IO-<fcntl.h>
c++
傲世仙尊3 天前
目录即文件-Ext文件系统收尾篇
linux·c语言
牵猫散步的鱼儿3 天前
重载、重写(覆盖)、重定义区别
c语言
phltxy3 天前
C 语言指针:从内存地址到灵活的数据访问
c语言
Smileyqp沛沛3 天前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车3 天前
C/C++ 为什么需要编译器?
开发语言·c++
phltxy3 天前
C 语言中的数据存储:从类型到二进制位
c语言
旖旎夜光3 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控