Swap(a,b)
定义int a,b;交换它们的值。
Way 1:
void Swap(int &a,int &b)
{
int tmp=a;a=b;b=tmp;
}
最基本的三值交换法。
Way 2:
void Swap(int &a,int &b)
{
a=a+b;b=a-b;a=a-b;
}
∵a=a+b;
b=a+b-b=a;
a=a+b-a=b;
∴b=a,a=b;
Way 3
void Swap(int &a,int &b)
{
a^=b;b^=a;a^=b;
}
利用a xor b xor b=a的性质
Way 4
void Swap(int &a,int &b)
{
a^=b^=a^=b;
}
类同Way 3;
用stack思考
选自《算法竞赛入门经典》-刘汝佳
转载请说明出处 : 1015606011@qq.com
