Multiple Swap 函数

来源：互联网发布：apple pencil推荐软件编辑：程序博客网时间：2024/05/20 08:23

<span style="font-size:18px;">文章转自：http://blog.csdn.net/wwwzys/article/details/7712984，略有删改</span>

函数原型:

(1) void swap(int &a,int &b);传引用

(2)void swap(int *a,int *b);传地址

(注：“引用传递做函数参数”是C++的特性，C语言不支持， C语言要这样写：void swap(int *a,int *b){ /* ... */ } /* 然后传递指针：*/ swap(&a, &b);)

下面就第二个函数原型分析，代码如下：

#include <stdio.h>#include <stdlib.h>/**    使用中间变量tmp*/void swap(int *a,int *b){    int tmp = *a;    *a = *b;    *b = tmp;}/**    使用加减法计算*/void swap1(int *a,int *b){    *a = (*a) + (*b) ;    *b = (*a) - (*b);    *a = (*a) - (*b) ;}/**    使用乘除法计算*/void swap2(int *a,int *b){    *a = (*a)*(*b) ;    *b = (*a) / (*b);    *a = (*a) / (*b) ;}/**    使用异或运算*/void swap3(int *a,int *b){    *a = *a^*b;    *b = *a^*b;    *a = *a^*b;}int main(void){    int a=2,b=3;    printf("start a:%d , b:%d\n",a,b);    swap(&a,&b);    printf("swap a:%d , b:%d\n",a,b);    a=2;b=3;    swap1(&a,&b);    printf("swap1 a:%d , b:%d\n",a,b);    a=2;b=3;    swap2(&a,&b);    printf("swap2 a:%d , b:%d\n",a,b);    a=2;b=3;    swap3(&a,&b);    printf("swap3 a:%d , b:%d\n",a,b);    return 0;}/**运行结果：start a:2 , b:3swap a:3 , b:2swap1 a:3 , b:2swap2 a:3 , b:2swap3 a:3 , b:2*/

分析

性能分析：

（1）空间性能
（2）时间性能
空间性能上swap（）浪费一个int 空间，其他没有空间开销。
时间性能上：位运算>加减>乘除（大致上是这样，具体情况还得具体分析）
稳定性：

是不是这几个函数一定正确？？？呵呵。这可不一定，参数是int类型
swap1（） swap2（）你想想看。。可能造成溢出的。。
事实的确是这样当a =2100000001 b=2100000002
你试一下。。呵呵。。swap（）和swap3（）依然坚挺。。而swap1（），swap2（）。

0 0