C++ STL中的函数对象与算法应用-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42518874/article/details/147081847

C++ STL中的函数对象与算法应用

背景简介

在C++编程中，STL（Standard Template Library）提供了大量的预制组件以方便程序员进行高效的算法实现。在本篇博客中，我们将重点讨论STL中的函数对象和相关算法，以及如何将它们应用于实际编程问题。

函数对象

函数对象是一种特殊类型的对象，它重载了()运算符，使其看起来就像一个函数。在STL中，函数对象被广泛用于排序、查找等算法中。例如， greater<>() 是一个函数对象，用于实现逆序排序。

#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;

double fdata[] = { 19.2, 87.4, 33.6, 55.0, 11.5, 42.2 };
sort(fdata, fdata+6, greater<double>());
for(int j=0; j<6; j++) cout << fdata[j] << ' ';
cout << endl;

输出结果将展示一个按降序排列的数组。

用户编写的函数替代函数对象

当需要对不支持直接操作的数据类型进行排序时，可以编写自定义的比较函数。例如， alpha_comp 函数用于字符串数组的排序：

```cpp

include

using namespace std;

char* names[] = { "George", "Penny", "Estelle", "Don", "Mike", "Bob