您的位置:首页 > 编程语言 > C语言/C++

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

2016-09-09 10:45 302 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: