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;
} 

解析:第一种:使用中间变量来达到交换数据的目的,这是最大众的方法,当然了不满足本题的要求。
第二种:使用简单的加减操作来达到交换a、b值得目的。缺点:a+b和a-b时,可能会到导致数据溢出。
第三种:采用位运算的方法,按位异或运算。(建议采用这种方式)异或运算:相同的二进制位异或运算为0,不相同的二进制位异或运算为1。
关于位运算的知识,参考http://www.jb51.net/article/87880.htm

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • •1 C语言程序的结构认识 用一个简单的c程序例子,介绍c语言的基本构成、格式、以及良好的书写风格,使读者对c语...
    CONLYOUC阅读 8,735评论 9 66
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 673评论 0 0
  • A代码编辑器,在线模版编辑,仿开发工具编辑器,pdf在线预览,文件转换编码 B集成代码生成器[正反双向](单表、主...
    2e1747c7edee阅读 342评论 0 0
  • 估计每个人都希望有人能懂自己,但天下之大,估计真正懂你的渺渺无己。有人说懂你的肯定是爱你的那个人,也有人说肯定是...
    刘娇阅读 667评论 2 26