C++STL有好几种查找算法,但是他们的用法上有很多共同的地方:

1、除了binary_search的返回值是bool之外(查找的了返回true,否则返回false),其他所有的查找算法返回值都是一个迭代器(查找成功返回目标所在迭代器的位置,否则返回最后一个元素的后一个位置或者说是容器的end())

2、查找算法经常会用到迭代器区间,注意区间是前闭后开的

3、所有查找函数中如果存在两个区间,第一个区间是被查找对象的区间,第二个是目标对象的区间,如果只有一个区间则是被查找对象的区间。

4、对于有序查找的3个函数,一定要事先排序,否则可能直接返回查找不到,不要与真的不存在该元素混淆掉

分类:

查找单个元素find、find_if

查找子区间 search、search_n、find_end,其中find_end和search功能一样,只不过是从后往前查找

搜索子区间中的一个值find_first_of

有序区间的查找算法binary_search,lower_bound,upper_bound,注意这类查找一定要有序,否则返回错误

 #include<iostream>
#include<algorithm>
using namespace std;
int main()
{
//查找操作经常会用到迭代器区间,一定要注意前闭后开,找不到的时候就返回最后一个位置
//输入参数是一个迭代器区间和要查找的值,如果查找成功返回第一个目标值的迭代器位置,查找失败返回区间所在的最后位置的后一个
//注意:迭代器区间是前闭后开的,如迭代区间为[1,100),那么查找下标为1-99对应的值,如果查找失败则返回100下标对应的迭代器
int num[]={,,,,,,,};
//*******查找单个元素find、find_if********************************//
//_InIt find(_InIt _First, _InIt _Last, const _Ty& _Val)
//这里偷个小懒,没有使用STL中的容器和迭代器,而是使用数组和指针代替了
int *p;
p=find(num,num+,);
if((p-num)>)
{
cout<<"没有这个值"<<endl;
}
else
{
cout<<"第一个7所在的下标是"<<p-num<<endl;
} p=find(num,num+,);
if((p-num)>)
{
cout<<"没有这个值"<<endl;
}
else
{
cout<<"第一个3所在的下标是"<<p-num<<endl;
} //find_if需要使用到绑定器和STL中的函数对象,这里先不写程序了 //******************查找子区间 search、search_n、find_end**********************//
//_FwdIt1 search(_FwdIt1 _First1, _FwdIt1 _Last1,_FwdIt2 _First2, _FwdIt2 _Last2)
int num1[]={,,};
p=search(num,num+,num1,num1+);
if((p-num)>)
{
cout<<"没有这个区间的数"<<endl;
}
else
{
cout<<"第一个num1所在num中下标是"<<p-num<<endl;
}
//find_end和search一样,只不过是从后往前查
p=find_end(num,num+,num1,num1+);
if((p-num)>)
{
cout<<"没有这个区间的数"<<endl;
}
else
{
cout<<"最后一个num1所在num中下标是"<<p-num<<endl;
} //find_end和search一样,只不过是从后往前查 //search_n查找具有相同的n个值的位置
//_FwdIt1 search_n(_FwdIt1 _First1, _FwdIt1 _Last1,_Diff2 _Count, const _Ty& _Val)
int num2[]={,,,,,,,,,};
p=search_n(num2,num2+,,);
if((p-num2)>)
{
cout<<"没有这个区间的数"<<endl;
}
else
{
cout<<"第一个符合条件的目标所在num中下标是"<<p-num2<<endl;
} //******************搜索子区间中的一个值find_first_of**********************//
//find_first_of
//_FwdIt1 find_first_of(_FwdIt1 _First1, _FwdIt1 _Last1,_FwdIt2 _First2, _FwdIt2 _Last2, _Pr _Pred)
int fnum1[]={,,,,,,,,,};
int fnum2[]={,,,,,};
p=find_first_of(fnum1,fnum1+,fnum2,fnum2+);
if((p-fnum1)>)
{
cout<<"没有匹配的值"<<endl;
}
else
{
cout<<"第一个符合条件的目标所在fnum1中下标是"<<p-fnum1<<endl;
} //******************有序区间的查找算法binary_search,lower_bound,upper_bound**********************//
//binary_search
//bool binary_search(_FwdIt _First, _FwdIt _Last, const _Ty& _Val)
//注意二分查找返回值是bool类型,
//只能判断要查找的元素在不在所在区间,不能返回位置,根据其原理,因为他是跳跃式查找,没法确定哪一个是第一次出现的目标
int bnum[]={,,,,,,,,};
cout<<binary_search(bnum,bnum+,);
//upper_bound查找第一个比目标大的值,返回所在位置的迭代器
//_FwdIt upper_bound(_FwdIt _First, _FwdIt _Last, const _Ty& _Val)
p=upper_bound(bnum,bnum+,);
if((p-bnum)>)
{
cout<<"没有匹配的值"<<endl;
}
else
{
cout<<"第一个符合条件的目标所在bnum中下标是"<<p-bnum<<endl;
}
//lower_bound查找第一个比目标小的值,返回所在位置的迭代器
return ;
}

