C语言交换两个变量数值的几种方法
来源:互联网 发布:ip alarm 软件下载 编辑:程序博客网 时间:2024/05/01 10:22
因为经常见到这类题目,就自己总结了以下几种办法
1. 创建中间变量
这是最快也是最简单的办法,例如:
#include<stdio.h>int main(){ int a=10; int b=20; int temp; printf("交换前a,b的值为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); temp=a; b=a; a=temp; printf("交换后a,b的值为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); return 0;}
运行结果:
很显然,交换成功了。不过看着很low的样子,那接着来第二发
2.调用函数交换两个数的值
#include<stdio.h>void swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp;}int main(){ int a=10; int b=20; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); swap(&a,&b); printf("交换后a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); return 0;}
一样完成了交换,而且逼格高一些了,不过却显得更加繁琐。那就来个不繁琐的,接着发。
注意:此方法会牵扯函数的传值调用和传址调用问题,关于此,可以参见我的另一篇博客,博客地址:http://blog.csdn.net/ljx_5489464/article/details/50035875
3.用加减或乘除运算来交换
#include<stdio.h>int main(){ int a=10; int b=20; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); a=a+b; //a=a*b; b=a-b; //b=a/b; a=a-b; //a=a/b; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b);}
我这里写的是用加减法实现,很显然成功了,乘除法是类似的,大家可以自己试试。可以看到一来,省去了创建中间变量,看起来也不算复杂。
不过,这种方法可能会产生使数值溢出的问题。
所以这种方法是有缺陷的,那有没有类似的不溢出的方法呢? 答案是肯定的,有。下面就来看这种不溢出的方法。
4.用异或交换
#include<stdio.h>int main(){ int a=10; int b=20; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); a=a^b; b=a^b; a=a^b; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b);}
掌握这种方法,就要知道什么叫异或。异或:一般是针对二进制数来说的,它的规则就是如果两个二进制数不相同,则异或结果为1;否则,异或结果为0。
这种方法看着和第三种很类似,但却比它更严谨。为什么这么说,因为上面说了,加减乘除这种方法很能会产生溢出错误,而异或却完全不会。因为两个二进制数异或的结果只能是0或1,不会产生进位或借位,不会超出变量的表示范围。
5.用位运算交换
#include<stdio.h>int main(){ int a=10; int b=20; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); b = (__int64)((__int64)a << 32 | (a = b)) >> 32; printf("交换前a,b的值分别为:\n"); printf("a=%d\n",a); printf("b=%d\n",b); return 0;}
最后,介绍一种高逼格的方法,很少人会想到。__int64表示64位整型变量,这个在VC6.0里是支持的。
b = (__int64)((__int64)a << 32 | (a = b)) >> 32; 这个语句中a=b的值为b的值20,同时把b的值赋给a。整个语句的意思:先把a强制转化为64位整型变量,然后把它左移32位后与(a=b)按位或,把整个结果再强制转换为64位整型变量,然后右移32位得到b的值。其实,求b的值没必要有|(a=b)这部分,但因为想同时把b的值赋给a,且把|(a=b)放在这儿不会影响到b最终的值,所以写成这样。这儿就采用移位的方法避免了用中间变量。
方法应该很多,这只是我总结的几种我掌握了的。大家有什么好方法希望多多交流。
- C语言交换两个变量数值的几种方法
- C语言中交换两个变量数值的方法
- 交换两个数值的几种方法
- c语言交换两个数值的四种方法.
- 两个变量交换的几种方法
- 把两个变量交换数值的方法
- swift交换两个变量的数值方法
- C++中两个数值交换的几种方法
- c语言中不需要中间变量就能实现两个数交换的几种算法
- C语言之多种方法交换两个变量的值
- 【C】你能用几种方法交换两个变量的值?------存储器别名的影响
- 两个变量交换内容的几种方法
- 关于两个变量交换的几种方法。
- 实现两个变量交换的几种方法
- C语言--交换两个变量的
- C语言-交换两个变量的值
- C语言交换两个变量的值
- C语言交换两个变量的值
- 面试题
- 排序容器_TreeSet与TreeMapJAVA127
- jquery(2)——操纵DOM
- 11.25
- Qt停止线程的方法
- C语言交换两个变量数值的几种方法
- Codeforces Round #333 (Div. 2) C. The Two Routes
- 数据库三大范式简单理解
- 在 Django REST framework 善用 SerializerMethodField 来优化不必要的查询
- 代码整洁之道(二)-------------函数
- 易用性-工业机器人控制器设计的重中之重:2015上海工博会有感
- USACO skidesign
- ML—线性回归系列(二)—基础统计
- 做网站的几种办法