算法竞赛入门经典：第四章函数与递归 4.4变量交换

最新推荐文章于 2026-01-21 12:10:50 发布

原创最新推荐文章于 2026-01-21 12:10:50 发布 · 531 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法竞赛入门

收录于

刘汝佳算法竞赛入门经典专栏收录该内容

75 篇文章

订阅专栏

本文通过C语言探讨了变量交换的不同方法，包括使用临时变量的传统方法和指针传递来直接修改原始值的方法。文章还讨论了几种错误的尝试，如尝试交换地址和未正确初始化的指针值，帮助读者理解正确的实现方式。

/*
变量交换
*/

#include <stdio.h>
#include <stdlib.h>

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

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

//试图交换地址，地址不能改变，发生错误
void swap2(int* a,int* b)
{
	int *t;
	t = a;
	a = b;
	b = t;
}

//试图交换值，但是t没有指向固定变量，指针在使用前必须先赋值
void swap3(int* a,int* b)
{
	int *t;
	*t = *a;
	*a = *b;
	*b = *t;
}

int main(int argc,char* argv[])
{
	int a = 3,b = 4;
	int* pA = &a;
	int* pB = &b;
	//swap(a,b);
	swap(pA,pB);
	//swap2(pA,pB);
	//swap3(pA,pB);
	printf("%d %d\n",a,b);
	system("pause");
	return 0;
}