位操作符的一些运算小技巧

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、javascriptphp、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论、大数据等资料

以上是关于位操作符的一些运算小技巧的主要内容,如果未能解决你的问题,请参考以下文章

位运算

转《python 位操作符 左移和右移 运算》

Hex 编码

位运算上的小技巧 - AtCoder

关于取模运算的小技巧

关于取模运算的小技巧