主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
2025暑期7.29第5次课课程总结
最后更新于 2025-07-30 23:25:10
作者
yuanyuchen111
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
# 位运算 我们常见的进制有10进制,2进制,8进制等 而计算机用的进制是2进制 ### 什么是2进制 逢二进一,只有0和1 而位运算是按2进制的每一项进行计算 有以下几种位运算符: ## 按位与: & 两个二进制按位与,那么会按位进行与操作 假设我们有2个二进制数字 | 1 | 0| 0 | 1 | 1 | 0 | |:-:|:-:|:-:|:-:|:-:|:-:| | 1 | 1 | 0| 1| 0 | 0 | 与运算,与&&是差不多的 如果两个数的第i项都为1,那么结果的第i项也是1,反之为0 所以100110&110100的答案为100100 ## 按位或: | 与&类似,但只要2数有一项为1,那么答案为1,反之为0 按位或也叫不进位加法 也就是如果要进位,那么只会进到当前这一位,不会进到高位 ## 按位异或: ^ 与上两个符号类似,但这是如果每项不同为1,相同为0,同时异或的运用范围也很广。 例子: |1| 1 | 0| 0 | 1 | 1 | 0 | |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |2| 1 | 1 | 0| 1| 0 | 0 | =|0|1|0|0|1|0| ### 异或性质 x ^ 0 = x 因为x的二进制下每一位1都是异或0,所以每一位二进制1都不会被改变 x ^ x = 0 两个相同的数字那么他的二进制位每一位都相等,最终结果一定为0,所以如果一个数字被异 或两次就等于没有异或
正在渲染内容...
点赞
0
收藏
0