浮点数二分查找的实现

        这是C++算法基础-基础算法专栏的第六篇文章，专栏详情请见此处。

---

引入

        上次我们学习了整数二分查找的实现，这次我们要学习浮点数二分查找的实现。

定义

        浮点数二分查找与整数二分查找的定义都是大致相同的，如果想了解具体内容，可以移步至我的这篇博客：整数二分查找的实现​​​​​​。

过程

        与整数二分查找的过程也是大致相同的，只是有一点注意，整数二分查找一般是在数组中查找某一数值，但浮点数二分查找一般是在一段区间中查找某一数值。而且，浮点数二分查找不用考虑加1减1的情况，因为它的边界是对精度的要求（精度一般都要多两位，这样可以保证准确，防止浮点数偏差）。

性质

        与整数二分查找的性质也是相同的。

代码

        下面给出浮点数二分查找函数的实现： 

bool check(double x){
	// ... 
}	// 检查x是否满足某种性质

double bsearch_3