标准模板库STL中常用的算法

1、算法概述

• 算法就是一个个函数模板, 大多数在< algorithm> 中定义
• STL中提供能在各种容器中通用的算法,比如查找,排序等
• 算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个局部区间进行操作,因此需要两个参数,一个是起始元素的迭代器,一个是终止元素的后面一个元素的迭代器。比如,排序和查找。 也就是操作一个容器的局部。
• 有的算法返回一个迭代器。比如 find() 算法,在容器中查找一个元素,并返回一个指向该元素的迭代器
• 算法可以处理容器,也可以处理普通数组

2、算法举例

(1)使用下述函数模板：

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

• InIt 代表的就是迭代器。
• first 和 last 这两个参数都是容器的迭代器,它们给出了容器中的查找区间起点和终点[first,last)。区间的起点是位于查找范围之中的,终点不是。find在[first,last)查找等于val的元素。last并不在查找返回。
• val 要查找的元素。
• 用 == 运算符判断相等。
• 函数返回值是一个迭代器。如果找到,则该迭代器指向被找到的元素。如果找不到,则该迭代器等于last。

注意：find()函数模板一般来说实现查找功能，但是其究竟用来干什么取决于使用者。此模板来自于dev c++。 不同的编译器，可能模板有所差异。其时间复杂度为O(n)

(2)使用上述模板实例化出来的函数进行相关操作

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
   //find算法示例
	int array[10] = {
   10,20,30,40};
	vector