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

 更新时间:2016年07月04日 11:33:31   作者:rl529014  
这篇文章主要介绍了不使用中间变量,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。 

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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C语言实现三子棋

    C语言实现三子棋

    这篇文章主要为大家详细介绍了C语言实现三子棋,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-11-11
  • MFC实现在文件尾追加数据的方法

    MFC实现在文件尾追加数据的方法

    这篇文章主要介绍了MFC实现在文件尾追加数据的方法,涉及MFC文件操作的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-09-09
  • C++实现英文句子中的单词逆序输出的方法

    C++实现英文句子中的单词逆序输出的方法

    这篇文章主要介绍了C++实现英文句子中的单词逆序输出的方法,涉及C++字符串遍历、分割、截取、输出等相关操作技巧,需要的朋友可以参考下
    2018-01-01
  • C++无法重载点符号、::、sizeof等的原因

    C++无法重载点符号、::、sizeof等的原因

    这篇文章主要介绍了C++无法重载点符号、::、sizeof等的原因的相关资料,需要的朋友可以参考下
    2016-05-05
  • 详解C++编程中用数组名作函数参数的方法

    详解C++编程中用数组名作函数参数的方法

    这篇文章主要介绍了详解C++编程中用数组名作函数参数的方法,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • QT利用QPainter绘制三维饼状图

    QT利用QPainter绘制三维饼状图

    这篇文章主要为大家详细介绍了如何利用QPainter实现三维饼状图的绘制,由于Qt中没有三维饼状图的绘制组件,因此只能自行绘制,感兴趣的可以动手尝试一下
    2022-06-06
  • C++中使用正则匹配问题

    C++中使用正则匹配问题

    这篇文章主要介绍了C++中使用正则匹配问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • 详解C++编程中类的成员变量和成员函数的相关知识

    详解C++编程中类的成员变量和成员函数的相关知识

    这篇文章主要介绍了C++编程中类的成员变量和成员函数的相关知识,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C++ STL容器详解之红黑树部分模拟实现

    C++ STL容器详解之红黑树部分模拟实现

    本文主要对红黑树进行了详细介绍,并对其核心功能进行了模拟实现。文中的代码对我们的学习或工作有一定的价值,感兴趣的小伙伴可以了解一下
    2021-12-12
  • c语言 字符串的拼接和分割实例

    c语言 字符串的拼接和分割实例

    今天小编就为大家分享一篇c语言 字符串的拼接和分割实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12

最新评论