C++ STL之查找算法的更多相关文章

  1. C++ STL 常用查找算法

    C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...

  2. STL常用查找算法介绍

    adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. #include <io ...

  3. STL中的查找算法

    STL中有很多算法,这些算法可以用到一个或多个STL容器(因为STL的一个设计思想是将算法和容器进行分离),也可以用到非容器序列比如数组中.众多算法中,查找算法是应用最为普遍的一类. 单个元素查找 1 ...

  4. 常用的STL查找算法

    常用的STL查找算法 <effective STL>中有句忠告,尽量用算法替代手写循环:查找少不了循环遍历,在这里总结下常用的STL查找算法: 查找有三种,即点线面: 点就是查找目标为单个 ...

  5. [Data Structure & Algorithm] 七大查找算法

    查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找.本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找.插值查找以及斐波那契查找 ...

  6. 七大查找算法(附C语言代码实现)

    来自:Poll的笔记 - 博客园 链接:http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1.顺序查找 2.二分查找 3.插值查找 4.斐波那契 ...

  7. stl非变易算法(二)

    这里接着上篇stl非变易算法(一)进行总结.主要解析算法函数count.count_if.mismatch.equal.search.search_n以及find_end.给出算法函数的实现及測试用例 ...

  8. STL非变易算法 - STL算法

    欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/1394600460.html 原创:ST ...

  9. 查找算法(Java实现)

    1.二分查找算法 package other; public class BinarySearch { /* * 循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据 */ p ...

随机推荐

  1. C++实现glut绘制点、直线、多边形、圆

    C++实现glut绘制点.直线.多边形.圆 必备环境 glut.h 头文件 glut32.lib 对象文件库 glut32.dll 动态连接库 程序说明 C++实现了用glut画点.画直线.画多边形和 ...

  2. 微软职位内部推荐-Android Developer

    微软近期Open的职位: Position: SDE II or Senior SDE -- Mobile Products Android/WP Contact Person: Winnie Wei ...

  3. 一点简单的关于ASP.NET下载

    一点简单的关于ASP.NET下载 个人简单的认为是有两种方法的,第一种就是直接用一个超链接链接到我们要下载的资源就可以了.只是说这个方法会有一点小问题就是,比如像图片或者文本文件这些浏览器是可以自动将 ...

  4. android动态增加控件时控制样式的方法

    在学习android的动画时,发现所谓的tween动画只是改变绘制效果并不改变原控件的位置时是颇为失望的,虽然3.0之后已经有了property animation,但是由于要兼容老版本的androi ...

  5. 2879: [Noi2012]美食节 - BZOJ

    Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节.作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴.他很快就尝遍了美食节所有的美食.然而,尝鲜的欲望是难以满足的.尽 ...

  6. Ext学习-高级组件介绍

    在这一部分的学习中,主要是学习一些比较特殊的组件. 1.图表 2.日历 3.颜色,日期,时间的选择器 4.滑动条 5.各种工具类 参考文档:http://docs.sencha.com/extjs/4 ...

  7. 【锋利的JQuery-学习笔记】Tootip(提示框)

    效果图: 1.当鼠标移动到超链接时,有提示框. 2..当鼠标移动到图片动画旋转 html: <div id="jnNotice"> <div id="j ...

  8. js刷新

    jquery刷新页面的实现代码(局部及全页面刷新) 发布:mdxy-dxy 字体:[增加 减小] 类型:转载 jquery刷新页面的实现代码(局部及全页面刷新) ,需要的朋友可以参考下. 局部刷新: ...

  9. Unity3D研究院之Machine动画脚本自动生成AnimatorController

    原地址: http://www.xuanyusong.com/archives/2811 以前的项目一直不敢用Machine动画,因为当时立项的时候Machine动画还不成熟,最近项目做得差不多了我能 ...

  10. Java中finalize()

    垃圾回收器要回收对象的时候,首先要调用这个类的finalize方法(你可以 写程序验证这个结论),一般的纯Java编写的Class不需要重新覆盖这个方法,因为Object已经实现了一个默认的,除非我们 ...