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

所属分类: 软件编程 / C 语言 阅读数: 38
收藏 0 赞 0 分享

题目要求:将数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++ socket广播通信的原理与实现方法,需要的朋友可以参考下
收藏 0 赞 0 分享

C++计算ICMP头的校验和实例

这篇文章主要介绍了C++计算ICMP头的校验和的方法,代码简单实用,对于校验ICMP报文来说有不错的实用价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C++设置超时时间的简单实现方法

这篇文章主要介绍了C++设置超时时间的简单实现方法,涉及系统函数setsockopt对套接口的操作,具有一定的实用价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C++实现ping程序实例

这篇文章主要介绍了C++实现ping程序实例,涉及C++对于ICMP数据包的发送与回显处理,具有一定的实用价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C++之boost::array的用法

这篇文章主要介绍了C++之boost::array的用法,以实例的形式简单讲述了静态数组的容器boost::array的使用技巧,具有一定的参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C++之Boost::array用法简介

这篇文章主要介绍了C++之Boost::array用法简介,较为详细的分析了Boost::array中的常见用法,并用实例的形式予以总结归纳,需要的朋友可以参考下
收藏 0 赞 0 分享

VC文件目录常见操作实例汇总

这篇文章主要介绍了VC文件目录常见操作实例汇总,总结了VC针对文件目录的各种常用操作,非常具有实用价值,需要的朋友可以参考下
收藏 0 赞 0 分享

VC打印word,excel文本文件的方法

这篇文章主要介绍了VC打印word,excel文本文件的方法,是VC操作文本文件中非常实用的技巧,需要的朋友可以参考下
收藏 0 赞 0 分享

VC++获得当前进程运行目录的方法

这篇文章主要介绍了VC++获得当前进程运行目录的方法,可通过系统函数实现该功能,是非常实用的技巧,需要的朋友可以参考下
收藏 0 赞 0 分享

VC中SendMessage和PostMessage的区别

这篇文章主要介绍了VC中SendMessage和PostMessage的区别,较为全面的分析了SendMessage和PostMessage运行原理及用法上的不同之处,非常具有实用价值,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多