异或来交换数原理
来源:互联网 发布:陈江华体测数据 编辑:程序博客网 时间:2024/06/11 19:44
用按位 异或来交换数原理是什么比如, int x=7,y=8; x=x^y; y=y^x; x=x^y; 结果x=8,y=7;
哈哈,你写的例子就是利用异或的方法将两个数交换,就如同:
int x=7,y=8;
x=x+y;
y=x-y;
x=x-y;
道理一样
原理就是数字A异或B两次,就得到A。而B被A异或两次,就得到B。
int x = 7;
int y = 8;
x = x^y; //x被y异或一次
y = x^y; //此时x存放的是x与y的异或,因此相当于被y又异或一次,x被y异或两次,得到x并赋给y
x = x^y; //此时x存放的是x与y的异或,而y存放的就是x的值,因此再异或一次y就相当于异或x一次就得到x
转自 http://topic.csdn.net/u/20090311/08/1b75c828-c451-4d7f-a029-9222180f90a1.html
- 异或来交换数原理
- 宏定义交换变量 之 异或交换数原理
- 使用异或交换两个数的原理
- 【异或交换原理】按位进行异或操作,实现数的交换
- 用异或交换数
- 异或交换两个数
- 利用异或规律交换两个数
- 利用异或逻辑交换两个数
- 异或实现两个数的交换
- 三个数的交换异或算法
- 两个数交换的异或算法
- 用异或运算交换两个数
- 异或交换两数的陷阱
- 异或实现交换两个数
- 异或运算交换两个数
- java异或交换两个整数或字符串原理
- 用异或来交换两个变量是错误的
- 用异或来交换两个变量效率分析
- Junit+spring+hibernate HibernateDaoSupport测试问题
- pku3648 2-sat
- connect by…start with...
- TOAD 分析表的脚本
- c#接口和抽象类的区别
- 异或来交换数原理
- 移动应用开发产业的现状分析
- linux 下which、whereis、locate、find区别
- 在VC中ADE32反汇编引擎的使用,打算配合inline hook使用。。(~ o ~)~zZ
- 如何使JSP中的两个SELECT相关联
- (JavaCard) JVM的异常控制器原理,以及编译器对finally的特殊处理
- 门户网常用的文字滑动使图片切换效果
- hopfield 方法求解TSP问题
- VC6 和 VS2003 转换到VS2005 时可能会遇到的问题以及解决方法