C++数值交换 C++面试题之数a、b的值互换（不使用中间变量）
rl529014 人气:0想了解C++面试题之数a、b的值互换（不使用中间变量）的相关内容吗，rl529014在本文为您仔细讲解C++数值交换的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：C++数值交换,C++两数值交换,C++数值ab互换，下面大家一起来学习吧。
题目要求：将数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。
加载全部内容