位操作符的一些运算小技巧
Posted 嵌入式基地
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了位操作符的一些运算小技巧相关的知识,希望对你有一定的参考价值。
位操作符的一些运算小技巧
本文主要介绍一些会经常使用到的位操作小技巧。
使用位操作符时有以下两点需要注意
- 进行位运算时数据全部是换算为二进制的。
- 位操作符只适用于整形变量,不适合浮点数变量。(本质是由于两者的数据存储类型不同)
1. 交换两个变量的值
int a = 1;
int b = 2;
a ^= b;
b ^= a;
a ^= b;
printf("a: %d b: %d\\n", a, b);
2. 求二进制中1的个数
int a = 5;
int count = 0;
while (a)
a = a&(a - 1); //每次把最低位丢弃,直到a为0.
count++;
printf("%d\\n", count);
3. 求二进制中0的个数
int a = 5;
int count = 0;
while (a+1)
a = a | (a + 1);
count++;
printf("%d\\n", count);
4. 求一个数的绝对值
int i = -2;
int j = i >> 31;
i = (i ^ j) - j;
printf("%d\\n", i);
5. 求一个数的相反数
int i = -2;
i = ~i + 1;
printf("%d\\n", i);
6. 判断一个数的奇偶性
int a = 3;
if((a&1) == 1)
printf("奇数\\n");
else
printf("偶数\\n");
7. 求两个数的平均数
int a = 3;
int b = 7;
printf("平均值: %d\\n", ((a + b) >> 1));
8. 从无符号类型x的第p位开始,取n位数
unsigned GetBits(unsigned x,int p, int n)
return (x>>(p+1-n)) & ~(~0<<n);
关注v-x-公-众-号:【嵌入式基地】
后-台-回-复:【电赛】 即可获资料
回复【编程】即可获取
包括有:C、C++、C#、JAVA、Python、javascript、php、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论、大数据等资料
以上是关于位操作符的一些运算小技巧的主要内容,如果未能解决你的问题,请参考以下文章