用按位异或运算符交换两个数,不引入第三个变量
来源:互联网 发布:起个网络名字大全女孩 编辑:程序博客网 时间:2024/06/05 20:44
void swap(int &a , int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
理解这个函数,只需要知道抑或运算的一些特性:
1. 异或运算满足结合律、交换律
2. 按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数=任何数
(2) 1^0=1,1^1=0 1异或任何数=任何数取反
(3) 任何数异或自己=把自己置0
上面的代码可以这样展开理解:
// 设 a =A, b = B , 交换要达到的目标为, a = B, b = A
a = a^b; // a = A ^ B
b = a^b; // 相当于 b = A ^ B ^ B; ==> b = A ^ 0; // by特点3,性质1 ==> b = A; // by特点1 // 现在 b变量持有原a变量的值A。
a = a^b; // 相当于 a = A ^ B ^ A; ==> a = B ^ 0; // by特点3,性质1 ==> a = B; // by 特点1 // 现在 a变量持有原b变量的值B。
0 0
- 用按位异或运算符交换两个数,不引入第三个变量
- C 不引入第三变量交换两个数的值(异或运算符^)
- 交换两个数(不引入第三个变量)
- 不引入第三个变量交换两个整型数
- 交换两个数不引入第三个变量
- 不引入第三个变量交换两个数的值
- 交换两个数不使用第三方变量=!!=深入理解按位异或运算符
- 交换两个数不使用第三方变量=!!=深入理解按位异或运算符
- 不引入第三变量,交换两个数的值
- 交换两个数的值,且不引入第三个变量的实现
- 有没有意思,你说了算——不引入第三个变量交换两个整型数
- 两个整数交换(不引入第三个变量)
- 不引入第三个变量交换两个整数的值
- C++ - 两数交换, 不引入第三个变量
- 交互两个数(不引入第三个变量)
- 不使用第三个变量,交换两个数
- 不使用第三个变量,实现两个数交换
- 交换两个数的值(不使用第三个变量)
- 超实用的vim的寄存器操作
- Java编程算法基础---使用大整数
- [ACM] HDU 2063 过山车 (二分图,匈牙利算法)
- iOS图片压缩成指定大小
- C++ 编译和链接
- 用按位异或运算符交换两个数,不引入第三个变量
- iOS基础面试题(一)
- test1
- hdu1150——Machine Schedule
- mongodb
- iOS基础面试题(二)
- Java中异常机制的几点思考
- Android Service完全解析,关于服务你所需知道的一切(上)
- 博弈论入门小结