二进制相关问题

int main()
{
	char a[1000];
	int i;
	for(i=0;i<1000;i++)
	a[i]=-1-i;
	printf("%d",strlen(a));
	return 0;
}

计算机系统中,数值一律是用补码来表示(存储)的,主要原因是补码可以将符号位和其他位统一处理。
正数的补码与其原码一致;
负数的补码:符号位为1,其余位为该数绝对值的原码按位取反,然后整个加一。

输出 255

按照负数补码的规则
可以知道-1的补码是0xff 1111 1111
-2的补码是0xfe 1111 1110
当i的值为127时,a[127]的值为-128,而-128肯定时char类型数据能表示的最小的负数,当i继续增加,a[128]的值肯定不是-129,这个时候发生了溢出,
-129的补码是 1111 1111 0111 1111需要9位才能存储下来,而char类型只能存储8位,所以最高位被抛弃。剩下的8位是原来9位的低8位的值,即0x7f,当i继续增加到255时,-256的补码 1111 1111 0000 0000 -256的补码的低8位为0,a[0]~a[254]的值都不是0,strlen函数时统计字符串长度的,并不包含字符串最后的’\0’,故strlen(a)的值为255。

-0和+0在内存中如何存储

我们都知道,不管是负数和正数,在计算机内存中都是以补码来表示的,下面先介绍原码、反码和补码的概念和联系:

所谓原码就是前面所介绍的二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小

反码表示法规定:正数的反码与其原码相同;负数的反码是对其原码逐位取反,但符号位除外。

补码表示法规定:正数的补码与其原码相同;负数的补码是在其反码的末位加1。

根据原码的定义:正零和负零的原码为:

+0 : 0000 0000 0000 0000 0000 0000 0000 0000 (32 bit)

-0 : 1000 0000 0000 0000 0000 0000 0000 0000

而反码为:

+0 : 0000 0000 0000 0000 0000 0000 0000 0000

-0 : 1111 1111 1111 1111 1111 1111 1111 1111

补码为:

+0 : 0000 0000 0000 0000 0000 0000 0000 0000

-0 : 1 0000 0000 0000 0000 0000 0000 0000 0000

可以看出,-0的补码发生溢出,舍弃最高位后,其跟+0在内存的表示一样,都是:

0000 0000 0000 0000 0000 0000 0000 0000

推荐大佬进制问题详解

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值