<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    輕松

    記述我學習java的里程

    常用鏈接

    統計

    積分與排名

    友情鏈接

    最新評論

    論程序設計方法

    一、計算機硬件環境對軟件設計方法的限制

      計算機的發明到現在已經60年了,計算機程序設計方法也伴隨著計算機硬件技術的提高而不斷發展。硬件環境對軟件設計既有嚴重的制約作用,也有積極的推動作用。

      在我的大學母校(此處刪除6個字),數學系的一些老師,有幸成為了我國第一代的計算機DIY一族。呵呵,不要以為是組裝PC機呦,他們組裝的可是小型機。一人多高鐵皮柜大小的主機,加上紙帶機(后期改進為讀卡機),組裝好后,除了供學校自己的科研使用外,還在全國各地銷售了十幾臺。當時(七十年代)一臺的售價是10幾萬元人民幣,如果換算到今天,相當于價值大約為100多萬元,非常高檔的小型計算機了。下面大家猜猜,這么高檔的計算機,它的內存是多少那?(都把嘴閉好了,我要公布答案了)—— 4K。

      一塊50公分見方的內存板,

      插入到主機箱中,好了------ 1K;
      再插一塊內存板,好了------ 2K;
      再插一塊內存板,好了------ 3K;
      再插一塊內存板,好了------ 4K;
      再......不行了,插不起了,太貴了!這就是當時的環境。這樣的環境下,用什么寫程序那?當然只有機器碼了。先用匯編寫,然后翻閱手冊手工改寫為機器碼,然后打卡或穿紙帶,輸入運行。可以想象,在當時的條件下,什么叫好的程序那?什么叫優秀的程序那?—— 技巧!

      程序設計的最初始階段,是講究技巧的年代。如何能節省一個字節,如何能提高程序運行的效率,這些都是要嚴肅考慮的問題。而所謂的程序的易讀性,程序的可維護性根本不在考慮范圍之內。

      今天,35歲以上的學習過計算機的朋友可能都使用過一種個人計算機——APPLE-II(中國也生產過這種計算機的類似產品“中華學習機”)。主頻1M,內存48K(擴展后,最多可達到64K)。我就是使用這樣的計算機長大的 :)。當年,類似的個人計算機產品,還有PC1500,Layser310等。這種計算機上已經固化了 BASIC 語言,當然只是為學習使用。要想開發出真正的商業程序,則必須使用匯編,否則的話,程序就比蝸牛還要慢了。于是,程序設計中對于技巧的運用,是至關重要的了。

      題外話1:

      比爾蓋茨是 BASIC 的忠實擁護和推動者。當年,他在沒有調式環境的狀況下,用匯編語言寫出了一款僅有 4K 大小的 BASIC 解釋器,且一次通過。確實另人佩服。(不象現在微軟出品的程序,動輒幾十兆。)這也許就是比爾對 BASIC 情有獨忠的原因,每當微軟推出(臨摹)一個新技術,則他會立刻在 BASIC 中提供支持。

      題外話2:

      在 APPLE-II 上有一款游戲軟件“警察抓小偷”,當年熬夜玩游戲,樂趣無窮。后來這款游戲被移植到了PC上,咳~~~根本沒有辦法玩,因為小偷還沒跑就被警察抓到了。硬件的速度提升,另我無法再回味以前的時光了。

      二、結構化程序設計

      隨著計算機的價格不斷下降,硬件環境不斷改善,運行速度不斷提升。程序越寫越大,功能越來越強,講究技巧的程序設計方法已經不能適應需求了。記得是哪本書上講過,一個軟件的開發成本是由:程序設計 30% 和程序維護 70% 構成。這是書上給出的一個理論值,但實際上,從我十幾年的工作經驗中,我得到的體會是:程序設計占 10%,而維護要占 90%。也許我說的還是太保守了,維護的成本還應該再提高。下面這個程序,提供了兩種設計方案,大家看看哪個更好一些那?

      題目:對一個數組中的100個元素,從小到大排序并顯示輸出。(BASIC)

      方法1:冒泡法排序,同時輸出。

    FOR I=1 TO 100
     FOR J=I+1 TO 100
      IF A[I] > A[J] THEN T=A[J]: A[J]=A[I]: A[I]=T
     NEXT J
     ? A[I]
    NEXT I

      方法2:冒泡法排序,然后再輸出。

    FOR I=1 TO 100
    FOR J=I+1 TO 100
    IF A[I] > A[J] THEN T=A[J]: A[J]=A[I]: A[I]=T
    NEXT
    NEXT

    FOR I=1 TO 100
    ? A[I]
    NEXT

      顯然,“方法1”比“方法2”的效率要高,運行的更快。但是,從現在的程序設計角度來看,“方法2”更高級。原因很簡單:(1)功能模塊分割清晰——易讀;(2)也是最重要的——易維護。程序在設計階段的時候,就要考慮以后的維護問題。比如現在是實現了在屏幕上的輸出,也許將來某一天,你要修改程序,輸出到打印機上、輸出到繪圖儀上;也許將來某一天,你學習了一個新的高級的排序方法,由“冒泡法”改進為“快速排序”、“堆排序”。那么在“方法2”的基礎上進行修改,是不是就更簡單了,更容易了?!這種把功能模塊分離的程序設計方法,就叫“結構化程序設計”。

      三、對程序設計中技巧使用的思考

      我可以肯定,大家在開始學習程序設計的時候,一定都做過這樣一個題目:求100以內的素數。老師在黑板上,眉飛色舞地寫出了第一個程序:(C程序)

      方法1:

    for(i=1; i<100; i++)
    {
     for(j=2; j< i; j++)
      if(i%j == 0) break;
      if(j >= i) printf("%d,", i);
    }

      然后,老師開始批判這個程序“這個叫什么呀?太慢了!因為我們都知道大偶數不可能是素數了,因此,要排除掉!” 于是,意尤未盡地寫出了第二個程序:

      方法2:

    printf("2,");
    for(i=3; i<100; i+=2)
    {
     for(j=2; j< i; j++)
      if(i%j == 0) break;
      if(j >= i) printf("%d,", i);
    }

      老師說:“看!我們只改動了一點點,程序運行的速度就提高了一倍多”。然后運用誘導式教學法繼續提問“程序的效率,還能再提高嗎?能!”,得意地寫出第三個程序:

      方法3:

    printf("2,");
    for(i=3; i<100; i+=2) ''不考慮大偶數
    {
     for(j=3; j< i/2; j+=2) ''不考慮用偶數去測試,而且只驗算到一半就足夠了
      if(i%j == 0) break;
      if(j >= i) printf("%d,", i);
    }

      “大家看,我們又只改動了一點點,運行速度又提高了一倍多。可以了嗎?不可以!我們還能再提高”。于是又高傲地寫出了第四個程序:

      方法4:

    printf("2,");
    for(i=3; i<100; i+=2)
    {
     int k = sqrt(i);
     for(j=3; j<= k; j+=2)
      if(i%j == 0) break;
      if(j >= k ) printf("%d", i);
    }

      然后,開始證明為什么我們判斷素數的時候,只需要驗算到平方根就足夠了:

      假設p是合數,那么令:p=a*b。反正法:由于我們已經判斷了p的平方根以內的整數都不能被p整除,于是 a>SQRT(p)。基于同樣的理由 b>SQRT(p)。于是 p = a * b > SQRT(p) * SQRT(p) = p 得出矛盾, 命題得正。

      的確,“方法4”的確比“方法1”的運行速度要提高了好幾倍,甚至好幾十倍。但我們仔細分析測試看看。

      (1)“程序4”到底比“程序1”快了多少那?我在某臺計算機上進行測試(P4,1.5G)得到的速度對比表:

    計算范圍 100 1000 10000 100000
    速度差 0.00秒 0.01秒 0.18秒 15秒
      
      (2) 在10萬以上,才會看出一些差別。而這種差別根本就不夠底償程序設計階段的付出。如果計算的范圍再大,那么不管是“方法1”,還是“方法4”都不是好的算法。(計算素數的另外一個比較優秀的算法叫“漏篩法”)

      (3)寫出“方法1”,只要具有小學四年級的數學水平就夠了,而“方法4”則需要初中三年級的水平并且還要具備一些“數論”的知識。

      (4)從維護性看,如果你寫的程序需要另外一個程序員來維護,或者若干時間以后,你重新來閱讀這段程序,那么就會對這個程序產生很多疑問:這個求平方根是干什么用的?其實,就這個題目來說,使用到“方法3”就已經足夠了。

      總結發言:

      I. 計算機的價格每年下降一半,而運算速度每年提高一倍”,因此我們應該把速度提高的任務交給硬件實現。

      II. 從易讀性、維護性出發,程序員只負責按定義給出軟件實現。算法的問題是數學家解決的。

      題外話:

      多年以來,人們一直在尋找動態圖象(影視)的存儲和回放的算法,但效果都不理想。直到有人發現,原來在200多年前的數學家早就幫我們解決了這個問題——傅立葉(Fourier)級數展開。因此我要說,優秀的算法不是我們程序員要考慮的問題,我們的任務只要按照數學家給出的算法翻譯為計算機程序語言而已。(這句話恐怕要遭到大多數程序員拋出的板磚襲擊)再比如,計算一元多次方程解的問題。我們使用的就是牛頓的迭代算法。不要怪我瞧不起你,你能發明這個方法的話,那就是當代的牛頓了。

      四、程序的易讀性與書寫方法

      程序是否容易閱讀和維護,與怎么書寫有很大的關系。說實在的,C語言中為了方便程序員書寫,允許使用++,--,<<,&&,?......這些運算符號。但很多人經常亂用,以為自己寫的程序多么簡潔,效率多高。其實,當你分行書寫的話則更加容易閱讀和維護,效率也不會降低,因為編譯程序早就幫你優化為最快捷的代碼了。先看一個簡單的例子:

      計算一個整數乘 255(C語言)

      方法1:a *= 255;

      方法2:因為移位運算比乘法運算要快很多倍,因此a*255的運算書寫為:

    a =(a<<8)-a; //a*255 = a*256 - a = (a<<8) - a

      方法1的書寫非常簡單,直截了當,顯然更容易維護。而方法2的書寫運用了移位的技巧,不容易閱讀,但效率最高。是不是真的是這樣那?把這兩個程序編譯為匯編代碼看看。原來無論是方法1還是方法2,它們的匯編代碼都是一樣的:

    mov ecx, eax
    shl eax, 8
    sub eax, ecx

      也就是說,你認為非常技巧的書寫方法,其實編譯器的優化功能早就幫你想到了。那么方法2的方式就很值得批判了。下面是幾個有關C語言書寫方面的重要原則:
     
      1)盡量表達愿義,多加注釋;

      2)變量名稱和函數名稱,要使用有意義的符號,并且遵守“匈牙利命名法”;

      3)不要為儉省內存,使一個變量在一個模塊中表達多個含義。

      4)在某個模塊中,前半部分用i表示計數器,由于后半部分不再使用計數器了,于是又用i來保存某個中間的結果。等你維護這段程序的時候,保證你肯定會犯傻的。

      5)在使用條件表達式的時候,不要混合書寫運算表達式;

      經常有人在書寫for循環的時候,使用這樣的方式: for(int a=1,s=0; a<=100 && (s+=a); a++);

      天呀,這樣寫是不會提高程序運行效率的,尤其是當運算表達式復雜的時候,就更不容易閱讀了,還是把運算寫到for的循環體中吧。

    int s = 0;
    for(int a=1; a<=100; a++)
     s += a; //計算1+2+...+100 這不很好嗎?!

      再比如,if(a=b)這個寫法在語法上是允許的,但不要使用。要使用也要if(0!=(a=b))這樣的方式。 還有值得一提的是慎用“,”(逗號運算符)。

      不要連續使用++,--,<<,*,& .....這樣的運算符號。

      a = b++-(--c<<1+e&0x0f>>1); //這個人有病。出這個題目考試的老師,也有病。

      常量要寫在條件表達式的左邊;

      if(5 == a) 這是正確的寫法,這樣書寫可以避免勿輸入而導致的 if(a=5)這樣的錯誤。

      避免程序中{ }的嵌套層次太深;

      最多4層。如果必須大于4層,那么寫成調用子函數或宏的方式。

      盡量多地使用斷言;

      當你在書寫程序的過程中,憑你的智慧,你一定是知道:程序運行到我正書寫的這行代碼的時候某個變量一定是某個值。好啦,那么不要憂郁,馬上加上一句代碼:ASSERT(nnn == xxx);。將來在調式維護這段代碼的時候,你會得到無限美妙的回報。

      書寫需要“成對匹配”使用的代碼的時候,在寫使用代碼之前,就先把結束寫出來;

    file.Open(...); //當要打開文件的時候 char *lp=new char [100]; //當要申請內存的時候
    ...... //先不要寫這段代碼 ...... //先不要寫這段代碼
    file.Close(); //馬上寫關閉 delete [] lp; //馬上寫釋放

    xxx.Loack(); //當某個對象需要鎖定的時候 for(....)
    ...... //先不要寫這段代碼 { //寫大括號的時候
    xxx.Unlock(); //馬上寫解鎖 } //馬上寫大括號結束

      和這個道理相同,在C++的類中,如果需要申請內存,那么先在構造函數中給出 lp=NULL;然后馬上在析構函數中書寫 if(lp) delete []lp;

      可以適當地使用goto;

      在結構化程序設計中,goto 是被排斥的。但是,如果適當地使用 goto 不但不影響斜率,而且還能提高程序的可讀性。

      題目:合并2個文件到一個新文件中。(不要挑我的毛病呀~~~~~,我使用的是類C的方式書寫的。)

      方法1:

    FILE *f1,*f2,*f3;
    if(Open(f1)成功)
    {
     if(Open(f2)成功)
     {
      if(Open(f3)成功)
      {
       ...... //這里是真正干活的地方
       Close(f1);
       Close(f2);
       Close(f3);
      }
      else //f3不成功
      {
       Close(f1);
       Close(f2);
       ......
      }
     }
     else //f2不成功
     {
      Close(f1);
      ......
     }
    }
    else //f1不成功
    {
     ......
    }
    ==========================================================

      方法2:

    FILE *f1=NULL,*f2=NULL,*f3=NULL;
    if(Open(f1)不成功) goto err;
    if(Open(f2)不成功) goto err;
    if(Open(f3)不成功) goto err;
    ...... //這里是真正干活的地方
    err:
    if(f3) Close(f3);
    if(f2) Close(f2);
    if(f1) Close(f1);

      方法1是最最標準的結構化設計,好嗎?不好!尤其是當{ }的層次比較深的時候,估計你尋找真正干活的代碼的地方都找不到。而使用方法2的程序,不但程序容易讀,而且沒有{ } 的深度。在C++中,又提供了異常try/catch的設計結構,而異常的結構則比 goto 的結構更好、更完善了。
      五、面向對象的程序設計

      隨著程序的設計的復雜性增加,結構化程序設計方法又不夠用了。不夠用的根本原因是“代碼重用”的時候不方便。面向對象的方法誕生了,它通過繼承來實現比較完善的代碼重用功能。很多學生在應聘工作,面試的時候,常被問及一個問題“你來談談什么是面向對象的程序設計”,學生無言,回來問我,這個問題應該怎么回答。我告訴他,你只要說一句話就夠了“面向對象程序設計是對數據的封裝;范式(模板)的程序設計是對算法的封裝。”后來再有學生遇到了這個問題,只簡單的一句對答,對方就對這個學生就刮目相看了(學生后來自豪地告訴我的)。為什么那?因為只有經過徹底的體會和實踐才能提煉出這個精華。

      面向對象的設計方法和思想,其實早在70年代初就已經被提出來了。其目的就是:強制程序必須通過函數的方式來操縱數據。這樣實現了數據的封裝,就避免了以前設計方法中的,任何代碼都可以隨便操作數據而因起的BUG,而查找修改這個BUG是非常困難的。那么你可以說,即使我不使用面向對象,當我想訪問某個數據的時候,我就通過調用函數訪問不就可以了嗎?是的,的確可以,但并不是強制的。人都有惰性,當我想對 i 加1的時候,干嗎非要調用函數呀?算了,直接i++多省事呀。呵呵,正式由于這個懶惰,當程序出BUG的時候,可就不好捉啦。而面向對象是強制性的,從編譯階段就解決了你懶惰的問題。

      巧合的是,面向對象的思想,其實和我們的日常生活中處理問題是吻合的。舉例來說,我打算丟掉一個茶杯,怎么扔那?太簡單了,拿起茶杯,走到垃圾桶,扔!注意分析這個過程,我們是先選一個“對象”------茶杯,然后向這個對象施加一個動作——扔。每個對象所能施加在它上面的動作是有一定限制的:茶杯,可以被扔,可以被砸,可以用來喝水,可以敲它發出聲音......;一張紙,可以被寫字,可以撕,可以燒......。也就是說,一旦確定了一個對象,則方法也就跟著確定了。我們的日常生活就是如此。但是,大家回想一下我們程序設計和對計算機的操作,卻不是這樣的。拿DOS的操作來說,我要刪除一個文件,方法是在DOS提示符下:c:> del 文件名<回車>。注意看這個過程,動作在前(del),對象在后(文件名),和面向對象的方法正好順序相反。那么只是一個順序的問題,會帶來什么影響那?呵呵,大家一定看到過這個現象:File not found. “啊~~~,我錯了,我錯了,文件名敲錯了一個字母”,于是重新輸入:c:> del 文件名2<回車>。不幸又發生了,計算機報告:File read only. 哈哈,痛苦吧:)。所以DOS的操作其實是違反我們日常生活中的習慣的(當然,以前誰也沒有提出過異議),而現在由于使用了面向對象的設計,那么這些問題,就在編譯的時候解決了,而不是在運行的時候。obj.fun(),對于這條語句,無論是對象,還是函數,如果你輸入有問題,那么都會在編譯的時候報告出來,方便你修改,而不是在執行的時候出錯,害的你到處去捉蟲子。

      同時,面向對象又能解決代碼重用的問題——繼承。我以前寫了一個“狗”的類,屬性有(變量):有毛、4條腿、有翹著的尾巴(耷拉著尾巴的那是狼)、鼻子很靈敏、喜歡吃肉骨頭......方法有(函數):能跑、能聞、汪汪叫......如果它去抓耗子,人家叫它“多管閑事”。好了,狗這個類寫好了。但在我實際的生活中,我家養的這條狗和我以前寫的這個“狗類”非常相似,只有一點點的不同,就是我的這條狗,它是:卷毛而且長長的,鼻子小,嘴小......。于是,我派生一個新的類型,叫“哈巴狗類”在“狗類”的基礎上,加上新的特性。好了,程序寫完了,并且是重用了以前的正確的代碼——這就是面向對象程序設計的好處。我的成功只是站在了巨人的肩膀上。當然,如果你使用VC的話,重用最多的代碼就是MFC的類庫。

      六、組件(COM)程序設計

      有了面向對象程序設計方法,就徹底解決了代碼重用的問題了嗎?答案是:否!硬件越來越快,越來越小了,軟件的規模卻也越來越大了,集體合作越來越重要,代碼重用又出現的新的問題。 我用C++寫的類,不能被BASIC重用——不能夸語言;你要干什么,想重用我的代碼?不行,這樣你就看見了我的設計思想——只能在源程序級別重用,不能在二進制級別(可執行代碼及)重用。

      我耗盡畢生的精力,寫了一個包羅萬象的類庫,但沒有人用。因為他們說:你這個太大了,我的程序只有1K,你卻給我一個 10000MB 的庫——MFC 的尷尬。

      太好了,我終于找到了程序中的一個BUG,已經修改完成,而且是只改動了一個字節。接下來我要重新向我的用戶分發新的版本,我的用戶有......10萬個——升級的非魯棒性,不是我分發累死了,就是用戶重新安裝累死了。(魯棒:robust。意為強壯性的,平順的,順滑的.....鬼知道是哪個不懂計算機的人翻譯的這個詞匯。)

      我想寫一個集大成的軟件,這個軟件的功能是我中有你,你中有我。既能實現文字編輯,又能實現電子表格計算,又能實現自動翻譯,還能畫圖,還能實現數據庫檢索,還可以看電影.....只要用了我的這個軟件,想要什么就有什么,我要強占整個軟件的市場------OLE實現的重用功能,只要學會了COM,這些都不是問題了。

      用戶甲要求我的軟件窗口上下分割,用戶乙要求我的軟件窗口左右分割......我需要在我的軟件基礎上,派生出100個類型,可怎么辦呀?將來怎么維護呀?------在腳本的支持下,實現同一程序的的靈活配置而重用,問題迎刃而解了。

      我是個老板,你知道我有多痛苦嗎?我手下的員工向我提出加工資的要求,我不得不答應呀。因為如果這個員工跳槽了,他的代碼要維護起來有多難!!!——現在好啦,我要求員工統統用組件寫模塊,想加工資?門都沒有,威脅我要走?那你走吧,這個月的工資也不發了。反正用組件寫的代碼,我可以很容易地進行包容和聚合實現維護。(老板的福音,程序員的悲哀)。

      還有好多那,現在想不起來了......

      COM程序設計方法,就是解決以上問題的一個方式。有很多朋友覺得COM非常復雜難懂,不想學習了。你一定學習過程序設計的最基本的方法(非結構化設計:匯編、gwBasic......),然后,你又學習了結構化程序設計(C、Pascal......),然后,你又努力學習并熟練掌握了面向對象的程序設計方法(C++、Delphi、Java......),那么不要怕,要有信心去學習組件程序設計,它只是一個設計方法和思想,并且是目前較高級的方法,如果不掌握,就太可惜了。

      學習了結構化程序設計,你就會“藐視”那些不遵守結構化設計思想而寫出的代碼;

      學習了面向對象設計,你就會“嘲笑”那些為找BUG而暈頭轉向的程序員;

      同樣,學習了組件程序設計,你就會站在更高的層次看待程序設計。

      七、結束語

      寫程序的目的是什么?養家糊口、興趣使然、我的事業......這些都對。但我要強調的是:寫程序的目的是為了修改程序。在這個觀點上,那么寫注釋、寫文檔、選擇語言、選擇結構......都是為這個服務的。本文從軟件設計方法的進化角度來反復闡述這個觀點,希望愛好者能有所體會和思考。

      文中所討論的技術和觀點,適合于大多數情況下的程序設計,而對于特殊的應用的(驅動開發,嵌入式開發,網絡通訊,實時視頻......),這些領域中,由于硬件環境的限制和極限效率的要求,有些觀點就不合適了,需要具體情況具體分析。另外就是對于程序設計的初學者,可以先不考慮這么多問題,以掌握基本技巧方法和思想為要。

    posted on 2005-02-01 12:53 輕松 閱讀(766) 評論(0)  編輯  收藏 所屬分類: 其他文章

    主站蜘蛛池模板: 亚洲AV无码AV吞精久久| 亚洲精品色婷婷在线影院| 日韩在线免费电影| 无人在线直播免费观看| 毛片a级毛片免费播放下载| 亚洲人成无码网WWW| 久久水蜜桃亚洲av无码精品麻豆| 亚洲成a人片在线不卡一二三区| 在线看片免费人成视频福利| 女人被免费视频网站| 久久精品国产亚洲沈樵| 亚洲日本VA午夜在线影院| 最近中文字幕大全免费版在线| 嫩草影院免费观看| 亚洲色偷偷av男人的天堂| 成年大片免费视频播放一级| 在线a级毛片免费视频| 亚洲成AV人片在线观看无码| 男男gvh肉在线观看免费| 黄页网站在线观看免费高清| 亚洲熟女乱综合一区二区| 伊人久久亚洲综合影院首页| 国产成人一区二区三区视频免费| 亚洲精品在线视频| 亚洲av成人无码网站…| 国产精品成人免费视频网站京东| 亚洲av日韩av无码黑人| 国产区在线免费观看| 四虎影在线永久免费四虎地址8848aa| 亚洲男人的天堂在线| 久久午夜夜伦鲁鲁片免费无码| 亚洲一级特黄无码片| 国产成人久久精品亚洲小说| 女人毛片a级大学毛片免费| 亚洲一区二区三区久久久久| 久久久久成人片免费观看蜜芽 | 国产美女视频免费观看的网站 | 黄页免费在线观看| 亚洲精品成人网站在线观看| 国产成人1024精品免费| 亚洲一区二区高清|