现在的位置: 主页 > 公司荣誉 > 文章正文

经典算法学习——交换两个整型数据

作者:福州市名人视觉形象设计职业培训学校 来源:www.mrssjy.com 发布时间:2017-09-11 13:44:27
经典算法学习——交换两个整型数据

交换两个数是在编程中经常会用到的,当然我们可以用很常见的方式来实现,也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做,太过古怪的方法个人觉得没有太大必要。实例代码上传至:https://github.com/chenyufeng1991/SwapFunction

(1)使用指针

实现如下:

// // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All rights reserved. // #include void swap01(int *a,int *b); int main(int argc, const char * argv[]) { int a = 1; int b = 2; printf("交换前:a = %d,b = %d\n",a,b); swap01(&a, &b); printf("交换后:a = %d,b = %d\n",a,b); return 0; } //最常规的交换; void swap01(int *a,int *b){ int temp; temp = *a; *a = *b; *b = temp; } (2)不借用第三个数 // // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All rights reserved. // #include void swap02(int *a,int *b); int main(int argc, const char * argv[]) { int a = 1; int b = 2; printf("交换前:a = %d,b = %d\n",a,b); swap02(&a, &b); printf("交换后:a = %d,b = %d\n",a,b); return 0; } //不用第三个数; void swap02(int *a,int *b){ *a = *a + *b; *b = *a - *b; *a = *a - *b; }

(3)异或

// // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All rights reserved. // #include /** * 由于我这里用的是C语言,所以不能使用引用。C++中可以使用引用。 引用的函数定义: void swap04(int &a,int &b){ ... } */ void swap03(int *a,int *b); int main(int argc, const char * argv[]) { int a = 1; int b = 2; printf("交换前:a = %d,b = %d\n",a,b); swap03(&a, &b); printf("交换后:a = %d,b = %d\n",a,b); return 0; } //异或,使用二进制位进行计算; void swap03(int *a,int *b){ *a = *a ^ *b; *b = *b ^ *a; *a = *a ^ *b; } 上面三种实现大家应该是应该闭着眼睛都能写出来的,也是能够完全理解的。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:武汉建网站公司 https://www.feimao666.com

上一篇:.Net程序员之Python基础教程学习----判断条件与循环[F 下一篇:最后一页