《C程序设计语言（第2版）》练习2-9

在求对二的补码时，表达式x&=(x -1)可以删除x中最右边值为1的一个二进制位。请解释这样做的道量。用这一方法重写bitcount函数，以加快其执行速度。

对一个8位的数，x-1的结果有两种可能：

xxxx-xxx1 => x

xxxx-xxx0 => x - 1

xxxx-xxx0 => x&(x-1)

显然是删除了最右边的1

xxx1-0000 => x

xxx0-1111 => x - 1

xxx0-0000 => x&(x-1)

也是成立的。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void GetBin(char *p, int num);
void GetChoiceBin(unsigned int num, int choice);
int bitcount(unsigned x);

int main(void)
{
    unsigned x = 0;
    scanf("%d", &x);

    GetBin("char", x);
    printf("%d\n", bitcount(x));

    return 0;
}
int bitcount(unsigned x)
{
    if (x == 0)
        return 0;
    int count = 1;
    while (x &= (x - 1))
    {
        count++;
    }
    return count;
}
void GetBin(char *p, int num)
{
    //char还是int类型
    char *array[] = {
        "char",
        "int",
    };
    //字符串列表长度，可以自己扩充，现在是2
    int choiceLength = sizeof(array) / sizeof(array[0]);
    for (int i = 0; i < choiceLength; i++)
    {
        if (!strncmp(p, array[i], 4))//遍历发现有对应字符串
        {
            GetChoiceBin(num, i); //i是列表中字符串序号，0是char，1是int
            return ;
        }
    }
    printf("No find!\n");
}
void GetChoiceBin(unsigned int num, int choice)//根据选择打印二进制数
{
    unsigned int length = 0;
    if (choice == 0)
    {
        if (num > 255)
        {
            printf("The char can`t big 255!\n");
            exit(EXIT_FAILURE);
        }
        length = sizeof(char) * 8;
    }
    if (choice == 1)
        length = sizeof(int) * 8;
    unsigned int array[length]; //一个能放最大长度的数组

    int i = 0;
    int count = 1;
    for (i = 0; num != 0; i++)
    {
        array[i] = num % 2; //余数放在数组中
        num /= 2;
    }
    //打印开始的0
    for (int j = 0; j < length - i; j++, count++)
    {
        printf("0");
        if (count % 4 == 0)
        {
            printf("-");
        }
    }
    //打印刚才求的二进制，注意是逆序
    for (--i; i >= 0; i--, count++)
    {
        printf("%d", array[i]);
        if (count % 4 == 0 && count != length)
        {
            printf("-");
        }
    }
    printf("\n");
}