统计两个32位整数的bit位不同的个数

最新推荐文章于 2024-02-29 20:22:49 发布
原创 最新推荐文章于 2024-02-29 20:22:49 发布 · 761 阅读 · 1
本文介绍了一种统计两个32位整数二进制表示中不同bit位的方法，通过不断右移并比较最低位，直到所有位都比较完。以4和8为例，详细解释了位比较过程。

思路就是不断右移两个数，每次比较最低位是否相同，在比较最低位时通过将数和1进行与运算，就可以得到最低位的值。

例如4和8，它们的二进制分别可表示为00000000000000000000000000000100和0000000000000000000000000001000.

第一次：

00000000000000000000000000000100 & 1 = 00000000000000000000000000000000

00000000000000000000000000001000 & 1 = 00000000000000000000000000000000

此时它们相等，将它们都右移一位，表示为：

00000000000000000000000000000010和0000000000000000000000000000100.

第二次：

00000000000000000000000000000010 & 1 = 00000000000000000000000000000000

00000000000000000000000000000100 & 1 = 00000000000000000000000000000000

此时它们相等，将它们都右移一位，表示为：

00000000000000000000000000000001和0000000000000000000000000000010.

第三次：

00000000000000000000000000000001 & 1 = 00000000000000000000000000000001

00000000000000000000000000000010 & 1 = 00000000000000000000000000000000

此时它们不相等，计数器+1，将它们都右移一位，表示为：

000000

