因为我觉得，开关有10多个的情况下，在这类判断有循环的话，数据量一大，系统开销也跟着变得很大，所以不太想用循环来判断
例
10进制45，二进101101
10进制32，二进100000
foo（45）= 4
foo (32) = 1
这个foo改如何写比较好呢？
或者说能实现另一个功能，就是比较哪个数在二进制下1比较多也成，
-
等级
本版专家分：511结帖率 100% -
除了按位遍历外，还有什么办法知道一个2进制有多少个1？
因为我觉得，开关有10多个的情况下，在这类判断有循环的话，数据量一大，系统开销也跟着变得很大，所以不太想用循环来判断
例
10进制45，二进101101
10进制32，二进100000
foo（45）= 4
foo (32) = 1
这个foo改如何写比较好呢？
或者说能实现另一个功能，就是比较哪个数在二进制下1比较多也成，展开阅读全文
-
等级
本版专家分：78103勋章
-
-
黄花
2007年4月 C/C++大版内专家分月排行榜第二
2007年3月 C/C++大版内专家分月排行榜第二
2007年2月 C/C++大版内专家分月排行榜第二
2007年1月 C/C++大版内专家分月排行榜第二
2006年12月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2007年9月 C/C++大版内专家分月排行榜第三
2007年8月 C/C++大版内专家分月排行榜第三
2006年11月 C/C++大版内专家分月排行榜第三
-
-
查表法。
-
等级
本版专家分：2235 -
int count=0;
while(n){
count++;
n&=n-1;
}
cout<<n;
-
等级
本版专家分：18491勋章
-
- 签到新秀
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2019年12月 总版技术专家分月排行榜第一
2019年11月 总版技术专家分月排行榜第一
2019年11月 总版技术专家分月排行榜第一
-
- 银牌 2019年10月 总版技术专家分月排行榜第二
-
-
可以分成高低四位，然后相加
-
等级
本版专家分：2114
-
In a two's complement number system, x &= (x-1) deletes the rightmost 1-bit in x. Explain why. Use this observation to write a faster version of bitcount.
#include <stdio.h>
int bitcount(unsigned x)
{
int b;
for(b = 0; x != 0; x &= (x-1))
b++;
return b;
}
main()
{
unsigned int y;
int n;
scanf("%d",&y);
n = bitcount(y);
printf("there is %d one bits in y.\n",n);
}
-
等级
本版专家分：16562勋章
-
- 红花 2009年10月 C/C++大版内专家分月排行榜第一
-
- 黄花 2009年9月 C/C++大版内专家分月排行榜第二
-
-
《编程之美》里面有5种解法。
最特殊的是下面这个：
int Count(int v)
{
int num = 0;
while (v)
{
v &=(v-1);
num++;
}
reutrn num;
}
速度最快的还是查表。可以每个字节做一个表。int型查4次。
-
等级
本版专家分：16562勋章
-
- 红花 2009年10月 C/C++大版内专家分月排行榜第一
-
- 黄花 2009年9月 C/C++大版内专家分月排行榜第二
-
-
这个方法的原理就是从低bit到高bit，消除v中二进制的1。
-
等级
本版专家分：1490 -
自己写个让编译器/Ox优化，40多指令 都是短周期的
估计基本上最快的把
struct s
{
char b1:1;
char b2:1;
char b3:1;
char b4:1;
char b5:1;
char b6:1;
char b7:1;
char b8:1;
int foo(){return b1+b2+b3+b4+b5+b6+b7+b8;}
};
[code=Assembly]
?foo@s@@QAEHXZ PROC ; s::foo, COMDAT
; _this$ = eax
; 17 : int foo(){return b1+b2+b3+b4+b5+b6+b7+b8;}
mov cl, BYTE PTR [eax]
mov dl, cl
shl dl, 7
movsx eax, dl
mov dl, cl
shl dl, 6
movsx edx, dl
sar edx, 7
sar eax, 7
add eax, edx
mov dl, cl
shl dl, 5
movsx edx, dl
sar edx, 7
add eax, edx
mov dl, cl
shl dl, 4
movsx edx, dl
sar edx, 7
add eax, edx
mov dl, cl
add dl, dl
add dl, dl
add dl, dl
movsx edx, dl
sar edx, 7
add eax, edx
mov dl, cl
add dl, dl
add dl, dl
movsx edx, dl
sar edx, 7
add eax, edx
mov dl, cl
add dl, dl
movsx edx, dl
movsx ecx, cl
sar edx, 7
add eax, edx
sar ecx, 7
add eax, ecx
ret 0
?foo@s@@QAEHXZ ENDP ; s::foo
[/code]
-
等级
本版专家分：1490
-
凡是用循环肯定加入无用指令，效率不能看写的代码多少
-
等级
本版专家分：1490
-
查表 取一次表的地址估计就比这多了
-
等级
本版专家分：1453
-
int bit4_tab[16] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 2, 3, 3, 4};
for(; x != 0; x = x >> 4) {
count += bit4_tab[x & 0xf];
}
- 32位二进制里有多少个1
有这样一道计算机问题“32位二进制里面有多少个1”。这是一道比较普遍也比较简单的计算机题目，但是之前看过一篇文章，不单单是答案，而是在各个方面对该问题做了考虑。看了之后，很受启发，现在把这篇文章整理一下...
- python二进制数某一位置1_如何找出一个二进制数中所有1的位置？
不知道你想要的高效解决方案是什么样,但是我自己试了一下,在python里,我认为应该高效的方法实际上并不高效,反而是我认为最蠢的办法效率更高.# coding:utf-8def bit(n):ret = []c = 1while n > 0:if n & 1 == ...
- java 遍历二进制_读取二进制文件并循环遍历每个字节
在Python中读取二进制文件并循环遍历每个字节Python 3.5中的新功能是 pathlib 模块，它有一个特别方便的方法来读取文件中的字节，允许我们迭代字节 . 我认为这是一个体面的(如果快速和肮脏)答案：import pathlibfor ...
- 位运算遍历二进制数表示的集合的子集
遍历二进制数表示的集合的子集问题描述用二进制数表示集合暴力循环程序位运算寻找子集程序 问题描述 在一些算法问题中，我们常常用计算机中的二进制数来表示一个集合。在程序设计问题中常被称作是状态压缩。 举个...
- 二进制位运算遍历所有子集
二进制位运算遍历所有子集简介代码 简介 今日元宵节，力扣每日一题为Leetcode1178.猜字谜，鄙人愚钝，这条题目想了好久才明白，特此记录。 在用二进制记录哈希映射时，常用1表示选中，0表示未选中。 如 10101表示...
- 快速的判断一个数N的二进制中有多少个1
这里涉及一个&的知识点，&是按位与，就是在一位一位的做与运算， while(n>0) //这一句，当n不等于0的时候循环执行以下循环体，n等于0的变化条件在n>>=1这一句，将n左移一位，...
- 通过递归遍历n位2进制数的所有情况
输入一个正整数m，输出m位2进制的所有取值情况，从小到大输出，每个输出结果用换行符分割。 解题思路： 通过递归调用，从第1个到第m个数组元素分别置0和置1，然后当从1到m所有的元素都置0或者置1之后，进行输出。 ...
- 一个整数二进制位中1的个数
//方法一： #include using namespace std; int CountOf1(int val) { int count = 0; unsigned int n = 1; while (n) //二进制中有多少位则遍历多少次 { if ( n & val) /
- C#面试题：判断一个数的二进制位的某一位是否是1
判断一个数的二进制位的某一位是否是1. 代码如下： bool IsThirdBitOne(int num，int n){ //使用ToString()方法，转换成二进制,第二个参数只能是，2，8，16； string s=Convert.ToString(num,2); //在...
- 获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列。
package com.Test; import java.util.Scanner; public class Test { public static void main(String[] args){ int num; Scanner in = new Scanner(System.in); System.out.println("请输...
- 整数的位操作：判断一个整数的二进制是否含有至少两个连续的位为1
有个需要每天运行的Python程序，运行大概需要1.5秒。 我花了六小时用Rust重写它，现在运行需要0.06秒。 效率的提升意味着，我要花41年零24天，才能找回我多花的时间 :-)
- 判断值用二进制表示时，某一位是否为1或找出所有的1
判断值用二进制表示时，某一位是否为1或找出所有的1 刷LeetCode题和看各类思路总结而来的 方法 方法一：位与运算 num & 1; num = num >> 1; 方法二：取模运算 N % 2 ==1; N /= 2; 方法一 位与运算& ...
- 一次遍历找出不同的数(位运算)
数字的范围：0~INT_MAX数字的个数：2~2000000个如输入1 2 3 2 2 3输出1 2使用数组记录出现次数，并且判断是否出现偶数次，效率较低。使用异或规则：a⊕b=b⊕a 交换律a⊕0=a 与0异或不变a⊕b⊕b=a 偶数次...
- MySQL数据库面试题（2020最新版）
数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...
- python中文字符串遍历_分享一个用python遍历字符串(含汉字)的方法
这篇文章主要介绍了python 遍历字符串(含汉字)实例详解的相关资料,需要的朋友可以参考下python 遍历字符串(含汉字)实例详解s = "中国china"for j in s:print j首先一个，你这个'a'是什么编码？可能不是你所想的gbk&...
- 【剑指Offer学习】【面试题11 ：统计一个十进制数中二进制1的个数】
1.很多人看到这个需求的时候，第一反应是先把给定的十进制数转换成二进制数，再把二进制数转换为字符数组，再遍历这个字符数组计算1出现的次数，但是存在一些问题，首先在没有Java相关类库使用的情况下，十进制转换...
- 输入一个十进制整数，统计其中二进制1的个数
1.很多人看到这个需求的时候，第一反应是先把给定的十进制数转换成二进制数，再把二进制数转换为字符数组，再遍历这个字符数组计算1出现的次数，但是存在一些问题，首先在没有Java相关类库使用的情况下，十进制转换...
- 面试题10输入一个十进制整数，统计其中二进制1的个数
https://blog.csdn.net/u010425776/article/details/50836554/** * 题目：输入一个十进制整数，统计其中二进制1的个数 * @author 大闲人柴毛毛 */public class CountBitOne { /** * 这个问题最直观的思路： * 将...
- D5.4 数N在任意进制下每一位的遍历
由"水仙花"数出发,进而考虑回文数(例如,121,1234321...),得到遍历一个数的每一位的方法. for(i=a ; i<=b ; i++) 其中 i 在循环中完成了[a,b]的遍历; for(i=a ; i<=b ; i++) 其中 arr[i] 完成了数组一段的...
- redis（22）--二进制位数组
Redis提供了SETBIT,GETBIT,BITCOUNT,BITOP四个命令用于处理二进制位数组(bit array,又称"位数组"). 位数组的表示 使用SDS结构保存位数组，使用SDS的操作函数处理位数组。但是，为了简化SETBIT的实现，保存位数组的...
- 用二进制原理 实现遍历算法的实现（应该是最简单的方法了，一定要看！）
1.设置一个变量控制次数，若需要遍历n层二叉树，这个数需要 从0 变化到 2n-1次方（选择n-1次） 2.对于该数，利用循环模拟生成它的二进制的每一位 例· 数字三角形/非动态规划方法 【题目来源于网络】 题目描述 7 3 ...
- 设计算法计算出二进制数中1的个数
本文介绍了如何寻找一个二进制数中1的个数并提供了两种方法
- JZ11:输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 过程 Java自带转化方法嘻嘻嘻嘻 1、先将数字转换成二进制字符串 2、用String.split()函数存入一个数组中 3、遍历数组跟1比较，同时计数 4、...
- java 树 广度优先遍历_Java二进制搜索树遍历操作的详细描述[前，中，后，层次，广度优先遍历]...
本文介绍了Java二进制搜索树遍历操作. 与您分享以供参考，如下:前言: 在Java Binary Search Tree Basics的上一节中，我们了解了该树及其相关知识，并对Binary Search Tree进行了基本实现. 下面我们继续改进我们的二...
- 【微软100题】输入一个整数，求该整数的二进制表达中有多少个1
题目：输入一个整数，求该整数的二进制表达中有多少个1。 比如输入10，因为其二进制表示为1010，有两个1。因此输出2。 分析： 方法一：把十进制转换成二进制字符数组。遍历该数组，推断1的个数。 方法二：对于一个...
- js方法判断一个值第一位是0_JS数据类型总结
数值（number）2：字符串（string）3：布尔值（boolean）4：undefined5：null6：对象（object）7：symbol原始类型：number string boolean复合类型：object特殊值：undefined nullJS三种方法判断一个值到底是什么...
- (java)二进制中1的个数：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
自己的解法：先把十进制数换成2进制，再把其送到数组中，遍历其每个元素，看等于1 的元素有多少个 public class Solution { public int NumberOf1(int n) { String Bi = Integer.toBinaryString(n); String[] ...
- 经典例题：判断一个数的二进制中1的个数；
1.按照常规的十进制与二进制转换计算来说，例如一个数60； 给定一个计数器count，60里包含2的次方最大是2^5=32,count+1；剩下的数为60-32=28，28包含最大的2的次方是2^4=16,count+1;剩下的数为28-16=12，12包含2的...
- Java集合容器面试题（2020最新版）
文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些？List，Set，Map三者的区别？List、Set、Map 是否继承自 Collection ...怎么确保一个集合不能被修改？Collection...
- Android开发10个经典案例
10个android经典案例代码，适合初学者和中级学者。