简单方便的位运算

快来打我* 2021-11-17 11:58 299阅读 0赞

位运算是把数值转化为01来进行计算的，更贴近计算机底层。

位运算主要是：**按位与（&），按位或（|），按位异或(^)，左移（<<），右移（>>）,取反（~）**这六种。下面我们一一来讨论。

既然位运算是把数值转化为二进制，那么首先需要学会转化。

一个整数一个负数分别举例。

234转化为二进制：

234=128+64+32+8+2=1110101
    加上一个符号位那就是：01110101

\-156转化位二进制：

首先转化负数的绝对值
    156=128+16+8+4=1001110
    然后各位取反，末位加一
     1001110
    ~      
    ---------
     0110001
    +      1
    ---------
     0110010
    
    再加上一个符号位：
    10110010

先从最简单的**取反**说起吧：

取反在把负数转化为二进制的时候已经用到了。

就是把每一位都取反，1换成0 ，0换成1，比如10010取反如下：

10010
    ~
    -------
     01101

**按位与（&）**

按位与把二进制的每一位对应进行与操作。举例说明：

10010 & 01010

10010
     & 01010
    ---------
       00010

**按位或（|）**

按位进行或操作，举例说明：

10010 | 01010

10010
    |01010
    -------
     11010

**按位异或（^）**

异或就是如果两个对应的位不相同的取1，相同取0

10010 ^01010

10010
     ^ 01010
    ---------
       11000

**左移以及右移**

左移几位就是把数字整体向左移动几位，后边补0，移动几位乘以2的几次方。右移就是除以2的几次方，前边补0.

比如 10010 >>2  ,  10010<<2

10010 
    >>2
    ---------
       00100
    
     
        10010
    <<2
     ---------
        01000

当然在整数计算的时候需要先把整数转化为二进制。

**来用左移算一道题：**

123 \* 243

123 * 243 = 123 * 128 +123 * 64 + 123 * 32 + 123 * 16 + 123 *2 +123 * 1
    =123<<7 + 123 <<6 + 123 <<5 + 123 <<4 + 123 <<1 + 123

这样算起来是不是简单多了。

发表评论取消回复

表情：

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

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

相关阅读

相关位运算

位运算位与&，相同位数都是1，结果才是1，按位&&的意思。 a&a=a，a&0=0 位|，相同位数有一个是1，结果就是1，按位||的意思。 a|a=a，a|0=

谁践踏了优雅/ 2022年12月19日 16:17/ 0 赞/ 260 阅读

相关位运算

一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和

分手后的思念是犯贱/ 2022年08月04日 15:50/ 0 赞/ 229 阅读

相关位运算

由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。按位与（Bitwise AND），运算符号为& a&b 的操作的结果：a、b中对应位同时为1，则对

缺乏、安全感/ 2022年07月16日 12:46/ 0 赞/ 330 阅读

相关位运算

一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7

左手的ㄟ右手/ 2022年07月13日 07:59/ 0 赞/ 225 阅读

相关加密可以这样简单（位运算）

通过位运算的“^”异或运算符把字符串与一个指定的值进行异或运算，从而改变字符串每个字符的值，这样就可以得到一个加密后的字符串。当把加密后的字符串作为程序输入内容，异或

女爷i/ 2022年07月11日 10:30/ 0 赞/ 131 阅读

相关位运算

基础知识位运算是把数字用二进制表示之后，对每一位上0或1的运算。位运算总共只有5种运算：与、或、异或、左移和右移。对于异或操作，需要注意一下`0^0=0; 1^1=0;

末蓝、/ 2022年07月03日 14:26/ 0 赞/ 324 阅读

相关位运算

位运算主要是直接操控 [二进制][Link 1] 时使用，主要目的是节约内存，使你的程序速度更快，还有就是对内存要求苛刻的地方使用，以下是一牛人总结的方法，分享一下：位运算应

骑猪看日落/ 2022年06月13日 09:55/ 0 赞/ 249 阅读

相关加密可以这样简单（位运算）

通过位运算的“^”异或运算符把字符串与一个指定的值进行异或运算，从而改变字符串每个字符的值，这样就可以得到一个加密后的字符串。当把加密后的字符串作为程序输入内容，异或运算会

墨蓝/ 2022年04月11日 12:43/ 0 赞/ 134 阅读

相关位运算(~ 、& 、^ 、|）

借鉴大佬博客：[http://blog.sina.com.cn/s/blog\_60e96a410100mjd2.html][http_blog.sina.com.cn_s_b

刺骨的言语ヽ痛彻心扉/ 2022年02月13日 11:43/ 0 赞/ 390 阅读

相关简单方便的位运算

位运算是把数值转化为01来进行计算的，更贴近计算机底层。位运算主要是：按位与（&），按位或（|），按位异或(^)，左移（<<），右移（>>）,取反（~）这六种。下面我们一一

快来打我*/ 2021年11月17日 11:58/ 0 赞/ 300 阅读