C++面试题之数a、b的值互换(不使用中间变量)_C语言教程-查字典教程网
C++面试题之数a、b的值互换(不使用中间变量)
C++面试题之数a、b的值互换(不使用中间变量)
发布时间:2016-12-28 来源:查字典编辑
摘要:题目要求:将数a、b的值进行交换,并且不使用任何中间变量。程序如下:#includevoidswapValue1(int&a,int&b)/...

题目要求:将数a、b的值进行交换,并且不使用任何中间变量。

程序如下:

#include<stdio.h> void swapValue1(int &a, int &b) //使用中间变量交换数据 { int temp = a; a = b; b = temp; } void swapValue2(int &a, int &b)//使用加减运算完成数据交换 { a = a + b; b = a - b; a = a - b; } void swapValue3(int &a, int &b) //使用位运算交换数据 { a^=b; b^=a; a^=b; } int main() { int a1 = 1, b1 = 2; int a2 = 3, b2 = 4; int a3 = 5, b3 = 6; swapValue1(a1, b1); swapValue2(a2, b2); swapValue3(a3, b3); printf("a= %d b= %dn",a1, b1); printf("a= %d b= %dn",a2, b2); printf("a= %d b= %dn",a3, b3); return 0; }

运行结果:

解析:

第一种:使用中间变量来达到交换数据的目的,这是最大众的方法,当然了不满足本题的要求。

第二种:

使用简单的加减操作来达到交换a、b值得目的。

缺点:a+b和a-b时,可能会到导致数据溢出。

第三种:

采用位运算的方法,按位异或运算。(建议采用这种方式)

异或运算:相同的二进制位异或运算为0,不相同的二进制位异或运算为1。

关于位运算的知识,参考http://www.jb51.net/article/87880.htm

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持查字典教程网。

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C语言学习
    热门C语言学习
    编程开发子分类