【C++从0到1-黑马程序员】STL函数对象

​​​​​​C++从0到1 - 黑马程序员 课程学习笔记

课程链接：71 函数对象-函数对象基本使用_哔哩哔哩_bilibili

1.函数对象

1.1 函数对象概念

概 念：

• 重载函数调用操作符的类，其对象常称为函数对象
• 函数对象使用重载的()时，行为类似函数调用，也叫仿函数

本 质：

• 函数对象(仿函数)是一个类，不是一个函数

1.2 函数对象使用

特 点：

• 函数对象在使用时，可以像普通函数那样调用, 可以有参数，可以有返回值
• 函数对象超出普通函数的概念，函数对象可以有自己的状态
• 函数对象可以作为参数传递

2. 谓词

2.1 谓词概念

概 念：

• 返回bool类型的仿函数称为谓词
• 如果operator()接受一个参数，那么叫做一元谓词
• 如果operator()接受两个参数，那么叫做二元谓词

2.2 一元谓词

// 一元谓词
struct GreaterFive
{
    bool operator()(int val) 
    {
        return val > 5;
    }
};
void test01() 
{
    vector v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    vector::iterator it = find_if(v.begin(), v.end(), GreaterFive());
    if (it == v.end()) 
    {
        cout << "没找到!" << endl;
    }else 
    {
        cout << "找到:" << *it << endl;
     }
}
int main() 
{
    test01();
    system("pause");
    return 0;
}

2.3 二元谓词

// 二元谓词
class MyCompare
{
public:
    bool operator()(int num1, int num2)
    {
        return num1 > num2;
     }
};
void test01()
{
    vector v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(20);
    v.push_back(30);
    v.push_back(50);    //默认从小到大
    sort(v.begin(), v.end());
    for (vector::iterator it = v.begin(); it != v.end(); it++)
    {    
        cout << *it << " ";
     }
     cout << endl;
     cout << "----------------------------" << endl;
     //使用函数对象改变算法策略，排序从大到小                
     sort(v.begin(), v.end(), MyCompare());
     for (vector::iterator it = v.begin(); it != v.end(); it++)
     {
         cout << *it << " ";
     }
     cout << endl;
 }
 int main() 
 {
     test01();
     system("pause");
     return 0;
 }

3. 内建函数对象

3.1 内建函数对象意义

• 概 念：
  • STL内建了一些函数对象
• 分 类：
  • 算数仿函数
  • 关系仿函数
  • 逻辑仿函数
• 用 法：
  • 这些仿函数所产生的对象、用法和一般函数完全相同
  • 使用内建函数对象，需要引入头文件 #include <functional>

3.2 算数仿函数

• 功能描述：
  • 实现四则运算
  • 其中negate是一元运算，其他都是二元运算
• 仿函数原型：

  template T plus         //加法仿函数
  template T minus        //减法仿函数
  template T multiplies   //乘法仿函数
  template T divides      //除法仿函数
  template T modulus      //取模仿函数
  template T negate       //取反仿函数

3.3 关系仿函数

• 功能描述：
  • 实现关系对比
• 仿函数原型：

  template bool equal_to     //等于
  template bool not_equal_to //不等于
  template bool greater      //大于
  template bool greater_equal //大于等于
  template bool less         //小于
  template bool less_equal   //小于等于

3.4 关系仿函数

• 功能描述：
  • 实现逻辑运算
• 函数原型：

  template bool logical_and //逻辑与
  template bool logical_or  //逻辑或
  template bool logical_not //逻辑非