让人泪奔的方法：两个变量在不使用其他变量的情况下进行数据交换

原创于 2015-12-26 15:05:59 发布 · 267 阅读

CC 4.0 BY-SA版权

本文详细介绍了在计算机科学中常用于交换两个变量值的优化算法，包括使用异或运算符实现的交换方法和基于指针操作的两种高效算法，并讨论了其在不同场景的应用。同时，提供了对关键步骤的深入解释，帮助读者理解并实现这些算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是个很经典很多时候都会用到的问题，但是容易被忘记。在这里做个笔记：

int a = 1;
int b = 2;
inline void Swap(int &a,int &b)

{
    if(a!=b)
   
 {
      
     a=a^b;
   
     b=a^b;
 
     a=a^b;
  
  }

}

^是异或XOR运算符；

优化后：

int &swap(int &a, int &b) { return (b ^= a ^= b ^= a); }

这样就实现了交换

方法一

void swap(int *p, int *q) { *p = *p + *q; *q = *p - *q; *p = *p - *q; }

方法二

void swap(int *p, int *q) { *p = *p + *q - (*q = *p); }