C/C++:迭代器的简单二分查找
2015-04-07 21:03
218 查看
I just don't want to regret it !
#include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; int main() { vector<int>c{1, 2, 3, 4, 5};//默认排好了序 auto beg = c.begin();auto end = c.end();//搜索范围 auto mid = c.begin() + (end - beg) / 2;//初始中间点 auto aim = 3;//目标值 while (mid != end && *mid != aim) { if (aim < *mid){ end = mid; }//前半部分 else{ beg = mid + 1; }//后半部分 mid = beg + (end - beg) / 2;//处理寻找之后的mid值 } if (*mid == aim){ cout << "Yes" << endl; } else{ cout << "No" << endl; } system("pause"); return 0; }
相关文章推荐
- 迭代器简单二分查找
- 二分查找c++简单模板
- 二分查找算法的C/C++实现
- 用php实现简单的二分查找
- 简单的二分查找
- Binary Search 二分查找,二分搜索 C++
- 二分查找,要注意的地方--写一个正确的二分查找,并不简单
- c++ stl list 迭代器简单实现
- C/C++ 笔试面试(2)——二分查找
- C++_学生资料管理简单举例·输入学号,姓名,以及查找
- 二分查找的 C++ 实现
- 二分查找c++代码
- 二分查找的简单应用
- C++ STL 迭代器的简单模拟
- 简单的快速排序与二分查找
- 选择排序、冒泡排序和二分查找C/C++
- 二分查找的C++实现
- C/C++ 库函数 二分查找 bsearch
- C++程序设计实验报告(八十二)---第十六周任务#3-2(学会二分查找)
- Can you solve this equation?(二分查找的简单应用)