位操作符的一些运算小技巧
本文主要介绍一些会经常使用到的位操作小技巧。
使用位操作符时有以下两点需要注意
- 进行位运算时数据全部是换算为二进制的。
- 位操作符只适用于整形变量,不适合浮点数变量。(本质是由于两者的数据存储类型不同)
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、物联网、算法导论、大数据等资料
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。