首页 > 其他 > 详细

汉明距

时间:2018-04-10 15:55:06      阅读:123      评论:0      收藏:0      [点我收藏+]
 1 //汉明距离——用位运算 
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int hammingDistance(int x, int y) {
 6         //将x与y进行异或运算,在进行循环与操作,不为0,则result++;
 7         int result=0;
 8         int a;
 9         a= x ^ y;//异或运算 
10         for(int i=0;i<32;i++){
11            if((a & 1 )!=0){
12              result++;
13                 } 
14             a>>= 1;//判断一位,a向右移一位;
15             }
16         return result;
17     }
18 int main()
19 {
20     int a,b,y;
21     //a=2,b=1 
22     cin>>a>>b;
23     y = hammingDistance(a,b);
24     cout<<y<<endl;
25     return 0;
26     }    

技术分享图片

2的二进制:10

1的二进制:01

汉明距为不同值的总和数。为2

汉明距

原文:https://www.cnblogs.com/zengshangzhi/p/8779656.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!