C++如何计算二进制数中1的个数
更新时间：2022年07月22日 10:49:27 作者：no_367
这篇文章主要介绍了C++如何计算二进制数中1的个数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
计算二进制数中1的个数
见到计算二进制数中的1的个数的比较精巧的做法，做个笔记(其实是之前被问到了，所以就查了下…
int CountOnes(int n) {
int count = 0;
while(n) {
++count;
n = n & (n - 1);
}
return count;
}刚看见时不太明白思路，然后自己拿笔随便划拉了下，算是搞明白了思路，简单总结一下。这个方法的主要思想就是找到当前数字中最靠右的1。
思路简单总结
n - 1(n不为0时)会使得n的最右侧第一个1以及该位的右侧的所有位取反，此时进行与操作，就会将该位置为0。
其实看上面那句话就行了，思路很简单，完全理解不了思路才需要看下面的:
大致上可以分成两种情况，当然事实上可以看成是同一种情况
- 第一种：n的最右边是1。如果n最右边是1的话，n-1就只有最右边那一位变为0，此时n & (n - 1)就相当于是把n中右边第一位的1拿掉，比如n为0111时，n - 1就是0110，两者相与，结果就是n - 1，此时n - 1中1的个数比n中少1，且最右侧的位为0，已经转变为第二种情况。
- 第二种：n的最右边是0。此时计算n - 1时，需要向上借位，一直借到n的最右侧的第一个1。例如n为1000时，n - 1就是0111，此时可以发现，n的第一个1的右侧的所有位都变成了1，并且原来是1的位变成了0。注意初始时n的第一个1的右侧的所有位都是0，计算n - 1后这些位都变成了1，此时再做与操作，这些位都会变成0。所以效果就是"n的右侧第一个为1的位被置为0"。
最后当n中不存在为1的位时，n的值等于0，while循环退出。这种做法相对于直接从右往左靠移位和与的做法来说更好一些，不需要遍历所有的位，也少了不少的判断，运行时间与n中1的个数相关。
C++ 1的个数简单解法
问题描述
输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。
例如15，那么从1到15之中，一共出现了8个1。
输入格式
- 一个正整数n
输出格式
- 一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
- n不超过30000
#include <iostream>
using namespace std;
int main(){
int n;
int cnt = 0; //用来记录1的个数
cin >> n;
for(int i=1;i<=n;i++){
int j = i; //j用来存放每次循环后更新过的i值
while(j){ //循环依次对j的个位十位百位。。。位进行对一取余
if(j%10==1){
cnt++;
}
j /= 10;
}
}
cout << cnt << endl;
return 0;
}以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
在C++编程中,高效地从容器中删除元素是一项基本但至关重要的技能,本文将详细介绍针对不同类型容器的元素删除方法,帮助开发者编写更高效、更安全的代码,需要的朋友可以参考下2025-11-11
本章主要介绍C++的内存管理，以C++的内存分布作为引入，介绍C++不同于C语言的内存管理方式（new delete对比 malloc free)，最后为了加深读者的理解，会介绍new和delete的底层实现原理2021-11-11
本文主要介绍了C/C++字节序的深入理解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了C语言字符串函数,字符函数,内存函数使用及模拟实现,文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了C++获取当前系统时间的方法,实例总结了四个获取系统时间的方法,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章给大家汇总介绍了C++实现翻转单词顺序的三种方法，都非常的简单,需要的朋友可以参考下2016-07-07
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
这篇文章主要介绍了C语言之函数返回值与参数传递案例教程,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
C/C++ Qt TreeWidget 单层树形组件应用小结
TreeWidget 目录树组件，该组件适用于创建和管理目录树结构，在开发中我们经常会把它当作一个升级版的ListView组件使用，本文将通过TreeWidget实现多字段显示，并增加一个自定义菜单，通过在指定记录上右键可弹出该菜单并对指定记录进行操作2021-11-11
本篇文章是对HDOJ 1443 约瑟夫环的最新应用进行了详细的分析介绍，需要的朋友参考下2013-05-05
最新评论