90%程序员写不对二分搜索？

        近期看过几篇文章，讲90%程序员写不对二分搜索——看到这个观点时顿感受宠若惊，看下去才发现自己也属90%之列——原因是(low + high) / 2的写法有可能溢出，应该这么写——low + (high - low) << 1。今天看丹尼斯的《C程序设计语言》里的一段代码——原来大师也不能免俗，把二分搜索“写错了”。

        其实我怀疑low + (high - low)的写法出自16位时代；现在通常没有必要这么写。编程的时候，有时不必未雨绸缪。