欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

交换函数swap的三种实现方法

发布时间:2025/3/21 75 豆豆
生活随笔 收集整理的这篇文章主要介绍了 交换函数swap的三种实现方法 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

本文采用三种方式实现两个数之间的交换,分别是①借助辅助变量temp的swap函数,②采用加减法的swap函数 ,③使用异或运算的swap函数。

现在直奔主题:

1、借助辅助变量temp的swap函数

I、引用类型形参

void swap(int &a, int &b) //引用类型方式 {int temp; //辅助变量temp = a;a = b;b = temp; }

II、指针类型形参

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

2、采用加减法的swap函数

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



3、使用异或运算的swap函数

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



总结

以上是生活随笔为你收集整理的交换函数swap的三种实现方法的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。