c++常用内置函数+STL常用算法（排序、合并、搜索和分区）

• ForwardIterator, InputIterator, RandomAccessIterator, BidirectionalIterator既可以是STL模板库中的迭代器，例如vector<int>::iterator，也可以是普通的指针，例如int *。

• 所有输入的迭代器，一般都是两个。其中（first指向第0个元素，last指向最后一个元素的后面）

<algorithm>库相关操作

find

find函数用于在给定范围内搜索一个特定的元素，并返回一个迭代器指向找到的第一个元素。如果未找到，则返回一个迭代器指向给定范围的末尾（last）。

函数原型如下：

template <class InputIterator, class T>
InputIterator find(InputIterator first, InputIterator last, const T& val);

• first 和 last 分别是序列的起始和结束迭代器。

• val 是要查找的元素值。

• 返回值是一个迭代器，指向在 [first, last) 范围内找到的第一个等于 val 的元素。如果找不到这样的元素，则返回 last。

例子&#x