使用c来写一个函数来实现交换两个整数。
第一种
一般的方法,引用中间变量,方便快捷。
void swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
第二种
void swap(int *a, int *b)
{
int tmp = *a + *b;
*b = tmp - *b;
*a = tmp - *b;
}
tmp虽然可能会溢出,但是依然能够达到交换的效果。
上面的都是引用了中间变量,再看看不使用中间变量的方法。
不使用中间变量虽好,但是如果a,b的值一样,说明交换的是同一个变量,执行之后的操作就会出现问题。
第三种
void swap(int *a, int *b)
{
if(a == b){
return;
}
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
第四种
void swap(int *a, int *b)
{
if(a == b){
return;
}
*a = *a - *b;
*b = *a + *b;
*a = *a - *b;
}
第五种
void swap(int *a, int *b)
{
if(a == b){
return;
}
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}
一般来说使用位操作比加减运算要快
第六种
void swap(int *a, int *b)
{
if(a == b){
return;
}
*a = *a * *b;
*b = *a / *b;
*a = *a / *b;
}
这种方法虽然很搓,但也是一种方法。。。
第七种
void swap(void *a, void *b, int length)
{
void *tmp = malloc(length);
if(tmp == NULL){
fprintf(stderr, "the memory is full \n");
exit();
}
memcpy(tmp, a, length);
memcpy(a, tmp, length);
memcpy(b, a, length);
free(tmp);
tmp = NULL;
}
第七种是一种通用的写法,可以用于任何类型的变量的交换。前提,这两个变量所占空间一样