C++ 四种数据交换的函数

最新推荐文章于 2025-04-29 07:30:00 发布

东篱_

最新推荐文章于 2025-04-29 07:30:00 发布

阅读量4.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：数据交换函数

本文链接：https://blog.youkuaiyun.com/qq_29567701/article/details/84590090

C++ 专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了C++中四种不同的数据交换方法，包括使用异或操作的原位数据交换、四则运算符交换、引用+第三者变量交换以及指针+第三者变量交换。每种方法都附有代码示例及适用场景说明，帮助读者深入理解不同数据交换方式的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++ 四种数据交换的函数

//使用异或操作实现原位数据交换
//只对整数有效！！
//引用+异或  方法1
void myswap(int &a, int &b){
	a = a^b;
	b = a^b;
	a = a^b;
}

//原位数据交换 不借助第三个变量
//只适用于简单同种单一类型的数据（如int\float\double\char）
//引用+“+-”四则运算符  方法2
template<class T>
void myswap1(T &a, T &b){
	a = a + b;
	b = a - b;
	a = a - b;
}

//不仅使用与简单的同种数据类型（如int\float\double\char）之间的数据交换，还适用于类对象之间的交换数据
//引用+第三者 中间转换变量  方法3
template<class T>
void myswap2(T &a, T &b){
	T t;
	t = a, a = b, b = t;
}

//不仅使用与简单的同种数据类型（如int\float\double\char）之间的数据交换，还适用于类对象之间的交换数据
//指针+第三者 中间转换变量  方法4
template<class T>
void myswap3(T *a, T *b){
	T t;
	t = *a, *a = *b, *b = t;
}

说明：
（1）方法3、方法4是我们常用的交换数据的函数。
相关实例：交换类对象函数可以移步到 C++ 模板化的student类对象的直接插入排序，运算符重载，模板，两种模板化的交换数据函数
（2）方法1、方法2 只用到了两个形参变量，没有用到新的变量，挺有意思。
实例：a=10,b=8;
方法1：
交换a,b

a = 10 (1010)
b =  8 (1000)
step1:	a = a ^ b;
	1010
^	1000
-------------
	0010
			此时，a =  2 (0010)		
step2:	b = a ^ b;
	0010
^	1000
-------------
	1010
			此时，b = 10 (1010)		
step3:	a = a ^ b;
	0010
^	1010
-------------
	1000
			此时，a =  8 (1000),	b = 10 (1010)
实现了数据交换

方法2：

a=10,b=8;
step1:	a = a+b;	此时，	a=10+8=18
step2:	b = a-b;	此时，	b=18-8=10,	
step1:	a = a-b;	此时，	a=18+10=8,	b=10
实现了数据交换