Multiple Swap 函数

最新推荐文章于 2025-08-05 01:11:00 发布

白熊花田

最新推荐文章于 2025-08-05 01:11:00 发布

阅读量858

点赞数

分类专栏：编程之美文章标签：位运算 c语言 swap函数

算法之美同时被 2 个专栏收录

95 篇文章

订阅专栏

编程之美

93 篇文章

订阅专栏

本文详细分析了C++中两种不同的函数交换实现方式，并通过实例代码展示了它们的性能差异，包括空间和时间性能分析。

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

<span style="font-size:18px;">文章转自：http://blog.youkuaiyun.com/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:3
swap a:3 , b:2
swap1 a:3 , b:2
swap2 a:3 , b:2
swap3 a:3 , b:2
*/