C/C++:交换两个变量的值可能存在的问题
如何交换两个变量的值?
通常我们会借助第三个变量来去完成交换。
假定我们两个变量的类型都是int类型。
#include <iostream>
using namespace std;
void swap(int *a, int *b)
{
if (a == NULL || b == NULL)
{
return;
}
int tmp = *a;
*a = *b;
*b = tmp;
}
int main()
{
int a = 5;
int b = 6;
swap(&a, &b);
cout<<"a = "<<a<<";"<<endl;
cout<<"b = "<<b<<";"<<endl;
return 0;
}
其实核心就是三句话:
c = a;
a = b;
b = c;
关键点是借助临时变量c来保存a的值。
这样子的交换方式大家在上学期间就很熟悉了。
今天看书,想起来很久之前看到的一种交换方式,书上还表明了一种错误的可能,这里大概记录下,以后不要踩这个坑~
#include <iostream>
using namespace std;
void swap(int *a, int *b)
{
if (a == NULL || b == NULL)
{
return;
}
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
int main()
{
int a = 5;
int b = 6;
swap(&a, &b);
cout<<"a = "<<a<<";"<<endl;
cout<<"b = "<<b<<";"<<endl;
return 0;
}
见过这样的“技巧”吧?
这个技巧有两个坑。
第一个坑是溢出的问题。相加有可能导致溢出(int溢出),但是若是借助临时变量来交换则不存在这样的问题。
试想两个很大的int类型值,本身并不溢出,但是相加导致溢出,结果就错误啦~
第二个坑是两个指针指向同一地址的问题。
#include <iostream>
using namespace std;
void swap(int *a, int *b)
{
if (a == NULL || b == NULL)
{
return;
}
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
int main()
{
int x = 5;
swap(&x, &x);
cout<<"x = "<<x<<";"<<endl;
cout<<"x = "<<x<<";"<<endl;
return 0;
}
当调用swap的时候,若传入的a/b指向同一个地址(变量),会有很隐性的一个Bug:
输出看看:
[test1280@eb6347 20171113]$ g++ -o main main.C
[test1280@eb6347 20171113]$ ./main
x = 0;
x = 0;
具体过程大家自行算算就知道啦~
千万谨记第二种方式的两个坑,尤其是第二个,虽然不常用,也不太可能踩到。