非同类by咩咩将:数值交换算法
来源:百度文库 编辑:九乡新闻网 时间:2024/10/06 00:09:25
三种方法:(1)使用临时变量 (2)不使用中间变量,仅使用加法运算 (3)不使用中间变量,使用异或XOR操作
#include
template
void swap_var(T &a, T &b)
{
T tmp;
tmp = a;
a = b;
b = tmp;
}
template
void swap_add(T &a, T &b)
{
a = a - b;
b = a + b;
a = b - a;
}
template
void swap_xor(T &a, T &b)
{
a = a ^ b;
b = b ^ a;
a = a ^ b;
}
int main(int argc, char *argv[])
{
int a, b;
a = atoi(argv[1]);
b = atoi(argv[2]);
swap_var(a, b);
cout<<"swap_var: a="<swap_add(a, b);
cout<<"swap_add: a="<swap_xor(a, b);
cout<<"swap_xor: a="<}