第五章 編程中的次要問題

第五章中主要討論程序中的小問題，首先，將上一章的二分查找實現為一個可靠的c語言函數，之后就可以使用腳手架來對它進行探測已經更加全面的測試，從而獲得值得信賴的程序。

int binarysearch(DataType t) { int l,u,m;l=0;u=n-1;while(l<=u){m=(l+u)/2;if(x[m]<t) l=m+1;if(x[m]==t) return m;if(x[m]>t) u=m-1; } return -1; }

運用該函數的第一步是手工走查少量測試用例。然而當程序更大測試更多時，就需要自動化工作的腳手架來完成了。

在編寫正確的程序時有以下的原則：

腳手架。最好的腳手架通常就是那種最容易構建的，對于許多算法任務而言，命令行技術就很好。

編碼。對一高難度的函數來說，最簡單的方法就是先使用便利的高級偽代碼為其描繪股價，然后將之轉換成實現語言。

測試。測試最賤時在腳手架中進行測試要比在一個大系統中簡單和全面。

調試。程序在腳手架中隔離時調試起來會很困難，并且把她嵌入到真是環境中時調試甚至會更加困難。

第六章 性能透視

簡單而且功能強大的程序可以讓用戶高興并且也不會讓程序構建者煩惱，這是程序的終極目標，也是前面五章的重點，現在我們需要將注意力轉向另一特定方面：效率。

在一個特殊的案例中，Appel研究一個多物體相互作用的問題。

?

轉載于:https://www.cnblogs.com/alaundo/p/4266108.html

總結

以上是生活随笔為你收集整理的读《编程珠玑》 （三）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。