C++从入门到精通 第十五章(STL函数对象)

2024-02-22 07:20

本文主要是介绍C++从入门到精通 第十五章(STL函数对象),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 写在前面:

  1. 本系列专栏主要介绍C++的相关知识,思路以下面的参考链接教程为主,大部分笔记也出自该教程,笔者的原创部分主要在示例代码的注释部分。
  2. 除了参考下面的链接教程以外,笔者还参考了其它的一些C++教材(比如计算机二级教材和C语言教材),笔者认为重要的部分大多都会用粗体标注(未被标注出的部分可能全是重点,可根据相关部分的示例代码量和注释量判断,或者根据实际经验判断)。
  3. 如有错漏欢迎指出。

参考教程:黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难_哔哩哔哩_bilibili

一、函数对象

1、函数对象概念

(1)重载函数调用操作符的类,其对象常称为函数对象

(2)函数对象使用重载的()时,行为类似函数调用,也叫仿函数

(3)函数对象(仿函数)的本质是一个,不是一个函数

2、函数对象的使用

(1)函数对象在使用时,可以像普通函数那样调用,可以有参数,可以有返回值。

(2)函数对象超出普通函数的概念,函数对象可以有自己的状态。

(3)函数对象可以作为参数传递。

#include<iostream>
#include<string>
using namespace std;class MyAdd
{
public:int operator()(int v1, int v2){return v1 + v2;}
};
void test01()
{MyAdd myAdd;cout << myAdd(10, 10) << endl;
}class MyPrint
{
public:MyPrint(){count = 0;}void operator()(string test){cout << test << endl;count++;}int count;    //记录调用次数
};
void test02()
{MyPrint myPrint;myPrint("Hello world");myPrint("Hello world");myPrint("Hello world");cout << myPrint.count << endl;
}void doPrint(MyPrint & mp, string test)
{mp(test);
}
void test03()
{MyPrint myPrint;doPrint(myPrint, "Hello");
}int main() {test01();test02();test03();system("pause");return 0;
}

二、谓词

1、谓词概念

(1)返回bool类型的仿函数称为谓词。

(2)如果operator()接受一个参数,那么就叫做一元谓词;如果operator()接受两个参数,那么就叫做二元谓词。

2、一元谓词

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;class GreaterFive
{
public:bool operator()(int val)   //一个参数{return val > 5;}
};void test01()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}vector<int>::iterator it;it = find_if(v.begin(), v.end(), GreaterFive());   //第三个是匿名函数对象if (it == v.end()){cout << "未找到" << endl;}else{cout << "找到了大于5的数字为:" << *it << endl;}
}int main() {test01();system("pause");return 0;
}

3、二元谓词

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;class MyCompare
{
public:bool operator()(int va1,int va2)   //两个参数{return va1 > va2;}
};void test01()
{vector<int>v;v.push_back(10);v.push_back(40);v.push_back(20);v.push_back(50);v.push_back(30);vector<int>::iterator it = v.begin();for (; it != v.end(); it++){cout << *it << " ";}cout << endl;vector<int>::iterator it2 = v.begin();sort(v.begin(), v.end(), MyCompare());  //改变算法策略,变为从大到小排序(默认从小到大)for (; it2 != v.end(); it2++){cout << *it2 << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}

三、内建函数对象

1、内建函数对象意义

(1)STL内建了一些函数对象,分为算术仿函数、关系仿函数、逻辑仿函数三类,这些仿函数所产生的对象,用法和一般函数完全相同。

(2)使用内建函数对象,需要引入头文件<functional>。

2、算术仿函数

(1)功能描述:实现四则运算,其中negate是一元运算,其它都是二元运算。

(2)仿函数原型:

template<class T> T plus<T>       //加法仿函数

template<class T> T minus<T>     //减法仿函数

template<class T> T multiplies<T>  //乘法仿函数

template<class T> T divides<T>    //除法仿函数

template<class T> T modulus<T>   //取模仿函数

template<class T> T negate<T>    //取反仿函数

#include<iostream>
#include<functional>
using namespace std;void test01()
{negate<int>n;cout << n(50) << endl;plus<int>p;cout << p(10, 20) << endl;
}int main() {test01();system("pause");return 0;
}

3、关系仿函数

(1)功能描述:实现关系对比。

(2)仿函数原型:

template<class T> bool equal_to<T>       //等于

template<class T> bool not_equal_to<T>   //不等于

template<class T> bool greater<T>        //大于

template<class T> bool greater_equal<T>  //大于等于

template<class T> bool less<T>          //小于

template<class T> bool less_equal<T>     //小于等于

#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;void test01()
{vector<int>v;v.push_back(10);v.push_back(30);v.push_back(40);v.push_back(20);v.push_back(50);sort(v.begin(), v.end(), greater<int>());   //改为降序for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}

4、逻辑仿函数

(1)功能描述:实现逻辑运算。

(2)函数原型:

template<class T> bool logical_and<T>   //逻辑与

template<class T> bool logical_or<T>    //逻辑或

template<class T> bool logical_not<T>   //逻辑非

#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;void test01()
{vector<bool>v;v.push_back(true);v.push_back(true);v.push_back(false);v.push_back(true);v.push_back(false);for (vector<bool>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;//将容器v搬运到容器v2中,利用逻辑非执行取反操作vector<bool>v2;v2.resize(v.size());transform(v.begin(), v.end(), v2.begin(), logical_not<bool>());for (vector<bool>::iterator it2 = v2.begin(); it2 != v2.end(); it2++){cout << *it2 << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}

这篇关于C++从入门到精通 第十五章(STL函数对象)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/734514

相关文章

Java中对象的创建和销毁过程详析

《Java中对象的创建和销毁过程详析》:本文主要介绍Java中对象的创建和销毁过程,对象的创建过程包括类加载检查、内存分配、初始化零值内存、设置对象头和执行init方法,对象的销毁过程由垃圾回收机... 目录前言对象的创建过程1. 类加载检查2China编程. 分配内存3. 初始化零值4. 设置对象头5. 执行

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

Python itertools中accumulate函数用法及使用运用详细讲解

《Pythonitertools中accumulate函数用法及使用运用详细讲解》:本文主要介绍Python的itertools库中的accumulate函数,该函数可以计算累积和或通过指定函数... 目录1.1前言:1.2定义:1.3衍生用法:1.3Leetcode的实际运用:总结 1.1前言:本文将详

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》:本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1:部分参数绑定示例 2:参数重排序4. 注意事项5.

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解