运用异或运算实现两个数不通过中间变量交换值的原理分析

或许对于像我现在这样的初学者很多都没见过这个符号 ^

这个是个异或运算的符号，好的，我们现在开始分析它的运行原理！

异或运算的知识请点击此连接后了解

http://baike.baidu.com/view/1452266.htm

将i和j的初始值给2进制化后

分别为

10 -- 0
5  -- 1
2  -- 0
1

10的二进制就为1010

-----------------------------

5 -- 1

2 -- 0

1

5的二进制就为 101

第一步：

i=i^j;

好了，我们将2个数都转换成了二进制后

在把他们异或运算下

1010

0101             --- 补0

1111             --- 或运算的结果

再把二进制的1111转换成十进制的

1*2^3+1*2^2+1*2^1+1*2^0

8+4+2+1=15

现在的i的值就等于15了

第二步：

j=i^j;

1111

0101

1010

再把二进制的1010转换成十进制的

1*2^3+0*2^2+1*2^1+0*2^0

8+0+2+0=10

现在j的值就等于10了

第三步：

i=i^j;

1111

1010

0101

现在i的值就等于5了

最后就成功的将i和j的值给交换了!

时间： 2024-11-06 09:31:20

运用异或运算实现两个数不通过中间变量交换值的原理分析的相关文章

异或运算实现两个数的交换

通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法,对于给定两个整数a,b,下面的异或运算可以实现a,b的交换,而无需借助第3个临时变量: a = a ^ b;     b = a ^ b;     a = a ^ b; 这个交换两个变量而无需借助第3个临时变量过程,其实现主要是基于异或运算的如下性质: 1.任意一个变量X与其自身进行异或运算,结果为0,即X^X=0 2.任意一个变量X与0进行异或运算

【C】辗转相除法求两个数的最大公约数，利用位运算交换两个数无须中间变量

辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法.它是已知最古老的算法, 其可追溯至3000年前.这种算法,在中国则可以追溯至东汉出现的<九章算术>.设两数为a.b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1).若r1=0,则(a,b)=b:若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除r2

为什么三次异或操作可以交换两个数

a和b是两个整数,经过以下三次异或操作,可以达到交换目的:a = a ^ b;b = a ^ b;a = a ^ b; 首先要理解,什么是^(异或)操作: 二进制两数运算结果: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0相同为0,不同为1 假设: a = 10 , 其二进制数为: 1010 b = 12 , 其二进制数为: 1100如果a和b交换,在二进制数看来,因为第一位和最后一位数相同,所以中间两位数只要交换一下就行了这个交换的过程,因为二制进中只有两个数

异或运算实现两数交换

1.异或定义 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 简单说就是,相同为0,不同为1. 2.C++实现方法 1 #include <iostream> 2 3 int main() 4 { 5 int a, b; 6 std::cout << "请输入要交换的两个数:"; 7 std::cin >> a >> b; 8 std::cout << "交换前:\na="

使用异或运算交换两个任意类型变量

这篇文章中将使用C语言,实现交换两个任意类型变量的功能.说到任意类型用C让人感觉很难做,如果是C++则使用模板函数就轻松搞定: template<class T> inline void swap(T& t1, T& t2) { T tmp; tmp = t1; t1 = t2; t2 = tmp; } 先说下使用^来交换两个整数,其代码看着简单但不容易理解 a ^= b; b ^= a; a ^= b; 有人说这种写法很奇葩,但我要说的是,异或运算是计算机很常用的操作.搞懂这

位运算实现两个数相加

JavaScript实现 function add(num1,num2){ var sum1=num1^num2;//忽略进位,异或 var sum2=(num1&num2)<<1;//与,移位,进位运算 sum=sum1+sum2;//相加 return sum; } console.log(add(12,18));//30 Java实现,控制台输入数据 1 import java.util.Scanner; 2 3 4 public class add { 5 static int

通过位运算求两个数的和（求解leetcode：371. Sum of Two Integers）

昨天在leetcode做题的时候做到了371,原题是这样的: 371. Sum of Two Integers Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. 因为之前完全没有在实际练习中使用过位运算,所以刚看到这道题目的时候我的第一反应是 1.用乘除代替加减,但是一想,

用位运算实现两个数相加

第一个for循环是将b分解成2的整数次幂分别和a相加: 第二个for循环是具体的一次相加,里面的if是不考虑进位的时候怎么修改a的相应位,else是将进位写入a中,循环变量j代表着进位,寻找进位应当放置的地方.

位运算实现两个数的加法

#include<stdio.h> int add(int a,int b) { if(b==0) return a; int sum,ret; sum=a^b; ret=(a & b)<<1; return add(sum,ret); } void main() { int a=4; int b=5; int sum=0; sum=add(a,b); printf("%d\n",sum); }