异或^的一些用法
异或是位运算,当且仅当两边相等时为真
即
1^1 = 0^0 = 1;
1^0 = 0^1 = 0;
异或有很多有用且快速的用法。
①交换两个数
a = 10, b = 5
经过下面操作
1 a ^= b 2 b ^= a 3 a ^= b
输出a = 5, b = 10
②判断二进制数中1的个数
例如:
a = 1010,利用a ^= (a - 1)每次能去掉最右边那个1,循环n次a ^= (a - 1) 后a 就会等于0000即a=0, 则原来a中一共有n个1
③翻转特定位,保留特定位
例如:
a = 11110000,我想把前4位翻转(即0变为1,1变为0),则只需a^11110000异或运算,a就会变为00000000
a = 11110000,我想保留前4位不变,即a ^ 00000000,a不变
④(感觉比较方便)偶数+1,奇数-1
a = 0, b = 9;
a ^= 1
b ^= 1
输出a = 1, b = 8
什么时候能够不再这么懒惰
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析