bitDelete函数的编写

#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，减一后变为零。

该应用在《计算机组成原理》唐朔飞中硬件的加减中有讲解。