c语言运算符及其运用,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#includevoid 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#includevoid 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");

}