关于 ^ 异或 及 无中间变量进行交换
来源:互联网 发布:批量查询域名 编辑:程序博客网 时间:2024/06/10 21:52
^代表异或运算。
3^5
3的二进制是11
5的二进制是101
011
101
-----
110
不一样的位结果为1,否则为0.
110转换成十进制是6
所以3^5=6
之前有见到通过 ^ 来进行两值无中间数交换,现解释如下:
代码:
void Swap(int &a, int &b)
{
a ^= b;
b ^= a;
a ^= b;
}
a ^= b ==
a = 原a ^ 原b;
b ^= a ==
b = 原b ^ a == 原b ^ (原a ^ 原b) == 原a; //b完成交换
a ^= b ==
a = a^b == (原a ^ 原b) ^ 原a == 原b; //a完成交换,至此 a==b;
附: .与->用法区别
1 "." 该操作符认为左边的变量是一个结构或者类对象。
.将取该变量的成员值(操作符右边的成员)。
2 "->" 该操作符认为左边的变量是一个指针。
->将取该指针指向的变量的成员值(操作符右边的成员)。
所以反推过来,总结这两个操作符是用来访问类对象或结构的成员的操作符。
1.如果是结构或类对象的变量,使用操作符"."访问成员。
2.如果是结构或类对象的指针,使用操作符"->"访问成员。
#END
阅读全文
0 0
- 关于 ^ 异或 及 无中间变量进行交换
- 无中间变量交换变量的值
- 关于变量交换(异或)
- 实现两个整数值的交换(无中间变量)
- java面试题之----无中间变量实现交换数字
- 利用异或,仅使用两个变量进行交换
- 通过异或来实现2个数的交换(不需要中间变量)
- 不用中间变量进行两个数的交换(C语言)
- 不用中间变量进行两个int值的交换
- 不用中间变量进行数值交换的算法
- 不使用中间变量进行两个值得交换
- 异或交换变量内容
- 异或实现变量交换
- C或C++中不用中间变量交换两变量的值
- 不用中间变量实现交换
- 不用中间变量实现交换
- 不用中间变量实现交换
- 不用中间变量实现交换
- 机器学习的学习方法
- 【Scikit-Learn 中文文档】高斯混合模型
- AyyayList,LinkList详解
- 人工智能(二)
- 内训管理和面向对象
- 关于 ^ 异或 及 无中间变量进行交换
- 【Scikit-Learn 中文文档】流形学习
- babyos2(12)——pagefault, vm_area, mmap
- 记一次还未成功的反编译锤子桌面APP
- bluerov使用usb摄像头
- RabbitMQ+Redis集群+Quartz实现简单高并发秒杀
- cache
- window.location方法
- 简单聊聊Vim中的自定义快捷键