C++程序设计语言--第十八章：算法和函数对象

1、标准库算法综述

它们都声明在<algorithm>

• 非修改性的序列操作：作用是从序列中获取信息或者找出某些元素在序列中的位置。
• 修改性的序列操作：修改元素中的值
• 序列排序
• 集合算法
• 堆操作
• 最大最小
• 排序

2、函数对象

如果一个类的对象具有应用运算符，我们称为函数对象

标准库中的基类：unary_function和binary_function

3、谓词

谓词就是返回bool的函数对象（或者函数）。

4、约束器

通过将一个参数约束到某个值，是我们可以将两个参数的函数对象当做一个参数的函数对象使用。

5、适配器

成员函数适配器：使成员函数可以被用做算法的参数。

函数指针适配器：使函数指针可以被作为算法的参数。

6、否定器

使我们能描述某个谓词的否定。

7、标准库算法简介