看到一篇文章,提到很难不通过测试,直接能够完成一个成功的binary search算法,总会有bug存在。
所以,决定自己手动写一下,虽然STL中已经有了已有的binary_search,不过,介于是期望自己实现,所以还是尽量躲开一些过于方便的STL工具函数。
代码如下:
简单测试了一下,暂时是没有什么问题的。
不过,不得不承认,确实有一个bug是我在测试后才改正的,如果没有测试一口气写出没有问题的程序,的确需要非常精心和耐心吧。
好了,什么都不说了,晒代码完毕。
看到一篇文章,提到很难不通过测试,直接能够完成一个成功的binary search算法,总会有bug存在。
所以,决定自己手动写一下,虽然STL中已经有了已有的binary_search,不过,介于是期望自己实现,所以还是尽量躲开一些过于方便的STL工具函数。
代码如下:
简单测试了一下,暂时是没有什么问题的。
不过,不得不承认,确实有一个bug是我在测试后才改正的,如果没有测试一口气写出没有问题的程序,的确需要非常精心和耐心吧。
好了,什么都不说了,晒代码完毕。