当前位置:
首页 >
交换函数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的三种实现方法的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 虚函数和作用域(C++ primer 第
- 下一篇: java.lang包中的常用类