您的位置:首页 > 其它

三种交换两个整数的方法

2015-01-29 08:18 197 查看
交换 int a, int b

1、最弱的方法

void swap(int &a,int &b)
{
int c = a;
a = b;
b = c;
}


2、不用另外开辟空间的方法

void swap(int &a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
}


3、高效的位操作

void swap(int &a,int &b)
{
a=a ^b;
b =a^ b; //(=a^b^b=a^0=a)
a= a ^ b;  //(=a^b^a=a^a^b=0^b=b)
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: