位操作符的一些运算小技巧
本文主要介绍一些会经常使用到的位操作小技巧。
首先呢，给大家分享一个C语言练习的网站：C语言练习
使用位操作符时有以下两点需要注意
- 进行位运算时数据全部是换算为二进制的。
- 位操作符只适用于整形变量，不适合浮点数变量。（本质是由于两者的数据存储类型不同）
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); }
