《多任务下的数据结构与算法》书评

有点失望

最初看到书名，以为是一本介绍并发算法的书。例如，一个遍历数组的操作，在并发情况下，可以将数组分为若干小段，并发处理，在硬件支持并发──例如现在流行的多核CPU情况下，这种处理效率会比串行处理高很多。大部分常见的数据结构，都可以写出充分利用多核的并发算法。可是拿到书之后我就发现我错了。没错，这个书里的确提到了多核CPU，提到了多任务。但是并没有任何并发算法。全书分9章，只有1.4小节和第8章整章提到了多任务。从第2章到第7章，介绍了几种常见的数据结构及其常用算法的C实现，但并没有过多的涉及“多任务”。第8章终于是涉及到了多任务，但也只是考虑了将数据结构作为临界量，多任务并发操作时的互锁问题。这种技术的确有实际价值，但个人感觉并不值得写成一本价值58元的书。总体而言，这本书仍然是一本“数据结构与算法”的读本。比起一些学校教材而言，这本书因为考虑到了一些实际工作中可能遇到的情况而显得实用性更强一些。但书名中的“多任务”，实在鲜有体现。另外，本书代码多于文字，显得有些晦涩和重点不清，个人不太喜欢这样风格的书。