当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

异或运算推导, 交换数据

发表于: 2015-07-13   作者:dcj3sjt126com   来源:转载   浏览:
摘要: /* * 5 0101 * 9 1010 * * 5 ^ 5 * 0101 * 0101 * ----- * 0000 * 得出第一个规律: 相同的数进行异或, 结果是0 * * 9 ^ 5 ^ 6 * 1010 * 0101 * ---- * 1111 * * 1111 * 0110 * ---- * 1001
/*
 * 5 0101
 * 9 1010
 *
 * 5 ^ 5
 * 0101
 * 0101
 * -----
 * 0000
 * 得出第一个规律: 相同的数进行异或, 结果是0
 *
 * 9 ^ 5 ^ 6
 * 1010
 * 0101
 * ----
 * 1111
 *
 * 1111
 * 0110
 * ----
 * 1001
 *
 * 9 ^ 6 ^ 5
 * 1010
 * 0110
 * -----
 * 1100
 *
 * 1100
 * 0101
 * -----
 * 1001
 * 得到第二个规律: 异或的顺序是可以交换的
 *
 * 1001
 * 0000
 * ----
 * 1001
 *
 * 0101
 * 0000
 * ----
 * 0101
 * 得到第三个规律: 任何数和0异或, 结果是本身
 */

//规律1, 相同的数进行异或, 结果是0
//规律2, 异或的顺序可以交换 9 ^ 5 ^ 6 == 9 ^ 6 ^ 5
//规律3, 任何数和0异或, 结果是本身
//推导   a ^ b ^ a = b
//根据2  a ^ b ^ a = a ^ a ^ b
//根据1  a ^ b ^ a = a ^ a ^ b = 0 ^ b
//根据3  a ^ b ^ a = a ^ a ^ b = 0 ^ b = b

echo PHP_EOL;
function swap($a, $b)
{
    $a ^= $b;  //  a = (a ^ b);
    $b ^= $a;  //  b = (a ^ b) ^ b; 结果就是 b = a
    $a ^= $b;  //  a = (a ^ b) ^ (a ^ b ^ b); 两个a合并为0, 两个b合并为0, 最后就剩下b, 结果是 a = b
    echo $a.$b;
}
swap(1, 2);

 

异或运算推导, 交换数据

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
基于异或(^)运算的数值交换运算 两变量的数值交换运算是编程中经常遇到的一种运算.普遍的运算方法是
1、集合的异或运算(AΔB)定义 属于A或属于B,但不同时属于A和B的元素的集合称为A和B的对称差,即A和
前几天写了一篇文章是在C语言中使用异或运算交换两个任意类型变量,其基础为使用^交换两个整数的算
描述: As XOR input1 input2output 0 0 0 0 1 1 1 0 1 1 1 0 As XNOR input1 input2output 0 0 1 0
今天在看OpenGL加载TGA格式图像用作纹理的代码时,看到关于RGB(A)顺序转换的一行代码时,捉一开始感
上机内容:字符数据运算 上机目的:体验字符运算的乐趣 我的程序: Copyright (c) 2011, 烟台大学计
我们经常会用WORD制作表格,有时表内的数据要运算的,WORD表格数据运算能力无法与EXCEL相比。但常见
好的图表不仅能够起到美化布局的作用,而且对于数据的展示也会更加的形象直观,但是有时候也会出现
XML在不同语言,不同数据源中交换数据已经成为主流。在这些的DRP项目中,王勇也提到了使用XML在不同
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD>
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号