一、背景
前面我们讲了STL的容器,接下来将开始学习容器的算法,在讲解算法之前,需要提前讲解辅助算法的一些东西;比如 函数对象、谓词、内建函数对象、适配器等,这些都是为算法服务的。然后才开始讲解算法,比如 常用的遍历算法、查找算法、排序算法、拷贝算法、算术生成算法、集合算法等。
STL 算法主要是学会如何去用。
二、函数对象
首先,我们的算法里面要学习的第一个就是 函数对象 ,函数对象(Function Object)也被称为仿函数(Functor), 是可以像函数一样被调用的对象。。
定义:重载函数调用操作符的类,其对象常称为函数对象(functionobject),即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载”()
”操作符,使得类对象可以像函数那样调用。
重载了函数调用操作符的类实例化的对象,