C++中两个变量的交换(多种方法)

方法一：利用临时变量

形参为引用

void swap(int& a，int& b)
{
	int temp=a;
	a=b;
	b=a
}

形参为指针

void swap(int* a,int* b)
{
	int temp= *a;
	*a = *b;
	*b = temp;
}

方法二：不使用临时变量

直接加减法

void swap(int& a,int& b)
{
	a=a+b;
	b=a-b;
	a=a-b;
}

注意：使用加法交换的问题，在于如果是浮点数，可能会损失精度，解释见末尾链接。

使用异或^

a=a^b;
b=a^b;
a=a^b;

解析可以见末尾链接

方法三：最简单的方法

C++里本身就封装了交换变量的函数，为啥还要自己写呢？？？

swap(a,b)//直接调用，它不香么？为啥要编写呢？

方法0：排序…

看了半天，也不知道sort()的底层实现，据说结合了快速排序、插入排序、堆排序多种原理，但是好用就完事了，如果想偷懒，可以直接一行代码完成排序。

nums.sort();

位运算的使用
加法交换的精度问题