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

相关文章

Kotlin 作用域函数apply、let、run、with、also使用指南

《Kotlin作用域函数apply、let、run、with、also使用指南》在Kotlin开发中,作用域函数(ScopeFunctions)是一组能让代码更简洁、更函数式的高阶函数,本文将... 目录一、引言:为什么需要作用域函数?二、作用域函China编程数详解1. apply:对象配置的 “流式构建器”最

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis

在java中如何将inputStream对象转换为File对象(不生成本地文件)

《在java中如何将inputStream对象转换为File对象(不生成本地文件)》:本文主要介绍在java中如何将inputStream对象转换为File对象(不生成本地文件),具有很好的参考价... 目录需求说明问题解决总结需求说明在后端中通过POI生成Excel文件流,将输出流(outputStre

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

Android Kotlin 高阶函数详解及其在协程中的应用小结

《AndroidKotlin高阶函数详解及其在协程中的应用小结》高阶函数是Kotlin中的一个重要特性,它能够将函数作为一等公民(First-ClassCitizen),使得代码更加简洁、灵活和可... 目录1. 引言2. 什么是高阶函数?3. 高阶函数的基础用法3.1 传递函数作为参数3.2 Lambda

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.