65 CPP的STL算法总结

很多STL算法都使用函数对象，也叫函数符（functor），包括函数名、函数指针和仿函数。

一般不会用函数名，如果用函数名，代码是死的。C语言只能用函数指针，C++建议用仿函数，因为仿函数的功能更强大。

函数符的概念：

1）生成器（generator）：不用参数就可以调用的函数符。

2）一元函数（unary function）：用一个参数可以调用的函数符。

3）二元函数（binary function）：用两个参数可以调用的函数符。

改进的概念：

1）一元谓词（predicate）：返回bool值的一元函数。

2）二元谓词（binary predicate）：返回bool值的二元函数。

预定义的函数对象：

STL定义了多个基本的函数符，用于支持STL的算法函数。

包含头文件 #include

 

学习要领

1)如果容器有成员函数，则使用成员函数，如果没有才考虑用STL中的算法函数

2）把全部的算法函数过一遍，知道大概有什些什么东西。

3）如果打算采用算法函数，一定要搞清它的原理，关注它的效率。