一、算法
算法是以函数模板的形式实现的。常用的算法涉及到比较、交换、查找、搜索、复制、修改、移除、反转、排序、合并等等。
算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用。
算法的优势在于只需实作一份,可以适应所有的容器,不必为每一种容器量订制。也可以与用户定义的容器搭配。
算法尾词:
_if
比如find(按某个值来查找),find_if(按某个条件来查找)
_copy
这个尾词用来表示在算法中,元素不光被操作,还会被复制到目标区间。比如reverse、reverse_copy
二、算法分类
1、非变动性算法既不改变元素