查找算法——adjacent_find
查找算法——adjacent_find
功能描述:
- 查找相邻重复元素
函数原型:
adjacent_find(iterator beg, iterator end);
// 查找相邻重复元素,返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
测试代码
#include <iostream>using namespace std;#include <algorithm>
#include <vector>void test01()
{vector<int> v;v.push_back(1);v.push_back(2);v.push_back(5);v.push_back(2);v.push_back(4);v.push_back(4);v.push_back(3);//查找相邻重复元素vector<int>::iterator it = adjacent_find(v.begin(), v.end());if (it == v.end()) {cout << "找不到!" << endl;}else {cout << "找到相邻重复元素为:" << *it << endl;}
}int main()
{test01();system("pause");return 0;
}
测试结果
总结
- 面试题中如果出现查找相邻重复元素,可以用STL中的adjacent_find算法。
查找算法——adjacent_find相关推荐
- C++ 学习之查找算法adjacent_find(相邻重复查找)、binary_search(二分法查找)
1. adjacent_find 功能描述: 查找相邻重复元素 函数原型: adjacent_find(iterator beg, iterator end); // 查找相邻重复元素,返回相邻元素的 ...
- C++ STL 常用查找算法
C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...
- STL常用的查找算法
常用的查找算法 adjacent_find() binary_search count() count_if() find() find_if() adjacent_find() 在iterator对 ...
- c++中STL的常用算法---2(遍历算法,查找算法)
算法概述 算法主要由头文件组成 是所有STL头文件中最大的一个,其中常用的功能涉及到比较,交换,查找,遍历,复制,修改,反转,排序,合并等 体积很小,只包括在几个序列容器上进行的简单运算的模板函数 定 ...
- cb32a_c++_STL_算法_查找算法_(5)adjacent_find
cb32a_c++_STL_算法_查找算法_(5)adjacent_find adjacent_find(b,e),b,begin(),e,end() adjacent_find(b,e,p),p-p ...
- STL算法——常用查找算法(find、find_if、adjacent_find、binary_search、count、count_if)
5.2 常用查找算法 学习目标: 掌握常用的查找算法 算法简介: find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 binary_searc ...
- C++STL常用查找算法
C++STL常用查找算法 学习目标 算法简介 find 功能描述 函数原型 示例 总结 find_if 功能描述 函数原型 示例 总结 adjacent_find 功能描述 函数原型 示例 总结 bi ...
- 数据结构——四大查找算法(工作必备)
在java中,常用的查找有四种 顺序(线性)查找 二分查找折半查找 插值查找 斐波那契查找 目录 1. 线性查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 1. 线性查找 线性查找是逐一比对 ...
- java快速查找算法_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
- java 二分搜索获得大于目标数的第一位_程序员常用查找算法(顺序、二分、插值、分块、斐波那契)...
顺序查找 基本思想 属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...
最新文章
- 中科大提出统一输入过滤框架InFi:首次理论分析可过滤性,支持全数据模态
- 你的AI模型有哪些安全问题,在这份AI攻防”词典”里都能查到
- webpack搭建自己的项目
- 【技术综述】深度学习中的数据增强(下)
- 总结PHP如何获取当前主机、域名、网址、路径、端口和参数等
- MySQL编程技巧_MySQL编程中的6个重要的实用技巧
- (NO.00001)iOS游戏SpeedBoy Lite成形记(八)
- Arduino-ESP8266环境配置及点灯
- put与putIfAbsent区别
- python字符串find_Python字符串find()
- 一文读懂腾讯云“AI即服务”战略新品“智能云”
- java控制台通讯录
- VIA声卡升级驱动后没有控制台怎么办?
- 小红书流量红利词「0基础」实操手册
- webstorm 常用插件集合
- 关于小容量固态硬盘可分区大小远小于实际可用空间的解决方案
- 优秀原型设计欣赏:交通类App原型制作分享-DiDi
- DDOS攻击和发包攻击教学 (仅限于压力测试学习)
- Linux快速创建目录方法(制作文档)
- MadGraph_5tutorial(三)lhapdf6安装
热门文章
- java中的坦克大战游戏设计报告论文_基于Android平台坦克大战游戏的设计与实现...
- Kesci“魔镜杯”风控算法大赛复赛解决方案(转载)
- 【中移芯昇】3. uart读写
- Shel编程之条件语句 条件 if ,case语句
- HFSS求解类型和求解设置
- 【毕业设计】基于大数据的招聘职业爬取与分析可视化
- cefsharp启动优化
- 微型计算机中lo设备的含义是,专转本计算机 基础知识.doc
- 批量手机号码状态检测【已失效】
- Day05_Manuals for Python@lisongye-元组/字典