- 使用迭代器运算:(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; //新的中间点 }
C++ _记录
最新推荐文章于 2024-06-22 17:14:28 发布