二进制的转换、&、｜、^ 、~、单身狗1、交换两个变量、统计二进制中1的个数、打印整数二进制的奇数位和偶数位

1.二进制的转换

二进制在计算机是进行运算是因为运算难度低只有0和1组成的数字，我们只需要逢0进1就可以，也有利于转换各种进制。

2.双目操作符（&、^、｜）和单目操作符～

按位或 |：两个数的二进制以对应的第0位进行比较，两个数其中有1则计算出来的结果为1没有1则为0
按位与 &：两个数都为1则为1，否则为0
按位异或 ^：两个数相同为0，不同为1
取反～：二进制中的数字0变1，1变0

3.单身狗1

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。
例如：
数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

#include<stdio.h>
int Find_Single_Dog(int arr[], int sz)
{
    int ret = 0;
    for (int i = 0; i < sz; i++)
    {
        ret ^= arr[i];
        //这里我们采用以循环按位异或的方式进行排除或相同为0，相异为1
    }
    return ret;
}

int main()
{
    int arr[] = {1,2,3,4,5,1,2,3,4};
    int sz = sizeof(arr) / sizeof(arr[0]);//求数组元素个数
    int rec = Find_Single_Dog(arr, sz);
    printf("%d\n", rec);
    return 0;
}

4. 交换两个变量（不引入第三个变量）

不允许创建临时变量，交换两个整数的内容
方法1:
我们可以由将a+b的值放入a，然后b减去a现在的值就是a+b-b,那么b的值是a
a减去b为a+b-a=b，a的值为b

#include<stdio.h>
int main()
{
    int a = 10;
    int b = 20;
    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;
}

当然这种方法其实不是很可取，因为我们需要考虑计算的值相加可能太大导致溢出程序崩溃，因为int的最大值为-2147483648～2147483647
方法2:

#include<stdio.h>
int main()
{
    int a = 80;
    int b = 90;
    printf("a的值:%d b的值:%d\n", a, b);
    a ^= b; // a=a^b
    b ^= a; // b=b^a^b
    a ^= b; // a=a^b^a
    //这样我们没有引入第三个变量并且没有大量数字运算就可以将a和b的值进行交换
    printf("a的值:%d b的值:%d\n", a, b);
    return 0;
}

5.统计二进制中1的个数

写一个函数返回参数二进制中 1 的个数。
比如： 15 0000 1111 4 个 1
方法1:

#include<stdio.h>
int main()
{
    int a = 15;
    int count = 0;
   while(a)
   {
    if(a%2==1)//取余数为1，count++
    {
        count++;
    }
    a /= 2;//a/2知道a为0跳出循环
   }
   printf("%d", count);
   return 0;
}

方法2:

#include<stdio.h>
int main()
{
    int a = 15;
    int count = 0;//计算的个数
    // 因为我们知道计算机有32个二进制位，所以需要循环32次二进制的数字
    // 如果判断有多少1的话我们肯定需要使用if语句，而if语句的条件是什么
    //
    for (int i = 32; i > 0;i--)
    {
        if(((a>>i)&1)==1)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0;
}

这种方法我们仍然需要又0～31次生成32个二进制数，可以优化为第三种方法
方法3:
公式为:a&(a-1)

#include<stdio.h>
int main()
{
    int a = 15;
    int count = 0;
    while (a)
    {
        a &= (a - 1);//a=a&(a-1)
        count++;
    }
    printf("%d", count);
    return 0;
}

6.打印整数二进制的奇数位和偶数位

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

#include<stdio.h>
void Print(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 n;
    scanf("%d", &n);
    Print(n);
    return 0;
}

7.求两个数二进制中不同位的个数

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
输入例子:1999 2299
输出例子:7

#include<stdio.h>
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    int tmp = m ^ n;//将m和n的相同数清零
    int count = 0;
    while(tmp)//相同数
    {
        tmp &=(tmp - 1);//找到相同数count++
        count++;
    }
    printf("%d", count);
    return 0;
}