关于 ^ 异或 及 无中间变量进行交换

版权声明:本文为博主原创文章,未经允许不得转载。 https://blog.csdn.net/qq_33515088/article/details/78650503

^代表异或运算。


如:
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

猜你喜欢

转载自blog.csdn.net/qq_33515088/article/details/78650503
今日推荐