c语言结构体swap,【C++数据结构】最基本的算法：交换(swap)

目录

思路：

常见误区(错误示范)

C/C++的swap实现方法(传指针)

C/C++的swap实现方法(宏定义)

C++的swap实现方法(引用)

C++的swap实现方法(模板函数)

总结

思路：

交换算法可以类比于一杯咖啡a和一杯白开水b进行交换，交换a, b的值，需要一个中间变量temp，作为a,b交换的媒介。temp=a,a=b,b=temp实现交换

// 最简单，没有函数调用的方法

#include using namespace std;

int main(){

int a, b, temp;

a=1;

b=10;

cout << "a=" << a << "," << "b=" << b << endl;

temp = a;

a =b;

b=temp;

cout << "交换后" << endl;

cout << "a=" << a << "," << "b=" << b << endl;

return 0;

}

// 输出

// a=1,b=10

// 交换后

<