從交換兩個變數值看c語言學習曆程,語言學習曆程
在開始你使用這種方法
int tmp;tmp = a;a = b;b = tmp;
後來你知道了模組化編程,你知道這樣是不好的,於是你開始使用函數.
void swap(int *a, int *b);{int tmp;tmp = *a;*a = *b;*b =tmp;}//下面我就不寫函數了
隨著c語言的學習,後來你發現下面代碼也能完成兩變數的值交換的任
x = x +y;y = x -y;x = x -y;
後來有一天,你發現你這段代碼不是總能正確工作的,因為x + y的值可能一出了啊.
類似的除法和乘法是不是也可以進行這樣的交換能
x = x * y;y = x / y;x = x / y;
聰明的你很快就發現了,這裡隱藏了兩個bug.如果x*y = 0怎麼辦,x*y溢出來怎麼辦,也就是說只要其中有一個是0就不能處理了,程式還會因為除以0而異常退出.
後來你看到了一串代碼
x = x^y;y = x^y;x = x^y;
別人說這也能交換值,你不相信,這是什麼玩意,異或運算怎麼交換兩個數的值?是什麼原理
下面說說異或運算的幾條規律:
1.任何數字與1異或的結果都是這個數位取反的結果,反之亦然.
例如:
x = x ^ 1;//等價下面語句x = ~x;原理如下:1 = 1 ^ 0; 1 = 0 ^ 1;0 = 1 ^ 1;
2.任何數字與0運貨演算法的結果是他本身,反之亦然.
例如:
x = x ^ 0 ;//等價下面語句x = x;原理如下:0 = 0 ^ 0; 1 = 0 ^ 1;1 = 1 ^ 0;
3.一個數異或他自己的結果總是0.
為了加深理解,讓我們來寫一個小程式:
/************************************************************************* > File Name: test.c > Author: 傻李 > Mail: hellojukay@gmail.com > Created Time: 2014年11月23日 星期日 11時50分03秒 ************************************************************************/#include<stdio.h>int main(){int x =3,y =4;int t;printf("(%d,%d)\n",x,y);t = x ^ y;x = x ^ t;y = x ^ t;printf("(%d,%d)\n",x,y);return 0;}
int x = 3;int y = 4;int tmp;tmp = x ^ y;y = t ^ y;//y = (x ^ y) ^ y ->> y = x ^ y ^ y ->> y = x ^ 0; ->> y = x;//此時y的值已經變為xx = t ^ x; x = (x ^ y) ^ x; ->> x= x ^ x ^ ; x = y;帶入數值來運算一遍:tmp = 3 ^ 4;y = tmp ^ y = (3 ^ 4) ^ 4 = 3;x = tmp ^ x = (3 ^ 4) ^ 3 = 4;
呵呵,tmp = x + y;是不是很像宏呢?你看他只是等價的替換.確實有微妙的相似.
現在不難理解下面代碼了吧.
x = x ^ y;y = x ^ y;x = x ^ x;
於是下面代碼也是不難理解的:
a ^= b ^= a ^= b;//為了防止被亂棍打死,還是不要寫這種代碼了
好像到了這裡,你已經精通交換兩變數的各種方法了,實際上路還遙遠的很呢,上面所說都只是交換連個整數的例子,遇到ASCII字元還好說,可是如果遇到了浮點數怎麼辦,結構體怎麼辦?難道重新寫一個函數嗎,接下來我們要學習的就是泛型程式設計了,只有這樣,我們寫的程式才能以不變應萬變.我們的取經之路剛剛開始呢!!!