位运算

最新推荐文章于 2024-07-10 22:00:00 发布

liaohexiang

最新推荐文章于 2024-07-10 22:00:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liaohexiang/article/details/83723128

本文介绍了二进制的基本概念及其在计算机科学中的应用，重点讲解了异或运算的原理及其实用案例，例如利用异或进行变量交换的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单记录一下，给自己留个印象

~5=-6 取反
0000 0000 0000 0000 0000 0000 0000 0101
1111 1111 1111 1111 1111 1111 1111 1010

~-5=4
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0100

5^3=6 异或
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0110

-5^3=-8
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
1111 1111 1111 1111 1111 1111 1111 1000

说说异或运算^和他的一个常用作用。
异或的运算方法是一个二进制运算：
1^1=0
0^0=0
1^0=1
0^1=1

两者相等为0,不等为1.

这样我们发现交换两个整数的值时可以不用第三个参数。
如a=11,b=9.以下是二进制
a=a^b=1011^1001=0010;
b=b^a=1001^0010=1011;
a=a^b=0010^1011=1001;
这样一来a=9,b=13了。

举一个运用，按一个按钮交换两个mc的位置可以这样。

mybt.onPress=function()
{
mc1._x=mc1._x^mc2._x;
mc2._x=mc2._x^mc1._x;
mc1._x=mc1._x^mc2._x;
//
mc1._y=mc1._y^mc2._y;
mc2._y=mc2._y^mc1._y;
mc1._y=mc1._y^mc2._y;
}