持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第28天，点击查看活动详情
1.1 adjacent_find
功能描述：
- 查找相邻重复元素
函数原型：
-
adjacent_find(iterator beg, iterator end);// 查找相邻重复元素,返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
1.2 代码示例：
#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;
}
}
总结：面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法
1.3 binary_search
功能描述：
- 查找指定元素是否存在
函数原型：
-
bool binary_search(iterator beg, iterator end, value);// 查找指定的元素，查到 返回true 否则false
// 注意: 在无序序列中不可用
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
1.4 代码示例：
#include <algorithm>
#include <vector>
void test01()
{
vector<int>v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
//二分查找
bool ret = binary_search(v.begin(), v.end(),2);
if (ret)
{
cout << "找到了" << endl;
}
else
{
cout << "未找到" << endl;
}
}
int main() {
test01();
system("pause");
return 0;
}
1.5 总结：
二分查找法查找效率很高，值得注意的是查找的容器中元素必须的有序序列
1.4 有参数，有返回值
此类函数，接收参数，同时有返回值，应用场景如下：
- 函数内部的代码保持不变，针对 不同的参数 处理 不同的数据，并且 返回期望的处理结果
- 例如 名片管理系统 使用 字典默认值 和 提示信息 提示用户输入内容
- 如果输入，返回输入内容
- 如果没有输入，返回字典默认值
STL补充说明
STL (standard template libaray - 标准模板库)：是 C++ 标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
通俗来说：STL就是将常见的数据结构（例如 顺序表，链表，栈，队列，二叉树，哈希...）以模板的形式进行封装，使用时，不用我们人为再去写，可以直接调用。并且包含常见的通用的泛型算法（一些常规的算法也不用自己实现，可以直接调用）。
通用的泛型算法两大特性：
通用的：对于任意类型的数据结构都可以处理。（线性表，链表，二叉树....）
模板实现：以模板的方式实现，对于任意数据类型都可以处理。(int/double/short/long.....)
