x=x&(x–1)是什么意思

答案:2 悬赏:60 手机版

解决时间 2021-02-06 11:18

提问者网友：趣果有间
2021-02-06 01:40

x=x&(x–1)是什么意思

最佳答案

五星知识达人网友：我住北渡口
2021-02-06 02:13

位运算。&是位与的意思，只有当两边都为1时，才为1。
比如说x初始化为5，即其二进制表示为00000101，x-1=4，4的二进制表示为00000100，
x=x&(x-1)=5&4=101&100=100=4;
大致如此，不懂再问我

全部回答

1楼网友：英雄的欲望
2021-02-06 03:32

&可以作为“按位与”或是“取地址”运算符
下面是作为两种用法的介绍：
1. 按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个位二进均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ，保留低八位，可作 a&255 运算 ( 255 的二进制数为00000000

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！