1016今日学习——用二进制按位运算解决实现函数问题

1.编程实现：
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
输入例子:
1999 2299
输出例子:7
#include<stdio.h>
int main()
{
 int m;
 int n;
 int a=0;
 int count=0;

 scanf("%d %d",&m,&n);
 a=m^n;
 while(a)
 {
  if((a&1)==1)
   count++;
  a=a>>1;
 }
 printf("%d\n",count);
 system("pause");
 return 0;
}
优化
#include<stdio.h>
int fun(int n,int m)
{
 int ret=m^n;
 int count=0;
 while(ret)
 {
  count++;
  ret=(ret-1)&ret;
 }
 return count;
}
int main()
{
 int n;
 int m;
 int count;
 scanf("%d%d",&n,&m);
 count=fun(n,m);
 printf("%d",count);
 system("pause");
 return 0;
 

}
2.编写函数：
unsigned int  reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。
#include<stdio.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
 int i=0;
 int m=0;
 unsigned long int sum=0;
 for(i=1;i<=32; i++)
 {
  if((value&1)==1)
   m=1;
  else
   m=0;
  value=value>>1;
  sum=sum+m*pow(2,32-i);   //不加头文件math.h则会产生错误结果
 }
 return sum;
}
int main()
{
 unsigned long int n;
 unsigned long int ret;
 scanf("%d",&n);
    ret=reverse_bit( n);
 printf("%u\n",ret);
 system("pause");
 return 0;
}
函数优化
unsigned int reverse_bit(unsigned int value)
{
 int i=0;
 int m=0;
 unsigned long int sum=0;
 for(i=0; i<32; i++)
 {
  sum+=((value>>i)&1)*pow(2,31-i);  //或则：sum+=((value>>i))<<(31-i)
 }
 return sum;
}
函数优化
unsigned int reverse_bit(unsigned int value)
{
 int i=0;
 unsigned long int sum=0;
 for(i=0; i<32; i++)
 {
  sum=sum<<1;
  sum=sum|((value>>i)&1);
 }
 return sum;
}
3.不使用（a+b）/2这种方式，求两个数的平均值
#include<stdio.h>
int main()
{
 int a;
 int b;
 int ret=0;
 scanf("%d%d",&a,&b);
 ret=a-((a-b)/2);    //ret=(a&b)+((a^b)>>1);
 printf("%d\n",ret);
 system("pause");
 return 0;
}
4.
一组数据中只有一个数字出现了一次。
其他所有数字都是成对出现的。请找出这个数字。（使用位运算）
#include<stdio.h>
int main()
{

 int arr[]={1,3,5,7,1,3,5};
 int i=0;
 int j=0;
 
 for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
 {
  int flag=0;
  for(j=i+1; j<sizeof(arr)/sizeof(arr[0]);j++)
  {
   
   if((arr[i]^arr[j])==0)
   {
    flag=1;
    break;
   }
  }
  if(flag==0)
  {
   printf("%d\n",arr[i]);
   break;
  }
 }
  system("pause");
  return 0;
}
优化：有两个数字出现一次
#include<stdio.h>
int main()
{

 int arr[]={1,3,5,7,8,1,3,5};
 int i=0;
 int j=0;
 
 for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
 {
  int flag=0;

  for(j=sizeof(arr)/sizeof(arr[0])-1; j>=0; j--)
  {
   if(j!=i)
   {
    if((arr[i]^arr[j])==0)
    {
     flag=1;
     break;
    }
    
   }
   
  }
  if(flag==0)
    {
     printf("%d\n",arr[i]);
    }
 }
  system("pause");
  return 0;
}