zoukankan      html  css  js  c++  java
  • 异或的妙用

    什么是异或?

    在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言中常用^)。但与一般的逻辑或不同,异或算符的值为真仅当两个运算元中恰有一个的值为真,而另外一个的值为非真。转化为命题,就是:“两者的值不同。”或“有且仅有一个为真。”
    异或的规则是
    0⊕0=0,0⊕1=1
    1⊕0=1,1⊕1=0
    异或的特性是什么?
    恒等律:X ⊕ 0 = X 归零律:X ⊕ X = 0
    交换律:A ⊕ B = B ⊕ A 结合律:A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C
    自反:A ⊕ B ⊕ B = A ⊕ 0 = A
    异或妙用的例子
    1、将变量置零
    在汇编里经常使用xor a,a
    2、在不引入第三个变量的情况下交换两个变量的值
    下面是在python语言中的例子
    a=3
    b=5
    a=a^b
    b=a^b
    a=a^b
    print(a,b)
    本文为个人的实际操作经验之谈,转载、复制请注明出处,谢谢!
  • 相关阅读:
    MySQL官方文档-二级索引覆盖主键索引
    windows server 2008/win7 远程控制
    博客园美化日记
    MarkDown 中使用 LaTeX 数学式
    DOS命令和bat脚本
    数据链路层
    网络安全
    运输层安全协议SSL
    DNS/域名
    停止等待协议
  • 原文地址:https://www.cnblogs.com/zhouxudong/p/9199021.html
Copyright © 2011-2022 走看看