從交換兩個變數值看c語言學習曆程,語言學習曆程

來源:互聯網
上載者:User

從交換兩個變數值看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字元還好說,可是如果遇到了浮點數怎麼辦,結構體怎麼辦?難道重新寫一個函數嗎,接下來我們要學習的就是泛型程式設計了,只有這樣,我們寫的程式才能以不變應萬變.我們的取經之路剛剛開始呢!!!

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.