取二进制(非符号位)的最高位1

将最高位的1向后扩散到比它低的所有位置
再加一,就会得到高于最高位1个的数,所以右移一下就OK。

unsigned hight_bit(unsigned x){//0010 1100 0000 0000 0000 0000 0000 0000 0000 0001
	x= x|(x>>1);              //0011 1110 0000 0000 0000 0000 0000 0000 0000 0000
	x= x|(x>>2);              //0011 1111 1000 0000 0000 0000 0000 0000 0000 0000
	x= x|(x>>4);              //0011 1111 1111 1000 0000 0000 0000 0000 0000 0000
	x= x|(x>>8);              //0011 1111 1111 1111 1111 1000 0000 0000 0000 0000
	x= x|(x>>16);             //0011 1111 1111 1111 1111 1111 1111 1111 1111 1111
	x= x|(x>>32);
	// 如果数特别大, 这里感觉会溢出, 所以这里只使用于小于数据最大值1/2的数。
	return (x+1) >> 1;        //0100 0000 0000 0000 0000 0000 0000 0000 0000 0000
}

  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要将一个有符号二进制数转换为十六进制数,可以按照以下步骤进行: 1. 确定该二进制数的符号最高)。如果该为1,则表示该数为负数,需要进行符号扩展。 2. 对于正数,直接将二进制数转换为十六进制数。对于负数,需要先进行符号扩展,然后再转换为十六进制数。 3. 符号扩展的方法是在二进制数的左侧添加一定数量的符号,使得二进制数的数与所需的数相同。对于有符号二进制数,符号的值为1表示负数,符号的值为0表示正数。符号扩展时,可以根据符号的值来添加符号。例如,对于一个8的有符号二进制数,如果其符号为1,需要在左侧添加8个1,才能得到一个16二进制数。 下面是一个Python函数,可以将一个有符号二进制数转换为十六进制数: ```python def bin2hex(binstr, bits): # determine sign bit sign_bit = binstr[0] if sign_bit == '1': # negative number, sign extend binstr = '1' * (bits - len(binstr)) + binstr[1:] else: # positive number, zero extend binstr = '0' * (bits - len(binstr)) + binstr[1:] # convert binary to hex hexstr = hex(int(binstr, 2))[2:].upper() return hexstr ``` 其中,`binstr` 是一个二进制字符串,`bits` 是所需的数(包括符号)。例如,如果要将一个8的有符号二进制数转换为十六进制数,可以调用函数: ```python binstr = '11111110' hexstr = bin2hex(binstr, 8) print(hexstr) # 输出 'FE' ``` 注意,符号需要在转换为十六进制数时保留。例如,对于一个8的有符号二进制数 `11111110`,其对应的十六进制数是 `FE`,而不是 `7E`。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值