交换两个数
Ⅰ、一般引入第三个变量:
void Swap(int &a, int &b)
{
int temp=0;
temp=a;
a=b;
b=temp;
}
Ⅱ、位操作
void Swap(int &a, int &b)
{
if (a != b)
{
a ^= b;
b ^= a;
a ^= b;
}
}
位操作优势在于更接近计算机运算方式,程序性能得到了提升,减少空间的开销,这里就可以少用一个int 变量。
网友评论