【位运算】代码中的常用操作

ゞ浴缸里的玫瑰 2023-07-18 06:27 25阅读 0赞

> 作者：力扣（LeetCode）  
> 链接：https://www.zhihu.com/question/38206659/answer/736472332  
> 来源：知乎  
> 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

### 位运算 ###

*  1.【乘除2】
 *  2.【交换两个数】
 *  3.【判断奇偶性】
 *  4.【正数变成负数，负数变成正数】
 *  5.【求绝对值】
 *  6.求高低位交换
 *  7.二进制逆序
 *  8.统计二进制中 1 的个数
 *  9.【取模运算】

# 1.【乘除2】 #

int a = 2;
    a >> 1; //【表示除2】
    a << 1; //【表示乘2】

# 2.【交换两个数】 #

void swap(int a, int b) 
    { 
      a ^= b;
      b ^= a;
      a ^= b;
    }

# 3.【判断奇偶性】 #

if((a & 1)==0) //偶数
    if((a & 1)==1) //奇数

# 4.【正数变成负数，负数变成正数】 #

int reversal(int a) 
    { 
      return ~a + 1;
    }

# 5.【求绝对值】 #

int abs(int a) 
    { 
      int i = a >> 31;
      return i == 0 ? a : (~a + 1);
    }

int abs2(int a) 
    { 
      int i = a >> 31;
      return ((a^i) - i);
    }

# 6.求高低位交换 #

unsigned short a = 34520;
    a = (a >> 8) | (a << 8);

# 7.二进制逆序 #

unsigned short a = 34520;
    a = ((a & 0xAAAA) >> 1) | ((a & 0x5555) << 1);
    a = ((a & 0xCCCC) >> 2) | ((a & 0x3333) << 2);
    a = ((a & 0xF0F0) >> 4) | ((a & 0x0F0F) << 4);
    a = ((a & 0xFF00) >> 8) | ((a & 0x00FF) << 8);

# 8.统计二进制中 1 的个数 #

count = 0  
    while(a)
    {   
      a = a & (a - 1);  
      count++;  
    }

# 9.【取模运算】 #

a需>0且b为2的倍数

a % b == >a & (b - 1)

需n<2m

n%m ==> n-(m>n?0:m)

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关位运算常用结论

常用位操作 1. (x & 1) == 1 ---等价---> (x % 2 == 1) 2. (x & 1) == 0 ---等价---> (x % 2 == 0) 3

刺骨的言语ヽ痛彻心扉/ 2024年02月29日 07:09/ 0 赞/ 47 阅读

相关位运算常用操作

位运算常用操作求n的第k位数字代码 n >> k & 1 推导 ![在这里插入图片描述][b9271c6ecb604a85b62aa094

分手后的思念是犯贱/ 2023年09月28日 11:16/ 0 赞/ 136 阅读

相关【位运算】代码中的常用操作

> 作者：力扣（LeetCode） > 链接：https://www.zhihu.com/question/38206659/answer/736472332 > 来源

ゞ浴缸里的玫瑰/ 2023年07月18日 06:27/ 0 赞/ 26 阅读

相关 Java 常用位运算总结

分类 1. `<<`左运算符， num << 1, 相当于 num \ 2 2. `>>`右移运算符， num >> 1,相当于num / 2 3. `>>>`无符

ゝ一纸荒年。/ 2023年01月23日 14:52/ 0 赞/ 203 阅读

相关二进制中1的个数 - 巧用位运算(位运算更快)

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输

柔情只为你懂/ 2022年12月18日 08:58/ 0 赞/ 157 阅读

相关 C/C++位操作、位运算

在C语言中，可以单独操控变量的位（bit），一般高级语言不会处理这级别的细节，C在提供高级语言便利的同时，还能为汇编语言所保留的级别上工作，这使其成为编写设备驱动程序和嵌入式代

爱被打了一巴掌/ 2022年11月05日 03:15/ 0 赞/ 368 阅读

相关 java 位运算高位_Java中的位运算

最近饶有兴致，看了一些java源代码，发现源码里面一些精巧的实现是通过位运算实现的，比如十进制整数转成十六进制形式字符串输出： 1 public static String

忘是亡心i/ 2022年10月22日 14:55/ 0 赞/ 291 阅读

相关 android颜色位运算,Android中的位运算

最近在开发中见到了位运算，揣摩了许久，总结了一下答案是这样的： 1,把1000瓶标号：1,2,3,4,5,6…1000. 2,所有老鼠排列在一起组成一个2进制队列: 0

比眉伴天荒/ 2022年10月05日 09:49/ 0 赞/ 234 阅读

相关用位操作实现加法运算

问题描述：对下面代码中的a进行位操作（只能进行位运算），实现输出OPQ int a = 0x434241; printf("%s\n", (char)&

不念不忘少年蓝@/ 2022年06月15日 23:08/ 0 赞/ 232 阅读

相关常用位运算整理

位运算优先级 ( + - ) > ( << >> ) > ( ~ & ^ | ) 右边第k位系列 -------------------- var

客官°小女子只卖身不卖艺/ 2022年03月28日 08:39/ 0 赞/ 254 阅读