STL函数对象与向量容器的深入探索

STL函数对象与向量容器的深入探索

背景简介

在C++编程中，STL（标准模板库）提供了强大的数据结构和算法支持，极大地简化了开发过程。本文将围绕STL中的函数对象（functors）以及序列容器中的向量（vector）进行深入探讨，通过代码示例和解释，让读者更好地理解这些高级特性。

函数对象

函数对象，或称为仿函数（functors），是一种可以像函数一样被调用的对象。它实际上是一个重载了 operator() 的模板类对象。在STL中，函数对象通常用于标准算法，以提供比较、算术和逻辑操作。例如， greater<>() 函数对象可以反转 sort() 算法的默认升序排序，实现降序排序。

sort(fdata, fdata+6, greater<double>());

在上述代码中， greater<double>() 作为 sort() 函数的第三个参数，使得数组中的双精度浮点数按降序排列。

用户自定义函数代替函数对象

如果处理的数据类型未定义适当的运算符，我们可以使用自定义函数来替代函数对象。例如，标准C字符串（ char* 类型）没有定义小于 < 运算符，但我们可以通过自定义比较函数来实现字符串数组的排序。

bool alpha_comp(char* s1, char* s2) {
    return strcmp(s1, s2) < 0;
}

在这个例子中， alpha_comp 函数使用 strcmp() 函数来比较两个字符串，并返回比较结果。

在算法中添加 _if

STL中的许多算法都有以 _if 结尾的版本，这些版本接受一个额外的谓词（predicate）参数。谓词可以是函数对象或函数，用于决定算法中某些行为是否执行。例如， find_if() 算法使用用户定义的谓词来查找满足特定条件的元素。

```cpp string names[] = { "George", "Penny", "Estelle", "Don", "Mike", "Bob