当前位置:网站首页>位运算符讲解
位运算符讲解
2022-07-04 22:31:00 【&volume】
目录
1.>> 右移
2.<<左移
最近接触了位运算符,我认为位运算符在一些题中的使用是很巧妙得,而且它也是算是一个入门算法。
位运算符有,与,或,非,异或,移位运算符
位运算符实际是采取二进制进行运算,
与(&)
两个二进制操作数对应位同为1 结果位 才为1,其余情况为0;
10进制数 15 二进制 00001111
14 00001110
15&14= 14(00001110)
# include <stdio.h>
int main()
{
printf("%d",14&15);
return 0;
}
或(|)
两个二进制操作数对应位只要有一个为1 结果位 就为1,其余情况为0
10进制数 15 二进制 00001111
14 00001110
15|14=15(00001111)
# include <stdio.h>
int main()
{
printf("%d",14|15);
return 0;
}
非(~)
一个二进制操作数,对应位为0,结果位为1;对应位为1,结果位为0;
取反后得到的是原码 而进行存储时是存储的补码,得到补码的过程要先得到反码
10进制数 8 二进制 0000 1000
(~8)=-9(1000 1001)
取反后原码:1111 0111
取反后反码:1000 1000(除了符号位 其余位都进行取反操作)
取反后补码:1000 1001 补码(因为为负数所以加一) 如果为正数不需要进行加一
# include <stdio.h>
int main()
{
printf("%d",~15);
return 0;
//00001000
//11110111 取反原码
//10001000 取反反码
//10001001 补码(因为为负数所以加一)
}
异或(^)
同为假,异为真
10进制数 15 二进制 00001111
14 00001110
15^14=1(0000001)
# include <stdio.h>
int main()
{
printf("%d",14^15);
return 0;
}
移位运算符
1.>> 右移
按二进制形式把所有的数字向右移动对应位移位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1。(高位用符号位补充-------正数右移还是正数 负数右移还是负数)
语法:需要移位的数字number >> 移位的次数
13>>2=3
13的二进制位(1101)向右移动两位变成3(11)
性质(在整数下):右移相当于用该数除以2的移位次数再向下取整
13/(2^2)向下取整为3
2.<<左移
将一个数的二进制同时往左移位,低位用0补充
5<<1=10
5(101)向右移动1位 (1010)=10、
性质同上右移
是5*2^1=10
边栏推荐
- Google Earth Engine(GEE)——Tasks升级,实现RUN ALL可以一键下载任务类型中的所有影像
- Lost in the lock world of MySQL
- Analog rocker controlled steering gear
- 通过Go语言创建CA与签发证书
- 集群的概述与定义,一看就会
- SPSS installation and activation tutorial (including network disk link)
- Attack and Defense World MISC Advanced Area Erik baleog and Olaf
- A complete tutorial for getting started with redis: hyperloglog
- Attack and defense world misc advanced zone 2017_ Dating_ in_ Singapore
- Erik baleog and Olaf, advanced area of misc in the attack and defense world
猜你喜欢
Serial port data frame
Google Earth engine (GEE) - globfire daily fire data set based on mcd64a1
Attack and defense world misc advanced zone 2017_ Dating_ in_ Singapore
Why is Dameng data called the "first share" of domestic databases?
Unity vscode emmylua configuration error resolution
[the 2023 autumn recruitment of MIHA tour] open [the only exclusive internal push code of school recruitment eytuc]
Attack and defense world misc advanced area ditf
【OpenGL】笔记二十九、抗锯齿(MSAA)
Attack and defense world misc master advanced zone 001 normal_ png
A complete tutorial for getting started with redis: hyperloglog
随机推荐
【机器学习】手写数字识别
Redis入门完整教程:GEO
【lua】int64的支持
PMO: compare the sample efficiency of 25 molecular optimization methods
Taobao commodity review API interface (item_review get Taobao commodity review API interface), tmall commodity review API interface
Analysis of the self increasing and self decreasing of C language function parameters
[machine learning] handwritten digit recognition
[roommate learned to use Bi report data processing in the time of King glory in one game]
攻防世界 MISC 进阶区 can_has_stdio?
Redis的持久化机制
质量体系建设之路的分分合合
【OpenGL】笔记二十九、抗锯齿(MSAA)
Redis: redis configuration file related configuration and redis persistence
SQL中MAX与GREATEST的区别
Feature scaling normalization
Unity-VScode-Emmylua配置报错解决
The Sandbox 和数字好莱坞达成合作,通过人力资源开发加速创作者经济的发展
[OpenGL] note 29 anti aliasing (MSAA)
页面关闭前,如何发送一个可靠请求
MySQL Architecture - user rights and management