c语言-交换两个整数

使用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 
");
        exit(1);
    }
    memcpy(tmp, a, length);
    memcpy(a, tmp, length);
    memcpy(b, a, length);
    free(tmp);
    tmp = NULL;
}

第七种是一种通用的写法，可以用于任何类型的变量的交换。前提，这两个变量所占空间一样