源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-09-05 23:26 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:C++面试题之数a、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= %d\n",a1, b1);
 printf("a= %d b= %d\n",a2, b2);
 printf("a= %d b= %d\n",a3, b3);
 
 return 0;
} 

运行结果: [img]http://files.jb51.net/file_images/article/201607/201674113500825.jpg?201664113515[/img] 解析: [b]第一种:[/b]使用中间变量来达到交换数据的目的,这是最大众的方法,当然了不满足本题的要求。  [b]第二种:[/b] 使用简单的加减操作来达到交换a、b值得目的。 [b]缺点:[/b]a+b和a-b时,可能会到导致数据溢出。  [b]第三种: [/b]采用位运算的方法,按位异或运算。(建议采用这种方式) [b]异或运算:[/b]相同的二进制位异或运算为0,不相同的二进制位异或运算为1。  关于位运算的知识,参考[url=http://www.1sucai.cn/article/87880.htm]http://www.1sucai.cn/article/87880.htm[/url] 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程素材网。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部