int为什么最大值为2^31-1(2的31次方-1)

本文解析了32位整型(int)的内存结构,通过等比数列求和的方式解释了最大值2^31-1的由来,并介绍了如何计算最小值。核心内容涉及二进制表示、位运算及数列求和技巧。

int 占用内存32位, 最高位是符号位, 因此 int的值为:
0111 1111 1111 1111 1111 1111 1111 1111
2^30 + 2^30 +2^29+ ```+2^1 +2^0


x = 2^30+ 2^29 + 2^28 +• • •+ 2^1 + 2^0
两边同时乘以2得:
2x=2^31+ 2^30+ 2^29 + • • • + 2^2 + 2^1
那么x:
2x - x = (2^31+ 2^30+ 2^29 + • • • + 2^2 + 2^1) - (2^30 + 2^29 + 2^28 +• • •+ 2^1 + 2^0)
错位相减得到:
x = 2^31 -1

因此 int 32的最大值为 2^31 -1 ,也就是一个等比数列求和的过程.
在这里插入图片描述
sn为除开第一个bit 位置 2^0之外所有等比项的和
sn = 2*(1-2^30)/1-2 = 2^31 -2
那么
sn+1 = 2^32 -2 +1 = 2^31 -1

所以int32 的最大值为 2^31 -1
最小值计算方法同理.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值