c語言實現兩數交換的三種方法

實現變量的值互相交換的三種不同方法

方法一：利用第三個變量來實現數值的交換

	int tmp;
        tmp = a;
	a = b;
	b = tmp;

此方法直觀，簡易。不易出錯，推薦使用

方法二：利用兩個變量間的加減運算實現數值的交換

    a=a+b;
    b=a-b;
    a=a-b;

    //a=a-b;
    //b=a+b;
    //a=b-a;

注：在某些運算中會出現bug，不建議使用

方法三：利用按位異或運算實現數值的交換

    a=a^b;//bug,自身異或為0
    b=a^b;
    a=a^b;

注：同樣的在某些運算中會出現bug，不建議使用

需要注意的是后兩種方法在某些情況下會產生bug，所以建議用第一種方法

完整代碼：

編寫為函數時

C語言中用指針 void Swap(int *p1,int *p2);

c++中可用引用的方式 void Swap(const int &p1,const int &p2);

#include<stdio.h>

void Swap1(int *p1,int *p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}

void Swap2(int *p1,int *p2)
{
	*p1=*p1-*p2;
	*p2=*p1+*p2;
	*p1=*p2-*p1;
}

void Swap3(int *p1,int *p2)
{
	*p1=*p1^*p2;
	*p2=*p1^*p2;
	*p1=*p1^*p2;
}

int main()
{
    int a = 10;
    int b = 20;//測試用例

    Swap1(&a,&b);
    //Swap2(&a,&b);
    //Swap3(&a,&b);

    printf("%d %d",a,b);

return 0;
}

---

 

方法二、三存在bug，在某些情況下會出錯，比如：

#include<stdio.h>

void Swap1(int *p1,int *p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}


void Swap2(int *p1,int *p2)
{
	*p1=*p1-*p2;
	*p2=*p1+*p2;
	*p1=*p2-*p1;
}


void Swap3(int *p1,int *p2)//bug 測試
{
	*p1 ^= *p2;
	*p2 ^= *p1;
	*p1 ^= *p2;
}


void Rerverse1(int *arr,int len)//數組逆置,用方法一
{
	for(int i=0;i<=len/2;i++)
	{
		Swap1(&arr[i],&arr[len-1-i]);
	}
}
void Rerverse2(int *arr,int len)//數組逆置，用方法二
{
	for(int i=0;i<=len/2;i++)
	{
		Swap2(&arr[i],&arr[len-1-i]);
	}
}
void Rerverse3(int *arr,int len)//數組逆置，用方法三
{
	for(int i=0;i<=len/2;i++)
	{
		Swap3(&arr[i],&arr[len-1-i]);
	}
}

void Show(int *arr,int len)//打印函數
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse1(arr,sizeof(arr)/sizeof(arr[0]));//用方法一
	Show(arr,sizeof(arr)/sizeof(arr[0]));//打印逆置后的數組

	int brr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse2(brr,sizeof(brr)/sizeof(brr[0]));//用方法二
	Show(brr,sizeof(brr)/sizeof(brr[0]));//打印逆置后的數組

	int crr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse3(crr,sizeof(crr)/sizeof(crr[0]));//用方法三
	Show(crr,sizeof(crr)/sizeof(crr[0]));//打印逆置后的數組

	return 0;
}

輸出結果為

9 8 7 6 5 4 3 2 1
9 8 7 6 0 4 3 2 1
9 8 7 6 0 4 3 2 1

其中方法二與方法三都出了bug，所以建議使用方法一進行兩數間的交換