algorithm笔记

c++提供了算法库，我们只需要#include<algorithm>即可使用现成的函数进行计算

1.find()函数  返回第一个值等价于给定值的元素。

template <class InputIterator, class T>

InputIterator find (InputIterator first,InputIterator last,const T& val);

first，last	分别指向一个序列中初始及末尾位置的输入迭代器。这个范围即 [first,last) ，包括 first 到 last 间的所有元素，包括 first 指向的元素， 但不包括 last 指向的元素。
val	需要被搜索的值。
返回	返回指向范围中与 val 等值的第一个元素的迭代器。 如果没有元素匹配，则返回 last 迭代器。

如果需要比较的元素的类对象，则需要在类中重载==运算符

2.find_if()

返回第一个值满足给定条件的元素。

与find()不同的是第三个参数可以传入一个返回值为bool类型的函数

3.count()函数， 返回范围中与 val 等值的元素的个数。

count (InputIterator first, InputIterator last, const T& val);

first，last	分别指向一个序列中初始及末尾位置的输入迭代器。这个范围即 [first,last) ，包括 first 到 last 间的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
val	需要匹配的值。
返回	返回范围中与 val 等值的元素的个数。

count_if()与find_if()类似

4.is_sort_util 返回最大已排序子范围

// 默认（1）

template <class ForwardIterator>

ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);

// 自定义（2）

template <class ForwardIterator>

ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last, Compare comp);

返回一个迭代器，其指向第一个不按给定顺序排序的元素。

如果所有元素已按给定顺序排列，则返回 last。

如果范围中元素个数小于 2，则返回 last。