AI 助理
备案控制台
开发者社区> 问答> 正文

计算二进制位有多少位1

计算二进制位有多少位1

展开
收起
知与谁同 2018-07-18 16:05:14 2532 0
1 条回答
写回答
取消 提交回答
  • 玄学酱
    这个时候，玄酱是不是应该说点什么...
    计算机里的数字本来就是用二进制存的，所以计算过程也都是二进制计算。利用一些位运算的特性，可以很容易计算1的个数。有一个很有意思的特性：随便给一个二进制数，比如n=，我们把它减一：n-1=。重新摆放一下观察： (n) (n-1)通过观察得出，n中为1的最低位是第3位，而n-1和n的低3位全都不同。如果进行“按位与”操作，即 n (n-1) = 。 (n) (n-1) (n (n-1))可以看到底3位都变成了0。如果你数学足够好，可以得出结论：[结论]要消除整数n最低位的1，可以使用 n = n (n-1)。如果觉得不相信，可以多试试几个数，或者再琢磨一下。利用结论，想要求二进制中有多少个1就很容易了：<pre t="code" l="cpp">int countBits(int n) {
    int count = 0;
    while(n != 0) {
    n = n (n-1);
    count++;
    }
    return count;
    }
    2019-07-17 22:57:22
    赞同 展开评论 打赏
问答地址：
开发者社区 > 云计算 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答
用移位方式写出位或运算？
843
1
0
二进制数的与 或运算 如果两个数不同位数怎么算
5111
3
0
二进制有符号数加法怎么计算？
2791
1
0
二进制数运算1×1+1=
3316
2
0
如何计算三进制?
2735
2
0
用二进制算11010110001110除以10011
3302
2
0
已知某进制数运算2X3=10，则3X5=？
3301
3
0
怎么计算二进制位数，要过程
3234
1
0
负数的二进制如何计算 比如-39
3274
2
0
十进制转二进制时，计算器为什么无法计算小数点后的数
3104
3
0
问答排行榜
最热
最新
1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家 德哥 1818719
2 据说在家办公的程序员是这样写代码的？ 1792730
3 阿里云开放端口权限 690100
4 如何升级配置 536182
5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522643
6 【精品问答】python技术1000问(1) 514065
7 Flink Forward Asia 2021 有奖问答 512856
8 OceanBase 使用动画（持续更新） 359329
9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329772
10 OSS存储服务-客户端工具 321467
11 为体验实验室取一个新名字。 307407
12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303989
13 Win Server 2003-2016 加密勒索事件必打补丁合集 295270
14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284033
15 安全组详解，新手必看教程 277307
16 写code还是做管理，开发者如何进行职业规划？ 268845
17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255857
18 阿里云手机和阿云浏览器连接问题专帖 235667
19 请问阿里云邮箱如何开启SMTP服务啊！ 225758
20 一个备案号，如何备案多个域名？ 223597
1 99元云服务器，你最pick哪种新玩法？ 577
2 全天候24小时无所不知AI助手是如何炼成的？ 1016
3 阿里云百炼的data = json.loads(json_string)是什么意思呀？ 174
4 modelscope-funasr的FunClip怎么安装的？ 160
5 在钉钉中自定义机器人发送消息返回，这个限流是企业级别的还是机器人的？ 189
6 部署了Nacos2.4.0，开启鉴权，用管理员账号，修密码，就报401错误，啥原因呀？ 141
7 使用无影云电脑玩黑神话悟空，Mac笔记本可以吗？ 279
8 快速开始nacos时遇到的，这是什么原因？ 251
9 k8s集群nacos2.2.3升级到nacos2.4.1方法？ 225
10 nacos2.4.1版本，客户端可以正常连接，但是服务列表没有服务。这是为什么？ 330
11 加载nacos配置时，偶尔会返回 user not found! 这个错误是什么引起的？ 105
12 nacos从2.3.1升级到2.4.1后，服务列表菜单不显示注册服务，接口报错503为什么？ 135
13 Nacos Jraft 任意文件读写漏洞怎么解决？ 442
14 nacos升级到2.4.1 maven依赖服务注册服务发现改为什么版本？ 254
15 nacos2.4.1与他俩的版本兼容吗？ 223
16 nacos2.4.1应使用哪个版本的maven搭配jdk哪个版本打包？ 173
17 在Nacos中，启动报错 filed to bind properties under 如何解决？ 105
18 在Nacos中，在2.4.0.1升级nacos2.4.1在启动时报错为什么？ 257
19 重装系统后，无法通过云监控查看ecs资源占用 651
20 如何用无影云电脑实现“低配机”五分钟畅玩《黑神话》？ 1975
推荐问答
乘风问答官招募中！机械键盘免费拿

相关电子书

更多
    • 低代码开发师（初级）实战教程 立即下载
    冬季实战营第三期：MySQL数据库进阶实战 立即下载
    阿里巴巴DevOps 最佳实践手册 立即下载