C++ _记录

1. 使用迭代器运算：(primer 100)在这里插入代码片
   使用迭代器运算的一个经典算法是二分法搜索：

   // text  有序；
   auot beg = text.begin();
   auto end = text.end();
   auto mid = text.begin() + (end - beg)/2;   //初始状态下的中间点
   // 当有元素尚未完成检查还没有找到value时执行循环；
   while(mid != end && *mid != value) 
   {
       if(value < *mid)   // 元素在前半部？
       {
            end = mid;   //在前半部，忽略后半部
       }
       else
       {
           beg = beg + 1;  // 在mid之后开始查找
       }
       mid = beg + (end - beg)/2;    //新的中间点
   }