异或运算来实现两个变量互换
来源:互联网 发布:百度统计js访客标识码 编辑:程序博客网 时间:2024/05/18 00:23
一般情况下,如果我们要实现两个变量互换需要借助于一个第三方临时变量,这个临时变量可以临时存放某一个变量的值,帮助我们完成值的交换。有没有不需要其他变量、直接实现值互换的方法呢? 答案是:当然有。
这里介绍一种特殊的情况(并不是对所有类型的变量都可以使用):当变量的类型是整形或者字符型的时候,位运算是一个非常有用的工具,尤其是异或运算。异或运算的法则是:x^0=x;x^x=0; 并且 a^b=b^a; 由此,可以得到:
a^b^b=a^(b^b)=a^0=a; 进行如下运算:
a=a^b;
b=a^b;
a=a^b;
实际上就是:令 a=a^b; 那么 b=a^b; 实际是 b=(a^b)^b=a^b^b=a^(b^b)=a^0=a;
而 a=a^b; 其实就是 a=(a^b)^a=a^b^a=b;
所以运算完成后就达到了值互换的目的。
再次强调一下,变量类型是整型或字符型才可以使用该方法。
0 0
- 异或运算来实现两个变量互换
- 用异或运算符简化两个变量值得互换
- 利用异或运算实现两个变量的互换(学习)
- [Java] 不使用第三个变量实现两个整数类型变量互换(异或运算符)
- 用异或实现两个变量的互换
- C/java语言 利用异或运算来交换两个变量的值
- 只用两个变量来互换这两个变量的值
- 05-不借用第三个变量实现两个变量值互换(运算符)
- 巧用位运算实现两个整数的互换
- 三种方式实现两个变量互换
- JAVA实现两个变量间的互换
- Java基础应用之运算符(实现两个变量的互换(借助第3个变量))
- Java基础应用之运算符(实现两个变量的互换(不借助第3个变量))
- 在不借助第三方变量情况下实现两个变量的交换(借助于异或运算)
- 使用异或运算交换两个变量的危险
- 使用异或运算对交换两个变量的数据
- 两个数换位运算(不用第三变量)--异或
- 不借助中间变量实现两个变量值得互换
- android开发Enum (枚举)的完美替代 —— @IntDef的使用
- bzoj 4212: 神牛的养成计划 (trie+可持久化trie)
- 输出显示为HTMLInputElement
- UnicodeDecodeError: 'utf-8' codec can't decode byte 0xcd in position 0: invalid continuation byte
- redis cluster 集群搭建
- 异或运算来实现两个变量互换
- Ubuntu Golang 服务端开发环境部署
- 小鸦-回调函数callback function
- 2017.3.5阿凡python简单爬虫尝试,奉献源码
- uva 406 prim cuts
- 371. Sum of Two Integers(C++)
- lvs + keepalived高可用负载均衡集群双主实现
- springMVC 引入静态资源Js的方式
- SQL Server2005+、MySQL、Oracle 数据库字典生成工具