C/C++ Swap without using extra variable

最新推荐文章于 2024-11-20 13:53:59 发布

原创最新推荐文章于 2024-11-20 13:53:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #交换值 #swap

C/C++ 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了两种交换两个整数变量的方法：一种是传统的使用临时变量的方法；另一种是不使用临时变量的方法，但需要注意可能产生的溢出问题。

本系列文章由 @YhL_Leo 出品，转载请注明出处。
文章链接： http://blog.csdn.net/yhl_leo/article/details/50255379

对于可以线性运算的变量，交换两个变量值的做法，通常我们是这样的：

/**
* Swap the parameters with a temp variable.
* @param a The first parameter.
* @param a The second parameter.
*/
void swap(int& a, int& b)
{
    int temp = a;
    a = b;
    b = temp;
}

稍作变化，就可以不通过临时变量实现：

/**
* Swap the parameters without a temp variable.
* Warning! Susceptible to overflow/underflow.
* @param a The first parameter.
* @param a The second parameter.
*/
void swapNoTemp(int& a, int& b)
{
    a -= b;      // a = a - b
    b += a;      // b = b + (a - b), b gets the original value of a
    a = (b - a); // a = a - (a - b), a gets the original value of b
}