首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

数值互换算法

2012-09-16 
数值交换算法三种方法:(1)使用临时变量 (2)不使用中间变量,仅使用加法运算 (3)不使用中间变量,使用异或XOR

数值交换算法
三种方法:(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;}

热点排行