C++(标准库)34---STL算法之(算法总体概述)
其他
2020-04-14 10:20:57
阅读次数: 0
一、算法的头文件
- 如果想要使用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()则是逆序将元素复制到另一区间
三、算法的分类
- 算法分为:
- 非更易型算法
- 更易型算法
- 移除型算法
- 变序型算法
- 排序算法
- 已排序区间算法
- 数值算法
非更易型算法
更易型算法
移除型算法
变序型算法
排序算法
已排序区间算法
数值算法
发布了1594 篇原创文章 ·
获赞 1190 ·
访问量 57万+
转载自blog.csdn.net/qq_41453285/article/details/105486499