看到一篇文章,提到很難不通過測試,直接能夠完成一個成功的binary search算法,總會有bug存在。
所以,決定自己手動寫一下,雖然STL中已經有了已有的binary_search,不過,介於是期望自己實現,所以還是儘量躲開一些過於方便的STL工具函數。
代碼如下:
簡單測試了一下,暫時是沒有什麼問題的。
不過,不得不承認,確實有一個bug是我在測試後才改正的,如果沒有測試一口氣寫出沒有問題的程序,的確需要非常精心和耐心吧。
好了,什麼都不說了,曬代碼完畢。
看到一篇文章,提到很難不通過測試,直接能夠完成一個成功的binary search算法,總會有bug存在。
所以,決定自己手動寫一下,雖然STL中已經有了已有的binary_search,不過,介於是期望自己實現,所以還是儘量躲開一些過於方便的STL工具函數。
代碼如下:
簡單測試了一下,暫時是沒有什麼問題的。
不過,不得不承認,確實有一個bug是我在測試後才改正的,如果沒有測試一口氣寫出沒有問題的程序,的確需要非常精心和耐心吧。
好了,什麼都不說了,曬代碼完畢。