线性搜索算法find
来源:互联网 发布:依存度算法 编辑:程序博客网 时间:2024/06/05 14:30
最基本的线性搜索函数是find。它在读迭代器的区间内搜索一个值,返回指向该区间内的首次匹配到目标元素的迭代器,如果没有找到,则返回末端迭代器的副本。
运用find可以快速到一个数据序列中查找一个数据。
EXAMPLE
#include <algorithm>
#include <iostream>
#include <istream>
#include <ostream>
#include <vector>
//C++实现的快速排序,运用C++标准库中的快速排序函数,find算法使用
int main()
{
std::vector<int> data;
int x(0);
while(std::cin >> x)
data.push_back(x);
std::sort(data.begin(),data.end());
for(std::vector<int>::iterator i(data.begin());i != data.end(); i++)
std::cout<< *i << "\n";
std::cout<<"请输入要查找的数:";
std::cin.clear();
std::cin>> x;
std::vector<int>::iterator iter(std::find(data.begin(),data.end(),x));
if(iter == data.end())
std::cout<<"value not found\n";
else
std::cout<<"found\n";
return 0;
}
- 线性搜索算法find
- 线性搜索算法
- 线性搜索算法
- 线性搜索算法
- 搜索算法----线性搜索、二叉搜索
- 搜索算法--线性搜索、二分搜索、内插搜索、剪枝搜索
- gloang 之线性搜索算法
- 哈希表的线性探查法搜索算法
- 线性搜索
- 动态连通性:union-find算法(常规搜索、树状触点搜索、加权树搜索的算法分析)
- 线性搜索与二分法搜索
- 自适应学习率算法.基于阿米霍步长准则的线性回溯搜索算法
- STL之vector,数组线性容器array,list容器,算法find,find_if,bind1st,仿函数
- lsearch(线性搜索)
- Armiji线性搜索
- 线性搜索linear search
- 搜索之线性搜索和二分搜索
- find搜索文件内容
- Hadoop学习网址mark
- ProE动画制作
- POJ 2109
- 写给即将正式工作的自己以及后来者
- 行链接nrid找到是哪个file,block
- 线性搜索算法find
- 判断是否是2的N次方——证明x & (x - 1)==0的正确性
- hdu 4412 Sky Soldiers (dp)
- Android多媒体开发【5】-- Stagefright原来是个皮包公司
- Android4.0-Fragment框架实现方式剖析(二)
- 非静态的字段、方法或属性要求对象引用
- 完美解决窃取ssh private key问题
- 好的编程学习资源
- 五分钟讲清楚UML