欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

C++面试题之数a、b的值互换(不使用中间变量)

时间:2021-03-30 09:07:46|栏目:C代码|点击:

题目要求:将数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= %d\n",a1, b1);
 printf("a= %d b= %d\n",a2, b2);
 printf("a= %d b= %d\n",a3, b3);
 
 return 0;
} 

运行结果:

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

第二种:
使用简单的加减操作来达到交换a、b值得目的。
缺点:a+b和a-b时,可能会到导致数据溢出。 

第三种:
采用位运算的方法,按位异或运算。(建议采用这种方式)
异或运算:相同的二进制位异或运算为0,不相同的二进制位异或运算为1。 

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

上一篇:C语言寻找无向图两点间的最短路径

栏    目:C代码

下一篇:C++中指向结构体变量的指针

本文标题:C++面试题之数a、b的值互换(不使用中间变量)

本文地址:http://www.codeinn.net/misctech/91021.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有