STL常用算法-C++
概述：
- 算法主要是由头文件
1. 常用的遍历算法
学习目标：
- 掌握常用的遍历算法
算法简介：
for_each// 遍历容器transform// 搬运容器到另一个容器中
1.1 for_each
功能描述：
- 实现遍历容器
函数原型：
- for_each(iterator beg, iterator end, _func);
// 遍历算法 遍历容器元素
// beg 开始迭代器
// end 结束迭代器
// _func 函数或者函数对象
示例：
#include 总结：for_each 在实际开发中是最常用的遍历算法，需要熟练掌握
1.2 transform
功能描述：
- 搬运容器到另一个容器中
函数原型：
- transform(iterator beg1, iterator end1, iterator beg2, _func);
// beg1 源容器开始迭代器
// end1 源容器结束迭代器
// beg2 目标容器开始迭代器
// _func 函数或者函数对象（可以在搬运过程中对源容器中的元素做一些逻辑运算等操作）
示例：
#include 总结：
- 搬运的目标容器必须要提前开辟预定大小的空间，否则无法正常搬运
- 搬运过程中需要把元素返回回去，所以仿函数的返回类型为 搬运的元素的类型
2. 常用查找算法
学习目标：
- 掌握常用的查找算法
算法简介：
- find // 查找元素
- find_if // 按条件查找元素
- adjacent_find // 查找相邻重复元素
- binary_search // 二分查找法
- count // 统计元素个数
- count_if // 按条件统计元素个数
2.1 find
功能描述：
- 查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器（end）
函数原型：
- find(iterator beg, iterator end, value);
// 以迭代器的方式按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
示例：
#include 总结：
- 利用 find 可以在容器中找指定的元素，返回值是迭代器
- 当使用 find 查找自定义数据类型时，要在自定义数据类型内部重载 == 运算符，让底层 find 知道如何对比自定义数据类型
2.2 find_if
功能描述：
- 按条件查找元素
函数原型：
- find_if(iterator beg, iterator end, _Pred);
// 按值查找元素，找到返回指定元素迭代器位置，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 函数或者谓词（返回 bool 类型的仿函数）
示例：
#include 2.3 adjacent_find
功能描述：
- 查找相邻重复元素
函数原型：
- adjacent_find(iterator beg, iterator end);
// 查找相邻重复元素，返回相邻元素的第一个位置的迭代器；找不到返回结束迭代器位置。
// beg 开始迭代器
// end 结束迭代器
示例：
#include 2.4 binary_search
功能描述：
- 查找指定元素是否存在
函数原型：
- bool binary_search(iterator beg, iterator end, val);
// 查找指定的元素，查到返回 true，否则 false
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
注意：容器必须是有序的序列，在无序序列中不可用。（如果是无序的序列，结果未知！）
示例：
#include 总结：虽然二分查找法查找效率很高，但是值得注意的是查找的容器中元素必须是有序序列。
2.5 count
功能描述：
- 统计元素个数
函数原型：
- count(iterator beg, iterator end, val);
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素
示例：
#include 总结：统计自定义数据类型的时候，需要配合重载 operator==
2.5 count_if
功能描述：
- 按条件统计元素个数
函数原型：
- count_if(iterator beg, iterator end, _Pred);
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
示例：
#include 3. 常用排序算法
学习目标：
- 掌握常用的排序算法
算法简介：
- sort //对容器中元素进行排序
- random_shuffle //洗牌 指定范围内的元素随机调整次序
- merge //容器元素合并，并存储在另一个容器中
- reverse //反转指定范围内的元素
3.1 sort
功能描述：
- 对容器内元素进行排序
函数原型：
- sort(iterator beg, iterator end, _Pred);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词，可以选择填或不填，不填的话默认是一个从小到大的排序；如果填的话会按照指定的排序规则进行排序
// 返回值是 bool 类型
示例：
#include 总结：sort 属于开发中最常用的算法之一，需熟练掌握
3.2 random_shuffle
功能描述：
- 洗牌：对指定范围内的元素随机调整次序
函数原型：
- random_shuffle(iterator beg, iterator end);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
示例：
#include 总结：random_shuffle 洗牌算法比较实用，使用时记得加随机数种子
3.3 merge
功能描述：
- 两个容器元素合并，并存储到另一个容器中
函数原型：
- merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
注意：默认情况下两个容器必须都是升序序列，合并后依然是一个升序序列；如果都是降序序列的话，需要在参数列表中第 6 个形参的位置填写 谓词参数 指定规则。
示例：
#include 总结：
- 默认情况下 merge 合并的两个容器必须都是升序序列，合并后依然是一个升序序列。
- 必须提前给目标容器分配空间
3.3 reverse
功能描述：
- 将容器内元素进行反转
函数原型：
- reverse(iterator beg, iterator end);
// 反转指定范围内的元素
// beg 开始迭代器
// end 结束迭代器
示例：
#include 总结：
- reverse 反转区间内元素，面试题可能涉及到