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函数,无需担心精度损失,还可用于结构体交换

猜你喜欢

转载自www.cnblogs.com/olajennings/p/12509590.html
今日推荐