首页 > 其他分享 >位运算:与,或,非,异或,取反,左移,右移的粗略介绍

位运算:与,或,非,异或,取反,左移,右移的粗略介绍

时间:2024-07-31 13:56:22浏览次数:3  
标签:右移 11 运算 左移 取反 异或

位运算:
与:&
或:!
异或:^
取反:~
移位:<<,>>


与运算:&
假设数字3和6
二进制下3则为011
二进制下6则为110
则(011)&(110)则为010
通过以上例子,我直接给出结论:
0&0=0
0&1=0
1&0=0
1&1=1
则都为真(1)时候结果才为真(1)

或运算:|
a|b=c
直接给出结论:
0|0=0
0|1=1
1|0=1
1|1=1
则只需一个为真结果才为真
如3|6=7

非运算:!
!1=0
!0=1
这个好理解
只能用于真假的判断
!3=false=0

异或运算:^
a^b=c
0^0=0
0^1=1
1^0=1
1^1=0
单1单0结果才为1
3^6=5(101)

取反:~
把一个数二进制的每一位都取反
010
变成101
比如~1=0
~0=1
~3=4(100)
~4=3(011)


左移:<<
把一个十进制的二进制形式往左移动多少位
如:3(00000011)<<1=6(0000110)高位的溢出

右移:>>
同理左移
000011右移一位为000110

标签:右移,11,运算,左移,取反,异或
From: https://www.cnblogs.com/Mashiro-zBlog/p/18334468

相关文章

  • (算法)找出所有⼦集的异或总和再求和————<递归>
    1.题⽬链接:1863.找出所有⼦集的异或总和再求和 2.题⽬描述:3.解法(递归):算法思路:所有⼦集可以解释为:每个元素选择在或不在⼀个集合中(因此,⼦集有个)。本题我们需要求出所有⼦集,将它们的异或和相加。因为异或操作满⾜交换律,所以我们可以定义⼀个变量,直接记录当前状态的异......
  • 【二进制】位运算:与、或、异或、取反、左移、右移
    概述计算机对二进制数据进行的运算(如加、减、乘、除)被称为位运算,即对二进制数的每一位进行操作的运算说明符号描述运算规则&与两个位都为1时,结果才为1|或两个位都为0时,结果才为0^异或两个位相同为0,相异为1~取反0变1,1变0<<左移各二进位全部左移......
  • LeetCode1005. K 次取反后最大化的数组和
    题目链接:https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/题目叙述:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种......
  • 无字母RCE绕过(取反,异或,自增,通配符)
    原理参考:无数字字母rce总结(取反、异或、自增、临时文件)-CSDN博客RCE篇之无数字字母rce-学安全的小白-博客园(cnblogs.com)RCE通配符绕过-CSDN博客以下是我的个人理解及例题1.取反例题:[SWPUCTF2021新生赛]hardrce|NSSCTF取反用法就是对我们想要执行的语句通过......
  • 280:vue+openlayers 自定义上下左右移动键
    作者:还是大剑师兰特,曾为美国某知名大学计算机专业研究生,现为国内GIS领域高级前端工程师,CSDN知名博主,深耕openlayers、leaflet、mapbox、cesium,canvas,echarts等技术开发,欢迎加微信(gis-dajianshi),一起交流。查看本专栏目录-本文是第280个示例文章目录一......
  • 异或与乘积(又是一道数学)
    Tomoyuki-Mizuyama有一个\(n\)(\(2\len\le10^5\))个数的序列。现在他想做若干次操作,每次选择两个数,把他们异或起来,之后删除这两个数,并把他们异或后的结果加入序列。他进行若干次操作后,会把序列中剩下的数全部乘起来。他想知道最后的结果最大是多少。注意,Tomoyuki-Mizuyama最多......
  • 异或运算(XOR)的可交换性证明
    异或运算(XOR)的可交换性是指:若\(a\oplusb=c\),那么有\(a\oplusc=b\)且\(b\oplusc=a\)证明:不失一般性,我们只需证明第一个等式\(a\oplusc=b\)。首先:按位异或运算有以下几个重要性质:交换律:\(a\oplusb=b\oplusa\)结合律:\(a\oplus(b\oplusc)......
  • 代码随想录算法训练营第30天 | 贪心算法 2: 122.买卖股票的最佳时机II、55. 跳跃游戏
    代码随想录算法训练营第30天|贪心算法2:122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/代码随想录https://programmerca......
  • 代码随想录day 29 买卖股票的最佳时机II | 跳跃游戏 | 跳跃游戏II | K次取反后最大化
    买卖股票的最佳时机II买卖股票的最佳时机II解题思路利用贪心算法,只要股票卖了后一天能获利,就买了,所以只要遍历一下整个数组,根据这个算法就能得到最终获利的数目知识点贪心心得歪打正着的一题跳跃游戏跳跃游戏解题思路利用贪心算法,只需要有一次跳转到数组之外说明就能跳......
  • NC275631 嘤嘤不想求异或喵,NC274492 76与61,NC273546 小红的数组移动
    目录NC275631嘤嘤不想求异或喵题目描述运行代码代码思路ff 函数解释:主函数解释:NC27449276与61题目描述运行代码代码思路函数 countSubsequences 的工作原理:举例说明:NC273546小红的数组移动题目描述运行代码代码思路嘤嘤不想求异或喵题目描述登录—专......