原理:異或操作,對于二進(jìn)制位:如果a、b兩個(gè)值不相同,則異或結(jié)果為1。如果a、b兩個(gè)值相同,異或結(jié)果為0。對于十進(jìn)制數(shù):兩個(gè)相同的數(shù)異或操作后等于0;
條件:a != b,且 a+b不會(huì)溢出。
操作:
a = a ^ b; // a內(nèi)儲(chǔ)存的是a^b
b = a ^ b; // b內(nèi)儲(chǔ)存的是a^b^b = a
a = a ^ b; // a內(nèi)儲(chǔ)存的是a^b^a = b