计算整数中值为1的位的个数

最新推荐文章于 2021-05-18 09:52:39 发布

乌龟盖瑞

最新推荐文章于 2021-05-18 09:52:39 发布

阅读量617

点赞数 1

分类专栏： C和指针文章标签： c语言算法

本文链接：https://blog.csdn.net/ipromiseu/article/details/109469669

版权

本文介绍了如何计算一个无符号整数中值为1的位数，提供了两种算法：通过逐位右移判断1的个数，以及利用位操作如与(&)，或(|)，异或(^)及移位操作符进行计算。示例中展示了如何通过位操作设置或清除特定位置的1。

摘要由CSDN通过智能技术生成

计算一个整数（无符号）中值为1的位的个数

算法1：逐位右移，利用最后一位是1则是奇数的特性判断：

int count_one_bits(unsigned value) {
    int ones;
    for(ones = 0; value != 0; value = value >> 1) {
        if (value % 2 != 0) {
            ones++;
        }
    }
    return ones;
}

int main() {
    unsigned num1 = 0b10000000;
    unsigned num2 = 0b11111111;
    unsigned num3 = 0b11100000;
    unsigned num4 = 0b11001110;

    printf("%d contains %d bits which is 1\n",num1, count_one_bits(num1));
    printf("%d contains %d bits which is 1\n",num2, count_one_bits(num2));
    printf("%d contains %d bits which is 1\n",num3, count_one_bits(num3));
    printf("%d contains %d bits which is 1\n",num4, count_one_bits(num4));

    return 0;
}

算法2：