码迷,mamicode.com
首页 > 编程语言 > 详细

常用算法之交换两个数的值

时间:2014-10-31 10:16:04      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:算法   内存   数据   游戏   

交换两个变量的值,古老的话题,下面把各种方法做个总结。

为了方便,先定义两个变量。

int a = 1;
int b = 2;

一 借助临时变量

1 交换变量值

int tmp;
tmp = a;	// tmp = 1
a = b;		// a = 2
b = tmp;	// b = 1


2 交换地址

int *p;		
p = &a;		// tmp->1 
a = &b;		// a->2
b = p;		// b ->1


二 不借助第三个变量

1 加减法

a = a + b	// a = 3
b = a - b	// b = 1
a = a - b	// a = 2

2 乘除法

a = a * b // 2
b = a / b // 2
a = a / b // 1


3 异或法

// a:0000 0001
// b:0000 0010
a = a ^ b // a:0000 0011
b = a ^ b // b:0000 0001
a = a ^ b // a:0000 0010


对于上面各种方法,中间变量需要额外的内存空间;
加减法和乘除法有可能出现越界,或者被除数为0的情况,而且只适用于数字运算;
比较好的是最后一种,内存低层操作,通用的各种数据类型。

常用算法之交换两个数的值

标签:算法   内存   数据   游戏   

原文地址:http://blog.csdn.net/xufeng0991/article/details/40648961

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!