#include <stdio.h>
#include <stdlib.h>
int main()
{
int bitDelete(unsigned x);
printf("%d",bitDelete(254));
return 0;
}
//bitDelete函数,将无符号整形数最右边为1的一位删除
int bitDelete(unsigned x)
{
x &= (x - 1) ;
return x;
}
举例说明255的二进制表示形式为1111 1111,将其减1后为1111 1110,二者相与,得到最右边一位为1删除后的结果。
同理,252,其二进制表示形式为1111 1100,其减一后为1111 1011,该数最右边为1的一位左边的不变,右边因为全是0,减一后变为零。
该应用在《计算机组成原理》唐朔飞中硬件的加减中有讲解。