C++中的交换
1.加减法
a = a + b // a = (a+b) b = a - b // b = (a+b) - b = a a = a - b // a = (a+b) - a = b
只能用于整型和浮点型,且用于浮点型时可能有精度损失。
2.乘除法
a = a * b // a = (a*b) b = a / b // b = (a*b)/b = a a = a / b // a = (a*b)/a = b
这里有个限制,就是b不能为0
同时只能用于整型和浮点型,且用于浮点型时可能有精度损失。
3.异或法
a = a^b // a = (a^b) b = a^b // b = (a^b)^b = b^b^a = 0^a = a a = a^b // a = (a^b)^a = a^a^b = 0^b = b
只适用于整型,不能用于浮点型。
这种方法仍然会使用额外的存储空间
4.包含在命名空间std的swap函数,无需担心精度损失,还可用于结构体交换