读书人

数值互换算法

发布时间: 2012-09-16 17:33:17 作者: rapoo

数值交换算法
三种方法:(1)使用临时变量 (2)不使用中间变量,仅使用加法运算 (3)不使用中间变量,使用异或XOR操作
#include <iostream.h>template <typename T>void swap_var(T &a, T &b){? T tmp;? tmp = a;? a = b;? b = tmp;}

template <typename T>void swap_add(T &a, T &b){? a = a - b;? b = a + b;? a = b - a;}

template <typename T>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="<<a<<", b="<<b<<endl;? swap_add(a, b);? cout<<"swap_add: a="<<a<<", b="<<b<<endl;? swap_xor(a, b);? cout<<"swap_xor: a="<<a<<", b="<<b<<endl;}

读书人网 >编程

热点推荐