两个数据交换的几种解法

最新推荐文章于 2023-09-22 18:25:52 发布

baiyang_sky

最新推荐文章于 2023-09-22 18:25:52 发布

阅读量734

点赞数

CC 4.0 BY-SA版权

分类专栏：指针那点事文章标签： c LINUX 指针交换

本文链接：https://blog.youkuaiyun.com/baiyang20140704/article/details/38663141

指针那点事专栏收录该内容

4 篇文章

订阅专栏

关于两个数据交换的问题。首先会有同学会想到如下的实现：

int swap(int value1, int value2)
{
    int temp = 0;
    temp = value1;
    value1 = value2;
    value2 = temp;
}
int main(int argc, char *argv[])
{
    int number1 = 10;
    int number2 = 20;
    
    printf("Before swap the two number is: number1=%d, number2=%d\n", number1,number2);
    swap(number1, number2);
    printf("After swap the two number is:number1=%d, number2=%d\n", number1, number2);
}

小菜一碟，不到1分种搞定，满心欢喜的以为没啥问题，运行程序一看，跟交换后的数据是一样
这是为什么呢？
原来函数体是形参，当程序把实参传入时，只是作用在函数体内，待执行完函数后，相应的交换
数据也就不升效，会被释放掉了，所以需要引入指针形参的形式来进行数据的传递，程序如下：

/*
*function: 对两个数据进行交换
*/
int swap(int *value1, int *value2)
{
    int temp = 0;
    temp = *value1;
    *value1 = *value2;
    *value2 = temp;
    printf("swap the two number : value1 = %d, value2 = %d\n", *value1, *value2);
}

除此以上的方法，还有如下算法也可以对两数据进行交换：

int exchange(int *value1, int *value2)
{
	*value1 = *value1 ^ *value2;
	*value2 = *value1 ^ *value2;
	*value1 = *value1 ^ *value2; 
	printf("exchang the two number : value1 = %d, value2=%d\n", *value1, *value2);
}

方法三：

int change(int *value1, int *value2)
{
	*value1 = (*value1) * (*value2);
	*value2 = (*value1) / (*value2);
	*value1 = (*value1) / (*value2);
	printf("change the two numbers : value1 = %d, value2=%d\n", *value1, *value2);
}

方法四：

int replace(int *value1, int *value2)
{
	*value1 = (*value1) + (*value2);
	*value2 = (*value1) - (*value2);
	*value1 = (*value1) - (*value2);
	printf("replace the two numbers : value1 = %d, value2 = %d\n", *value1, *value2);
}

还有一种是堆栈方式，改变出栈顺序，嵌入汇编如下：

__asm
{
    push number1
　　push number2
　　pop number1
　　pop number2
}

以上的几种方法可能会用在不同的场合，也是笔试中经常会考到的，应该还有别的，待以后在进行补充哈！！！