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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了常用算法之交换两个数的值，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含622字，纯文字阅读大概需要1分钟。

内容图文

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

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

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

内容总结

以上是互联网集市为您收集整理的常用算法之交换两个数的值全部内容，希望文章能够帮你解决常用算法之交换两个数的值所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1177208.html

来源：【匿名】