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 \n");

         exit();

     }

     memcpy(tmp, a, length);

     memcpy(a, tmp, length);

     memcpy(b, a, length);

     free(tmp);

     tmp = NULL;

 }

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

巴特西

c语言-交换两个整数

最新文章

热门文章