C++(标准库)34---STL算法之（算法总体概述）

一、算法的头文件

• 如果想要使用C++标准库的算法，必须包含以下头文件：
  • 此头文件还包含了若干辅助函数：min()、max()、minmax()、iter_swap()

#include <algorithm>

• 如果STL算法用于数值运算，还需要包含下面的头文件：

#include <numeric>

二、算法的特殊命名后缀

• STL设计者为算法命名时，引入了两个特殊后缀：
  • 后缀_if：如果某算法有两个形式，参数个数相同，但第一形式要求传入一个值，第二形势要求传入一个函数或function object，那么后缀_if就派上用场了。无_if后缀的要求传入值，有_if后缀的要求传入函数或function object
    • 并非所有“要求传递函数或function object”的算法都有后缀_if。如果算法以额外参数接受这样的函数或function object，那么建议采取这种方式
  • 后缀_copy：这个后缀用来表示此算法中元素不止被操作，还会被赋值到标的区间。例如reverse()将区间中的元素颠倒顺序，而reverse_copy()则是逆序将元素复制到另一区间

三、算法的分类

• 算法分为：
  • 非更易型算法
  • 更易型算法
  • 移除型算法
  • 变序型算法
  • 排序算法
  • 已排序区间算法
  • 数值算法

非更易型算法

更易型算法

移除型算法

变序型算法

排序算法

已排序区间算法

数值算法