第十六章 STL（仿函数、 常用算法）

函数对象

仿函数使用

重载运算符()

包含自身状态

函数对象作为参数传递

谓词

一元谓词

找到的情况

未找到的情况

二元谓词

改变算法策略

内建函数对象

算术仿函数

引入头文件

仿函数实现

关系仿函数

逻辑仿函数

常用算法

常用遍历算法

for_each

transform

常用查找算法

 find

注：比较自定义类型时，如果重载==会导致报错，find不能正确判断全等

find_if

adjacent_find

binary_search

count

count_if

常用排序算法

sort

random_shuffle

 merge

reverse

常用拷贝和替换算法

copy

replace

replace_if

swap

常用算术生成算法

accumulate

fill

常用集合算法

set_intersection

set_union

 

set_difference