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;    //新的中间点
    } 
    
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页