最低0.47元/天 解锁文章
(C语言)求两个数二进制中不同位的个数
DrewLee的博客
07-08 1502
编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 输入例子:1999 2299输出例子:7 今天我想通过操作符里的知识，通过简单的异或关系完成题面要求。 思路：将两个数异或，即可将相同位全部清0，不同位全部置1，然后只需统计出1的个数即可找到答案 代码如下（代码中有较为详细的注释）： ...
1.编程实现： 两个int（32位）整数m和n的二进制表达中， 有多少个位(bit)不同？ 输入例子: 1999 2299 输出例子:7
lyl194458的博客
12-03 2738
方法一： 算法思想：由于要找两个数对应不同比特位的个数，可以先将两个数按位异或，然后再统计异或后的数中的一的个数，而统计二进制中1的个数有三种方法；1.这个数循环按位 于比它小1的数，直到这个数为0为止；2.把这个数的每一个二进制位拿出来，用的方法是和1相与，移位，循环直到这个数为0；3.摸2除2，循环到这个数为0为止；分别对应以 下程序一、二、三 程序一： #include #inc
【算法】求两个数中，bit位不同的个数
一次炒俩蛋的博客
09-05 1361
static int calculateNotSam(int a,int b){ int temp=a^b; int number=0; while(temp!=0){ temp&=(temp-1); number++; } return number; }
第18题 比较两个整数比特位不同的数量
冯鹤伊的博客
03-07 1114
此题来自 cracking the coding interview write a function to determine the number of of bits required to convert integer A to integer B input: 31, 14 output: 2 #include int count(int a, int
C 统计两个数相应的不同位(bit)
Ego_Bai的博客
06-02 1512
二进制中，统计两个数的相应位(bit)不同可以采用 1.异或操作， 故用异或运算结果 同0不同1 所以两个数异或的结果中1就是不同的位 然后逐位相与制成0 最后统计个数static int BitDiffer(int a, int b) { int m = a ^ b; int num = 0; while
C++—汉明距离（比较两个数对应的二进制不同的位置的数目）—计算一个二进制数中有几个 1
Change_Improve的博客
05-21 3525
题目说明   两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。   注意： 0 ≤ x，y < 231   示例:   输入: x = 1， y = 4   输出: 2   解释: 1 (0 0 0 1) 4 (0 1 0 0)    ↑ ↑   上面的箭头指出了对应二进制位不同的位置。 解题 题目分析： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目   这里的意思就是将两个数用二进制表示，然后按位
统计二进制中1的个数,两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
p29949的博客
07-31 292
统计二进制中1的个数,两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
C语言【位运算】求两个数二进制中不同位的个数
weixin_44436675的博客
11-19 774
求两个数二进制中不同位的个数 问题描述：   两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同。   输入例子：1999 2299   输出例子:7 编程思路： 1.首先先将 m 和 n 进行按位异或(相同位上为0，不同位上或)，按位异或后m和n相同的二进制比特位清零，不同的二进制比特位为1；   2.统计异或完成后结果（重新定义的temp）的二进制比特位中有多少个1即可(采用按位与)。 代码如下： #include<stdio.h> int cala_diff
求两个数二进制中不同位的个数
小乔不掉发的博客
09-14 367
编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 思路： 先将m和n进行按位异或，此时m和n相同的二进制比特位清零，不同的二进制比特位为1 统计异或完成后结果的二进制比特位中有多少个1即可 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int diff_bit(int m, int n) { int tmp = m ^ n; int count = 0; while (tmp) { tmp
代码题--C++--懂二进制两个int32整数的二进制不同的个数
数组越界，数组进栈
11-25 300
代码题--C++--懂二进制两个int32整数的二进制不同的个数 题目描述 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 示例1 输入 1999 2299 返回值 7 解题思路1：因为32位，所以循环次数是32，然后二进制位的末尾呢个数字其实就是取余2之后的值，然后一个一个判断之后的，每次将值右移1（m>>1;n>>1;），也相当于除以2（m/=2;n/=2;）。 #include <ios
在一个字节中寻找任意位的比特 C语言解析
m0_70381244的博客
02-29 1102
在一个字节中提取任意位的比特。
[编程题] ** 两个整数二进制位不同个数 **（拓展++）
forever_bryant的博客
10-09 520
题目：输入两个整数，求两个整数二进制格式有多少个位不同 前置问题引入 输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。 tips：求的是补码的二进制个数 C语言代码解决——方法一 利用 >> 与 按位与& 实现计算函数的操作 size_t count_bit_one(int n) { int i = 0; int count = 0; for (i = 0; i < 32; i++) { if (((n ...
C语言题目：求两个数二进制中不同位的个数
2203_75904043的博客
02-28 472
求两个数二进制中不同位的个数。
位运算笔试练习——判断两个整数（32位）的二进制表达有多少个位不同？
wangjun_huster的博客
04-14 2775
实习生笔试题 问题引入1、二进制表达方式——位运算 2、有多少位不同——好像只能一位一位的取比较 3、如何取得一个数的每一位呢？ 4、比较完一位之后，能否把这一位去掉，比较剩下的，然后重复整个过程呢？思考一：判断一个整数二进制表达中有多少位是1?直接上——a = a & (a - 1) 这个表达式的意思是：将a的二进制表达中最右边的1（包括1）后面的位变成0； 看图很容易理解： 这样就
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
y_y__d_d的博客
08-19 189
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 让两个整数右移然后&1再将两个数字异或，结果为1时，说明位（bit）不同 #include<stdio.h> #include<stdlib.h> int main(){ int m = 0, n = 0; int i; int count = 0; printf("请输入两个...
32bit的无符号数字中1的个数
wangkai6666的博客
12-26 1523
swar算法 uint32_t swar(uint32_t i){ i = (i & 0x55555555) + ((i>>1) & 0x55555555); // 步骤1 i = (i & 0x33333333) + ((i>>2) & 0x33333333); // 步骤2 i = (i & 0x0F0F0F0F) + ((i>>4) & 0x0F0F0F0F); // 步骤3 i
求两个二进制数中不同位的个数
清风彬的博客
05-05 382
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？代码如下： #include<stdio.h> int main() { int a = 0; int b = 0; int count = 0; printf("请输入a和b:\n"); scanf("%d%d", &a, &b); while (a != 0 || b != ...
C语言——编程实现： 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同
是胖胖没错了的博客
02-14 408
【问题描述】： 编程实现： 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 输入例子: 1999 2299 输出例子:7 【解题思路】：直接分别把两个数的32位二进制序列依次拿出来相比较（用和1相与移位再循环的方法），不一样时计数器加1，最后统计计数器的个数 【参考代码】： #define _CRT_SECURE_NO_WARNINGS #include&lt;stdi...
32位系统中整数的表示范围
热门推荐
qq_46582938的博客
05-21 1万+
计算机中32位int类型变量的范围，其中int类型是带符号整数。 正数在计算机中表示为原码，最高位为符号位: 1的原码为0000 0000 0000 0000 0000 0000 0000 0001 2147483647的原码为0111 1111 1111 1111 1111 1111 1111 1111 所以最大的正整数是2147483647 负数在计算机中表示为补码，最高位为符号位： -1： 原码为1000 0000 0000 0000 0000 0000 0000 0001， 反码为1111 1111
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值