數值交換的幾種方法
阿新 • • 發佈:2019-02-05
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;
}