C语言运算符的运用

• 第一个问题

1、编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
 

• //reverse <<= 1; 
• //reverse |= (num >> bit)                 关键步骤

1、reverse向右移动，如0000 0000 0000 0000 

2、num>>bit    这里是取num的每一个二进制的值，如25    0000 0000 0001 1001  &1就是取第一位 

3、然后或给reverse   reverse就成了0000 0000 0000 0001

4、回到第一步，reverse右移，reverse 0000 0000 0000 0010 ——> 0000 0000 0000 0011

5、总共移动32次就翻转完成

//C语言
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void reverse_bit(unsigned int num) {
	int com = 31;
	printf("%u的二进制为：",num);//为了美观，可以省略
	while (com>=0)
	{
     printf("%u",(num>>com)&1);//这里，num向右移位，然后&1，取每一个二进制的值，一共移位32位。                                                      
                               //有因为第一位也要&1，所以com从0开始。因为num是固定的，所以
                               //com才要循环。知道>>很容易理解。
	 --com;                  
	}
	printf("\n");
	printf("%u翻转后的二进制为：",num);
	

	unsigned int reverse = 0;

	for (unsigned int bit = 0; bit < 32; ++bit) {//重点
	reverse <<= 1;	        //这里的reverse向右移动来储存num的值。
	reverse |= (num >> bit) & 1;//这里不好理解，代码块外面解答
	printf("%d",reverse&1);//这里就是打印二进制的值
	}
	printf("\n");
	printf("现在的数为：%u\n",reverse);
	
}
void main() {
	 unsigned int input = 0;
	while (1)
	{
		printf("请输入一个非负整数：");
		scanf("%d",&input);
		if (input<0) {
			printf("输入有误，请重新输入！");
			continue;
		}
		reverse_bit(input);
		break;
	}
	system("pause");
}

• 第二个问题

2.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

这里使用异或运算符。

^：不同为1 ，相同为0

它的特点就是异或一个数两次等于没有异或。

如{ 1 , 2 ,2 ,3 ,3} 二进制就是{ 01, 10 ,10 ,11 ,11}

然后 1^2-->01^10-->11-->11^10-->01-->01^11-->10-->10^11-->01

这样就找到了单独的数

//C语言
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

void main() {
	int arr[9] = { 1,3,5,4,6,6,5,3,4 };
	int temp = 1;
	while (temp<9) {
		arr[0] = arr[0] ^ arr[temp];//01 11 10 /10 11 01 /001 100 000/ 101 100 001
		++temp;
	}
	printf("单神数是%d\n",arr[0]);
	system("pause");
}

• 第三个问题

3.写一个函数返回参数二进制中 1 的个数
比如： 15 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
 返回 1的位数
}

//C语言
void to_count_one_bits(int num) {
    int count = 0;
    int bit = 0;
    printf("%d的二进制(反顺序)是：",num);//反过来完全是为了人看的清楚
    while (bit<32) {
        if (((num>>bit)&1)==1) {//这才是关键步骤，右移 与
            ++count;
        }
        printf("%d",(num>>bit)&1);
        ++bit;
    }
    printf("\n");
    printf("%d的二进制1的个数为：%d\n",num,count);
}

• 第四个问题

4.获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。

//C语言
void to_show_odd_even(int num) {
    printf("%d的偶数位是：",num);
    int bit = 0;
    while (bit<32) {
        printf("%d",(num>>bit)&1);//0是偶数位
        bit += 2;
    }
    printf("\n");
    printf("%d的奇数位是：",num);
    bit = 1;//初始化bit
    while (bit<32) {
        printf("%d",(num>>bit)&1);
        bit += 2;
    }
    printf("\n");
}