不使用额外空间交换两个数

想不出来_6

于 2024-03-26 19:53:23 发布

阅读量474

点赞数 9

文章标签：笔记

本文链接：https://blog.csdn.net/qq_73185160/article/details/137055884

版权

本文介绍了在编程中使用加法和异或运算进行数值类型值交换的方法，着重于它们在整数和浮点数，以及字符类型上的适用性，并指出C++中位操作的应用场景。

摘要由CSDN通过智能技术生成

1)  算术

x = x + y;
 y = x - y;

x = x - y; 

2)  异或

x = x^y;// 只能对int,char..
 y = x^y;
 x = x^y;
 x ^= y ^= x;

加法和异或这两种方法都是用于交换两个数的值而不使用额外空间的方法。它们的适用类型如下：

加法方法：
- 适用于整数类型（int、long、long long等）和浮点数类型（float、double等）。
- 由于加法方法是通过数学运算来实现的，因此可以适用于几乎所有数值类型，包括整数和浮点数。
异或方法：
- 适用于整数类型（int、long、long long等）和字符类型（char）。
- 异或方法的原理是利用异或运算的性质来实现的，只有整数类型和字符类型的值才能进行异或运算。在C++中，只有整数类型和字符类型支持位操作，因此异或方法适用于这些类型。

总的来说，加法方法适用于几乎所有的数值类型，而异或方法适用于整数类型和字符类型。在实际应用中，可以根据具体的需求和数据类型来选择适合的方法进行交换。

关注