博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如果我们想要交换两个数字,就可以使用位运算
阅读量:4677 次
发布时间:2019-06-09

本文共 952 字,大约阅读时间需要 3 分钟。

我发现自己对于位运算的掌握有些薄弱,所以决定写一篇博客来详细说一说位运算。位运算包括左移运算,右移运算,与运算,或运算,非运算,异或运算。下面我来详细说一说这些运算。

1.左移运算 符号为<<

左移运算是将所有二进制数向左移动一位,空缺出来的位置补零。

比如原来的       0000 0011=3

左移一位变成    0000 0110=6

再左移一位变成 0000 1100=12

我们可以发现每次左移完毕数值会扩大2倍。

 

2.右移运算 符号为>>

右移运算是将所有二进制数值向右移动一位,空缺出来的位置补什么数值由原来这个位置的数值决定,原来是1则补1,原来是0则补0。

比如原来的       0000 1100=12

右移一位变成    0000 0110=6

再右移一位变成 0000 0011=3

 

再比如原来的 1100 0000=192

右移一位变成 1110 0000=224

再右移一位变成 1111 0000=240

我们可以发现每次右移完毕数值不确定大小

 

第二种右移运算符 符号为>>>

空缺出来的位置补什么数值不由原来位置的数值决定,不管原来是1还是0都补充0

这种移动每次移动完毕数值都会减小2倍

 

3.与运算 符号是&

1&1=1

1&0=0

0&1=0

0&0=0

 

4.或运算 符号是|

1|1=1

1|0=1

0|1=1

0|0=0

 

5.非运算 符号是~

~1=0

~0=1

 

6.异或运算 符号是^

异或规则就是两个数相同则为0,两个数不相同则为1

 

7.如何用位运算交换两个数值呢,我了解到交换数值有三种版本

普通版:

temp=a;

a=b;

b=temp;

 

进阶版:

a=a+b;

b=a-b;

a=a-b;

 

高级版:

a=a^b;  //此时a=a^b;b=b;

b=a^b;  //此时b=a^b^b=a;a=a^b;

a=a^b;  //此时a=a^b^a=b;b=a;

 

上面运算用到的异或的特点就是m^n^n=m;

举个例子 0000 0110=6;

            0000 1100=12;

那么 12^6 = 0000 1010=10;

       10^6 = 0000 1100 =12;

所以 12^6^6=12;

转载于:https://www.cnblogs.com/ydzpcsy/p/6644547.html

你可能感兴趣的文章
初识kafka
查看>>
记一次Linux服务器top命令us负载很高,但是找不到高负载进程,引起服务器频繁重启的错误,内核升级...
查看>>
CentOS6 配置网络yum源
查看>>
RabbitMQ 通信过程
查看>>
【转载】Xcode和模拟器的快捷键汇总
查看>>
IOS管理文件和目录
查看>>
13. Roman to Integer【leetcode】
查看>>
CodeForces999A-Mishka and Contest
查看>>
u-boot下载模式LCD显示图片修改方法(基于TQ2440)
查看>>
本人博客目录 [实时更新]
查看>>
循序渐进学.Net Core Web Api开发系列【17】:.Net core自动作业之Hangfire
查看>>
一款基于Vue的扩展性组件库 VV-UI
查看>>
数组去重
查看>>
Numba(??)
查看>>
JBPM4.4+SSH 整合配置及完整实例
查看>>
java多线程设计模式
查看>>
在Foxmail邮件客户端登录263企业邮箱
查看>>
网站架构不得不谨慎的10个问题
查看>>
SQL查看表数据占用空间代码
查看>>
Linux系统信息查看命令大全
查看>>