迭代器实现二分法搜索
来源:互联网 发布:软件商城建设 编辑:程序博客网 时间:2024/05/21 08:04
// 二分法.cpp : 定义控制台应用程序的入口点。
#include <iostream>
#include <vector>
using namespace std;
int a[9]={1,2,3,4,6,8,9};
vector<int> text(a,a+7);
int sought;
vector<int>::iterator beg,mid,end;
bool in(int a);
int main()
{
sought =7;
bool is=in(sought);
if (is==true)
printf("%i在有序队列中", sought);
else
printf("%i不在有序队列中", sought);
return 0;
getchar();
}
bool in(int a)
{
beg = text.begin(), end = text.end();
mid = text.begin() + (end - beg) / 2;
while (mid != end&&*mid != sought)
{
if (a < *mid)//向前
{
end = mid;
printf("a<%d\n", *mid);
}
else //向后
{
printf("a>%d\n", *mid);
beg = mid + 1;
}
mid = beg + (end - beg) / 2;
}
if (mid==end)
return false;
else
return true;
}
0 0
- 迭代器实现二分法搜索
- 二分法搜索(JAVA语言实现)
- 二分法搜索
- 搜索:二分法
- 【搜索】二分法
- 二分法搜索
- 二分法搜索
- 二分法搜索
- 二分法搜索
- 使用循环和递归方法实现二分法搜索
- 二分法搜索数组
- 有序数组搜索二分法
- 二分法搜索算法
- JAVA 二分法搜索
- 二分法搜索技术
- 二分法搜索数组
- 二分法搜索某个数
- 搜索算法之二分法
- 《Effective C++》:条款52-条款55
- 作业0327
- Linux Shell脚本的字符串截取
- js简单的选项卡
- 【Linux】Linux下安装MySQL版本冲突的一个解决方法
- 迭代器实现二分法搜索
- 用Ant实现Java项目的自动构建和部署
- 学习Spring笔记二
- 飞线消失
- C++虚函数
- The Hardest Problem Ever【字符串处理 水题】
- float型变量和“零值”比较的方法
- http://www.hkeec.com/phpMyAdmin/
- ++it和it++的优劣