读《编程珠玑》（三）

第五章编程中的次要问题

第五章中主要讨论程序中的小问题，首先，将上一章的二分查找实现为一个可靠的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

读《编程珠玑》（三）相关推荐

《读编程珠玑有感》——细节处见技术
<读编程珠玑有感>--细节处见技术众所周知,<编程珠玑>是一本程序员的必读图书,作为一名程序员的我,当然不能错过. 最近粗读了两遍,最大的感受就是,这是一本值得逐字逐句推敲学 ...
编程珠玑第12章习题
内容来自互联网,做了一些修改参考: http://blog.csdn.net/tianshuai1111/article/details/7583297 http://blog.csdn.net/t ...
编程珠玑读书笔记之磁盘文件排序
输入: 所输入的是一个文件,至多包含n个正整数,每个正整数都要小于n,这是 n = 10^7.如果输入时某个整数出现了两次,就会产生一个致命的错误.这些整数与其他任何数据都不关联. 输出: 以增序形式 ...
《编程珠玑（续）（修订版）》—第2章2.1节Awk中的关联数组
本节书摘来自异步社区<编程珠玑(续)(修订版)>一书中的第2章,第2.1节Awk中的关联数组,作者[美]Jon Bentley,更多章节内容可以访问云栖社区"异步社区" ...
【编程珠玑】陪着奶猫看看书--《编程珠玑》第一章
陪着奶猫看看书–<编程珠玑>第一章首先说说小奶猫我为什么要读<编程珠玑>这本神作,当年小奶猫刚刚进入大学时候是个纯洁的少年,啥都不懂,要是哪个女生下午在外面问我带身份证没有, ...
读编程好书，内化并运用
文章是我在读<程序员的修炼之道:从小工到专家>这本书的时候看到的一篇我觉得比较优秀的序言,所以分享出来,也便于自己阅览,序言如下如下: 程序员心底的小声音编程大约有三个境界,新手.高手 ...
编程珠玑第二章习题答案
转载自互联网,并做了修改 1.提供单词和词典,找到该单词的所有变位词,可以事先花时间和空间处理下该词典. 为了找出给定单词的所有变位词,首先是计算给定单词的标识.如果不允许预处理,只能够顺序读取文件, ...
UART0串口编程（三）:中断方式的串口编程；用中断编写发送函数
UART0串口编程(三) 一:中断方式的串口编程 1.用中断方式编写串口程序由那几部分组成 2.硬件上的支持 1>UART0 发送FIFO缓冲区 A．UART0含有1个16字节的发送FIFO缓冲 ...
脑残式网络编程入门(三)：HTTP协议必知必会的一些知识
为什么80%的码农都做不了架构师?>>> 本文原作者:"竹千代",原文由"玉刚说"写作平台提供写作赞助,原文版权归"玉刚说&q ...
《编程珠玑（第2版•修订版）》—第2章2.5节原理
本节书摘来自异步社区<编程珠玑(第2版•修订版)>一书中的第2章2.5节原理,作者[美]Jon Bentley,更多章节内容可以访问云栖社区"异步社区"公众号查看. 2 ...

读《编程珠玑》（三）

读《编程珠玑》（三）相关推荐

最新文章

热门文章

读《编程珠玑》 （三）

读《编程珠玑》 （三）相关推荐

最新文章

热门文章

读《编程珠玑》（三）

读《编程珠玑》（三）相关推荐