重读《Programming Pearls》之十一：Part 3：The Product

 

 

最近忙其它事情，所以笔记的事情就停下来了。由于书看完有好几天了，所以随便写点笔记充数。

（CSDN的博客系统太Orz了，居然经常出bug，今天刚写的笔记居然没有保存，看来自己去租个空间玩比较好）

 

 

---

 

 

Part 3： The Product

 

涉及的是在前两部分的基础上，在实际应用中的技术。

 

由于实践这个东西主要看经验，所以对内容产生共鸣的多，能体会新意和圈点的就比较少了。

（Column 9的代码优化跟这一部分也很有关系）

 

 

 

Column 11: Sorting

插入排序

作者涉及了快速排序的多种实现版本，进行了实际性能上的分析，并与库函数进行了比较。

 

名言：

If a system sort can meet your needs, don't even consider writing your own code.

对于“不要重复发明轮子”这句话，个人目前的理解是如果要轮子可用而且较容易用，那么就用现成的

 

 

 

Column 12: A Sample Problem

选择m个随机数——多种解法，其中knuth的解法比较精妙

对于需要数学基础

 

 

 

Column 13:Searching

查找接口、框架

数据结构：Binary Search Tree

现成的查找实现

 

 

 

Column 14：Heaps

堆主要跟排序和优先队列有关

 

 

 

Column 15：String of Pearls

字符串哈希

STL中有set和map

 

 

 

 

 

 

 

总的来说，作者很强调库函数的使用：对于前人的经验总结得出的精华，我们要尽量使用。

当然，如果应用场景比较特殊，则应该自行想出重聪明的解决方案。

最重要的是根据场景灵活运用。