写一个函数返回参数二进制中 1 的个数(c语言三种实现方法)

(本文旨在自己做题时的总结,我会给出不同的解法,后面如果碰到新的题目还会加入其中,等于是我自己的题库。

1.写一个函数返回参数二进制中 1 的个数。

比如: 15 0000 1111 4 个 1

方法一:

cpp 复制代码
#include <stdio.h》

int NumberOf1(int n) 
{
    int i = 0;
    int count = 0;
    for (i = 0; i < 32; i++)
    {
        if (((n >> i)&1) == 1)   //一个二进制序列最低位 按位与1 都可以得出该最低位是0还是1
            count++;             // 然后将二进制序列逐位右移,就可得出二进制中1的个数
    }
    return count;
}

int main()
{
    int n = 0;
    scanf("%d", &n);
   
    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

方法二:

这里说一个方法,任何一个进制数%它的进制位都可以得到它的最低位,任何一个进制数**/**它的进制位都可以将最低位丢弃。比如:

这样我们每次就可以得到最低位,还可以得到去掉最低位的其他位。

cpp 复制代码
int NumberOf1(int n) 
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
            count++;
        n /= 2;
    }
    return count;
}


int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

但是上述代码要是负数的情况呢? 加一个强转即可

cpp 复制代码
int NumberOf1(unsigned int n) 
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
            count++;
        n /= 2;
    }
    return count;
}


int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

方法三 :

这里要用到一个非常巧妙的方法

cpp 复制代码
int NumberOf1(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}

int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

但是上述代码要是负数的情况呢?同方法二一样

相关推荐
布莱克6052 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
布莱克6054 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla5 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc6 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区6 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing037 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
Sashtok7 小时前
cpp基础知识(10)
c++·后端
whitelbwwww8 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo9 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms