关于C语言中交换两个数的代码探讨

#include <stdio.h>

// There is no need to allocate the third position for temp
void reverse_array(int a[], int cnt)
{
	int first, last;
	for (first=0, last=cnt-1; first<last; first++, last--)
	{
		inplace_swap(&a[first], &a[last]);
	}
}

int main()
{
	int a[5] = {1,2,3,4,5};
	reverse_array(a, 5);
	for (int i=0; i<5; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}

这里的交换数据采用了布尔代数中的布尔环，如果采用

void inplace_swap(int *x, int *y)
{
	int itmp = *x;
	*x =  *y;
	*y = itmp;
}

虽然性能上并没有损失，却浪费了空间，无论是通过int数值交换还是利用临时指针进行交换。如果是对struct进行交换，那么最好的方法无疑就是

void inplace_swap(int *x, int *y)
{
	int *ptmp = x;
	x =  y;
	y = ptmp;
}