#include<stdio.h>
//方法一：
int main()
{
  int a = 3;
  int b = 5;
  printf("交换前：a=%d b=%d\n", a, b);
  a = a ^ b;//a=3^5
  b = a ^ b;//3^5^5 --> b=3
  a = a ^ b;//3^5^3 --> a=5
  printf("交换后：a=%d b=%d\n", a, b);
  return 0;
}
//方法二：
int main()
{
  int a = 3;
  int b = 5;
  //这种方法会有溢出的问题
  printf("交换前：a=%d b=%d\n", a, b);
  a = a + b;//俩个很大得数相加可能会栈溢出
  b = a - b;
  a = a - b;
  printf("交换后：a=%d b=%d\n", a, b);
  return 0;
}

/*
方法一：
思路：
我们想要得到一个十进制数的每一位时，对这个数进行%10运算便可；
对于二进制数同样适用，做法如下：
循环进行以下操作，直到n被缩减为0：
   1. 用该数据模2，检测其是否能够被2整除
   2. 可以：则该数据对应二进制比特位的最低位一定是0，
    否则是1，如果是1给计数加1
   3. 如果n不等于0时，继续1
*/
int count_one_bit(int n)
{
  int count = 0;
  while(n)
  {
    if(n%2==1)
      count++;
    n = n/2;
  }
  return count;
}
/*
上述方法缺陷：进行了大量的取模以及除法运算，
取模和除法运算的效率本来就比较低。
方法二思路：
一个int类型的数据，对应的二进制一共有32个比特位，
可以采用位运算的方式一位一位的检测，具体如下
*/
int count_one_bit(unsigned int n)
{
  int count = 0;
  int i = 0;
  for(i=0; i<32; i++)
  {
    if(((n>>i)&1) == 1)
      count++;
  }
  return count;
}
/*
方法二优点：用位操作代替取模和除法运算，效率稍微比较高
  缺陷：不论是什么数据，循环都要执行32次
方法三：
思路：采用相邻的两个数据进行按位与运算
举例：
9999：‭10 0111 0000 1111‬
第一次循环：n=9999   n=n&(n-1)=9999&9998= 9998
第二次循环：n=9998   n=n&(n-1)=9998&9997= 9996
第三次循环：n=9996   n=n&(n-1)=9996&9995= 9992
第四次循环：n=9992   n=n&(n-1)=9992&9991= 9984
第五次循环：n=9984   n=n&(n-1)=9984&9983= 9728
第六次循环：n=9728   n=n&(n-1)=9728&9727= 9216
第七次循环：n=9216   n=n&(n-1)=9216&9215= 8192
第八次循环：n=8192   n=n&(n-1)=8192&8191= 0
可以观察下：此种方式，数据的二进制比特位中有几个1，
循环就循环几次，而且中间采用了位运算，处理起来比较高效
*/
int count_one_bit(int n)
{
  int count = 0;
  while(n)
  {
    n = n&(n-1);
    count++;
  }
  return count;
}
int main()
{
  int n = 0;
  printf("输入一个整数:>");
  scanf("%d", &n);
  int ret = count_one_bit(n);
  printf("二进制中 1 的个数:>%d\n", ret);
  return 0;
}

/*
方法一：
1. 先将m和n进行按位异或，此时m和n相同的二进制比特位清零，
不同的二进制比特位为1
2. 统计异或完成后结果的二进制比特位中有多少个1即可
*/
#include <stdio.h>
int calc_diff_bit(int m, int n)
{
  int tmp = m^n;
  int count = 0;
  while(tmp)
  {
    tmp = tmp&(tmp-1);
    count++;
  }
  return count;
}
int main()
{
 int m,n;
 while(scanf("%d %d", &m, &n) == 2)
 {
     printf("%d\n", calc_diff_bit(m, n));
 }
 return 0;
}
/*方法二:*/
#include<stdio.h>
int main()
{
  int a = 0;
  int b = 0;
  int count = 0;
  printf("请输入俩个整数:>");
  scanf("%d%d", &a, &b);
  int i = 0;
  for (i = 0; i < 32; i++)
  {
    if ((a >> i & 1) != (b >> i & 1))
    {
      count++;
    }
  }
  printf("%d\n", count);
  return 0;
}

/*
思路：
1. 提取所有的奇数位，如果该位是1，输出1，是0则输出0
2. 以同样的方式提取偶数位置
 检测num中某一位是0还是1的方式：
   1. 将num向右移动i位
   2. 将移完位之后的结果与1按位与，如果：
      结果是0，则第i个比特位是0
      结果是非0，则第i个比特位是1
*/
void Printbit(int num)
{
  for(int i=31; i>=1; i-=2)
  {
    printf("%d ", (num>>i)&1);
  }
  printf("\n");
  for(int i=30; i>=0; i-=2)
  {
    printf("%d ", (num>>i)&1);
  }
  printf("\n");
}
 int main()
{
  int num = 0;
  printf("输入一个整数:>");
  scanf("%d",&num); 
  Printbit(num);  
    return 0;
}

//表达式的求值部分由操作符的优先级决定。
a*b + c*d + e*f