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

相关文章

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

从入门到精通详解Python虚拟环境完全指南

《从入门到精通详解Python虚拟环境完全指南》Python虚拟环境是一个独立的Python运行环境,它允许你为不同的项目创建隔离的Python环境,下面小编就来和大家详细介绍一下吧... 目录什么是python虚拟环境一、使用venv创建和管理虚拟环境1.1 创建虚拟环境1.2 激活虚拟环境1.3 验证虚

GO语言中函数命名返回值的使用

《GO语言中函数命名返回值的使用》在Go语言中,函数可以为其返回值指定名称,这被称为命名返回值或命名返回参数,这种特性可以使代码更清晰,特别是在返回多个值时,感兴趣的可以了解一下... 目录基本语法函数命名返回特点代码示例命名特点基本语法func functionName(parameters) (nam

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Python Counter 函数使用案例

《PythonCounter函数使用案例》Counter是collections模块中的一个类,专门用于对可迭代对象中的元素进行计数,接下来通过本文给大家介绍PythonCounter函数使用案例... 目录一、Counter函数概述二、基本使用案例(一)列表元素计数(二)字符串字符计数(三)元组计数三、C

使用Java读取本地文件并转换为MultipartFile对象的方法

《使用Java读取本地文件并转换为MultipartFile对象的方法》在许多JavaWeb应用中,我们经常会遇到将本地文件上传至服务器或其他系统的需求,在这种场景下,MultipartFile对象非... 目录1. 基本需求2. 自定义 MultipartFile 类3. 实现代码4. 代码解析5. 自定

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

Python中的filter() 函数的工作原理及应用技巧

《Python中的filter()函数的工作原理及应用技巧》Python的filter()函数用于筛选序列元素,返回迭代器,适合函数式编程,相比列表推导式,内存更优,尤其适用于大数据集,结合lamb... 目录前言一、基本概念基本语法二、使用方式1. 使用 lambda 函数2. 使用普通函数3. 使用 N

MySQL中REPLACE函数与语句举例详解

《MySQL中REPLACE函数与语句举例详解》在MySQL中REPLACE函数是一个用于处理字符串的强大工具,它的主要功能是替换字符串中的某些子字符串,:本文主要介绍MySQL中REPLACE函... 目录一、REPLACE()函数语法:参数说明:功能说明:示例:二、REPLACE INTO语句语法:参数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基