早上出门前看时间还早,反正出去等公交也是等,就捞起垫桌脚的一本书(C程序设计),随便翻了翻,看到下面这个方法,记录下来,说不定哪天就用到了:
using System; namespace test { class Program { static void Main(string[] args) { int x = 3; int y = 4; Console.WriteLine("x={0},y={1}", x, y);//x=3,y=4 x = x ^ y; y = y ^ x; x = x ^ y; Console.WriteLine("x={0},y={1}", x, y);//x=4,y=3 Console.WriteLine(1 ^ 0); //1 Console.WriteLine(0 ^ 0); //0 Console.WriteLine(1 ^ 1); //0 Console.WriteLine(0 ^ 1); //1 Console.ReadKey(); } } }
明白原理了吗?就是利用异或操作,从最后1,0异或操作的结算来看,异或操作有二个基本特性:
1、满足交换律(即1^0 和 0^1结果相同)
2、相同为0,相异为1(即不同为1)
所以来仔细看下:
x = x ^ y
y = y ^ x 相当于 y = y ^ (x ^ y) = x ^ y ^ y (交换律) = x ^ 0 (y跟y相同,异或结果为0) = x (x跟0异或的结果,内部二进制中的每一位都不变,最终还是x)
这样最终y的值就变成了x
再继续
x = x ^ y 相当于 x = (x ^ y) ^ (y ^ (x ^ y))-即把上面的公式继续替换过来 = x ^ x ^ y ^ y ^ y (交换律) =0^ y ^ 0 (最前面的x ^ x 为0,最后的 y ^ y也为0) = y
这样最终x的值就变成了y。
点击查看更多内容
为 TA 点赞
评论
共同学习,写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