二分搜索

 1     //text 必须是有序的
 2     //beg 和 end表示我们搜索的范围
 3     auto beg = text.begin(), end = text.end();
 4     auto mid = text.begin() + (end - beg) / 2;    //初始状态下的中间点
 5     
 6     //当还有元素尚未检查并且我们还没有找到 sought 时执行循环
 7     while (mid != end && *mid != sought)
 8     {
 9         if (sought < *mid)                ///我们要找的元素在前半部分吗？
10         {
11             end = mid;                    //如果是，调整搜索范围使得忽略掉后半部分
12         }
13         else                            　//我们要找的元素在后半部分
14         {
15             beg = mid + 1;               //在 mid 之后寻找
16         }
17         mid = beg + (end - beg) / 2;      //新的中间点
18     }