1. 程式人生 > >數值交換的幾種方法

數值交換的幾種方法

1、最簡單、最標準的一種方法,建立一個臨時變數

int main()
{
	//分別給兩個整型變數a,b賦值
	int a = 45;
	int b = 66;
	//建立臨時變數c
	int c = 0;
	//列印交換前a,b的值
	printf("a=%d b=%d\n", a, b);
    //將a的值賦給c
	c = a;
    //將b的值賦給a,即a存放了b原來的值
	a = b;
    //將c的值賦給b,即b存放了a原來的值
	b = c;
	//列印交換後a,b的值
	printf("a=%d b=%d\n", a, b);
	return 0;
}

2、在不建立臨時變數的情況下交換兩個數的值

(1)通過加減乘除的方法交換數值

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//交換兩個數的內容
 int main()
{
	//分別給整型變數a,b賦值
	int a = 65;
	int b = 46;
	//列印交換前a,b的值
	printf("a=%d b=%d\n", a, b);
	//計算a,b之間的差值,並賦值給a
	a = a - b;
	//利用差值求出原來的a,並賦值給b
	b = a + b;
	//原理同上
	a = b - a;
	//列印交換後a,b的值
	printf("a=%d b=%d\n", a, b);
	return 0;
}

由於int定義整型變數,佔四個位元組。它定義的值是有一個範圍的,當需要交換的數字太大時,在通過加減乘除運算時會發生溢位,從而得到的結果不是正確的,可以用異或來解決,且異或過程中永遠在int定義的範圍內,不會發生溢位。

(2)異或的方法

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("a=%d b=%d\n", a, b);
	//a=3 b=4
	//010 ---a
	//100 ---b
	//110 ---a^b
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("a=%d b=%d\n", a, b);
	return 0;
}