第一种:建立一个变量 temp,通过temp进行交换(需要建立一个新的变量)
第二种:位运算符(异或^) (不需要新建立新的变量)
第三种:a=a+b (不需要新建立新的变量)
例如:
int a = 10;
int b = 20;
1.建立一个相同类型的变量 temp,通过temp进行交换
//需要建立一个变量(必须是跟要交换的数据 相同类型的)
int temp = 0;
temp = a;
a = b;
b = temp;
2.位与操作
void swap(int &a, int &b) {
a ^= b;
b ^= a;
a ^= b;
}
/*
*位与操作解释:
* ^ :相同为假 ,相异为真 ==> 两个相同的数 异或,相当于 没有这两个数
*第一步:a ^= b; ===> a = (a^b)
*第二步:b ^= a; ---> b = b^(a^b)= a
*第三步:a ^= b; ---> a = (a^b)^a= b
*/
3. a=a+b
a = a + b; //a=10+20=30
b = a - b; //b=30-20=10==>a
a = a - b; //a=30-10=20==>b