C++STL函数对象的应用

STL函数对象

文章目录

      • STL函数对象
        • 1.基本概念
        • 2.使用方法
          • 1. 简单函数对象示例
          • 2. 函数对象作为算法参数
          • 3. Lambda表达式作为函数对象
        • 2.一元谓词和二元谓词
          • 1.一元谓词
          • 2.二元谓词
          • 3.总结
        • 3.算术仿函数
          • 1.使用示例
          • 2.Lambda表达式的替代
        • 4.关系仿函数
        • 5.逻辑仿函数

C++中的函数对象(Function Object),也常被称为仿函数(Functor),是一种模拟函数行为的类对象。它们允许用户自定义操作,并能像普通函数那样被调用,同时还能携带状态,这是普通函数所不具备的能力。函数对象是实现泛型编程、算法定制等高级技术的关键组件之一。下面概述了函数对象的基本概念和使用方法:

1.基本概念
  1. 类定义:函数对象通常是一个重载了()操作符的类。这个操作符使得该类的对象可以像函数一样被调用。
  2. 状态携带:与普通函数不同,函数对象可以拥有成员变量,从而在不同的调用之间保持状态。
  3. 类型要求:为了能够用于标准库算法中,函数对象需要满足可调用对象的要求,即至少要有一个operator()成员函数。
2.使用方法
1. 简单函数对象示例
#include <iostream>// 定义一个简单的函数对象类,重载了()操作符
class Adder {
public:// 构造函数可以初始化内部状态Adder(int add_value) : value(add_value) {}// 重载()操作符,使得对象可以像函数一样被调用int operator()(int x) {return x + value;}private:int value; // 成员变量,保存加到输入值上的额外值
};int main() {Adder addFive(5); // 创建一个Adder对象,初始化加值为5std::cout << addFive(10) << std::endl; // 调用仿函数,输出15return 0;
}
2. 函数对象作为算法参数

C++标准库中的许多算法都接受函数对象作为参数,以定制其行为。例如,std::sort可以通过传递自定义比较函数来改变排序规则。

#include <algorithm>
#include <vector>
#include <iostream>// 一个用于降序比较的仿函数
struct DescComp {bool operator()(int a, int b) {return a > b;}
};int main() {std::vector<int> vec = {1, 3, 5, 2, 4};// 使用自定义的降序比较仿函数进行排序std::sort(vec.begin(), vec.end(), DescComp());for(int i : vec) {std::cout << i << " ";}// 输出:5 4 3 2 1return 0;
}
3. Lambda表达式作为函数对象

从C++11开始,Lambda表达式提供了一种更简洁的方式创建匿名函数对象,它可以直接在代码中定义并使用。

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 使用Lambda表达式作为自定义排序规则std::sort(vec.begin(), vec.end(), [](int a, int b) {return a > b; // 降序排列});for(int i : vec) {std::cout << i << " ";}// 输出:5 4 3 2 1return 0;
}

通过上述示例,可以看到函数对象在C++中提供了强大的灵活性和定制能力,是泛型编程和算法设计中的重要工具。

2.一元谓词和二元谓词

C++中的一元谓词和二元谓词是两种特定类型的函数对象,它们在标准模板库(STL)的算法中扮演着重要的角色,用于定制算法的行为。以下是它们的基本概念和使用方法:

1.一元谓词

基本概念:

  • 一元谓词是只接受一个参数的函数对象,并返回一个布尔值(bool)。
  • 这个函数对象通常用来测试或判断传入的参数是否满足某个条件。
  • 在STL算法中,一元谓词常用于从容器中选择满足特定条件的元素,例如std::find_if

使用示例:

#include <algorithm>
#include <vector>
#include <iostream>// 一元谓词函数对象,检查一个数是否为偶数
struct IsEven {bool operator()(int x) {return x % 2 == 0;}
};int main() {std::vector<int> numbers = {1, 2, 3, 4, 5, 6};auto it = std::find_if(numbers.begin(), numbers.end(), IsEven());if(it != numbers.end())std::cout << "The first even number is: " << *it << std::endl;elsestd::cout << "No even number found." << std::endl;return 0;
}
2.二元谓词

基本概念:

  • 二元谓词接受两个参数,并返回一个布尔值。
  • 它们通常用于比较这两个参数是否满足某种关系,如小于、大于、等于等。
  • 在STL中,二元谓词广泛应用于排序算法(如std::sort)、查找算法(如std::binary_search)等,用以定义元素间的比较规则。

使用示例:

#include <algorithm>
#include <vector>
#include <iostream>// 二元谓词函数对象,检查第一个数是否大于第二个数
struct GreaterThan {bool operator()(int a, int b) {return a > b;}
};int main() {std::vector<int> values = {5, 2, 9, 1, 5, 6};// 使用二元谓词进行降序排序std::sort(values.begin(), values.end(), GreaterThan());for(int val : values) {std::cout << val << " ";}// 输出:9 6 5 5 2 1return 0;
}
3.总结

无论是哪种谓词,它们的核心作用都是提供一个逻辑判断,使得STL算法能够基于这些逻辑判断来处理数据。一元谓词适用于单个元素的条件筛选,而二元谓词则用于定义元素间的关系,比如排序或查找时的比较逻辑。随着C++11及之后版本对Lambda表达式的支持,直接在算法中内联定义谓词变得更加方便快捷。

3.算术仿函数

C++ STL(标准模板库)提供了一系列算术仿函数(Arithmetic Functors),它们是对基本数学运算的封装,使得这些运算可以像函数对象一样被使用,尤其是在算法中进行定制操作时非常有用。以下是一些常用的算术仿函数及其简单说明:

  1. plus:定义了加法操作,重载了operator()以执行加法。
  2. minus:定义了减法操作。
  3. multiplies:实现了乘法操作。
  4. divides:提供了除法操作。
  5. modulus:用于取模运算。
  6. negate:执行取负操作。
1.使用示例

这些仿函数位于<functional>头文件。

#include <iostream>
#include <functional>
#include <algorithm> // 用于std::transformint main() {std::vector<int> numbers = {1, 2, 3, 4, 5};std::vector<int> results;// 使用plus仿函数将每个元素自身相加(即每个元素乘以2)results.resize(numbers.size());std::transform(numbers.begin(), numbers.end(), results.begin(), std::plus<int>());// 输出结果for(int res : results) {std::cout << res << " ";}// 输出:2 4 6 8 10return 0;
}

在这个例子中,std::transform算法结合std::plus<int>()仿函数,将numbers容器中的每个元素与其自身相加,结果存储在results容器中。

2.Lambda表达式的替代

虽然算术仿函数非常有用,但在C++11及以后的版本中,Lambda表达式提供了更加灵活和直观的方式来定义这样的操作,特别是在复杂逻辑或需要访问外部变量时。然而,对于简单的数学运算,直接使用STL提供的算术仿函数可以简化代码,提高可读性。

4.关系仿函数

关系仿函数封装了基本的比较运算符,位于<functional>头文件中。

  1. equal_to:测试两个参数是否相等。
  2. not_equal_to:测试两个参数是否不相等。
  3. greater:测试第一个参数是否大于第二个参数。
  4. less:测试第一个参数是否小于第二个参数。
  5. greater_equal:测试第一个参数是否大于等于第二个参数。
  6. less_equal:测试第一个参数是否小于等于第二个参数。
#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};int target = 3;// 使用equal_to查找目标值if(std::find_if(vec.begin(), vec.end(), std::bind2nd(std::equal_to<int>(), target)) != vec.end()) {std::cout << target << " is found in the vector." << std::endl;} else {std::cout << target << " is not found in the vector." << std::endl;}return 0;}
5.逻辑仿函数

逻辑仿函数用于组合或反转布尔值,它们也是在<functional>中定义的,包括:

  1. logical_and:对两个布尔值执行逻辑与操作。
  2. logical_or:对两个布尔值执行逻辑或操作。
  3. logical_not:对一个布尔值执行逻辑非操作。

逻辑仿函数示例

#include <iostream>
#include <functional>int main() {bool flag1 = true, flag2 = false;// 使用逻辑与if(std::logical_and<bool>()(flag1, flag2)) {std::cout << "Both flags are true." << std::endl;} else {std::cout << "Not both flags are true." << std::endl;}// 使用逻辑或if(std::logical_or<bool>()(flag1, flag2)) {std::cout << "At least one flag is true." << std::endl;}// 使用逻辑非std::cout << "Negation of flag2: " << std::logical_not<bool>()(flag2) << std::endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/40339.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文化创新与社交媒体:探索Facebook的足迹

在过去的十多年里&#xff0c;Facebook从一个简单的校园社交网络发展成为全球最大的社交媒体平台之一。它不仅改变了人们的沟通方式&#xff0c;更在许多方面推动了文化的创新和变革。本文将深入探索Facebook如何通过其平台的演进和功能创新&#xff0c;成为文化创新的重要推动…

Ubuntu / Debian安装FTP服务

本章教程,记录在Ubuntu中安装FTP服务的具体步骤。FTP默认端口:21 1、安装 pure-ftpd sudo apt-get install pure-ftpd2、修改默认配置 # 与 centos 不同,这里需要在 /etc/pure-ftpd/conf 文件夹下执行下列命令,增加对应配置文件: # 创建 /etc/pure-ftpd/conf/PureDB 文件…

【数据结构】(6.2)堆的应用——Top-K问题(C语言)

系列文章目录 文章目录 系列文章目录问题引入一、TopK 问题 是什么&#xff1f;二、TopK 问题解决思路2.1 TopK 思路2.2 随机产生数字2.2 完整代码2.3 验证结果 问题引入 TopK 问题 (在一堆数据里面找到前 K 个最大 / 最小的数)。 一、TopK 问题 是什么&#xff1f; 生活中也…

2024 最新docker仓库镜像,6月,7月

目前下面的docker仓库镜像源还能使用。 vi /etc/docker/daemon.json添加如下配置{"registry-mirrors": ["https://hub.uuuadc.top", "https://docker.anyhub.us.kg", "https://dockerhub.jobcher.com", "https://dockerhub.icu&…

船舶雷达与导航系统选择7/8防水插座的原因分析

概述 船舶雷达与导航系统在现代航海中扮演着至关重要的角色&#xff0c;它们为船舶提供准确的导航信息&#xff0c;确保航行的安全和效率。在这些系统中&#xff0c;7/8防水插座的使用尤为重要&#xff0c;因为它们能够在恶劣的海上环境中提供稳定的电力和信号连接。接下来&am…

python的os.walk()

os.walk() 是一个非常有用的函数&#xff0c;用于在Python中遍历文件夹树。它返回一个生成器&#xff0c;该生成器在每次迭代时返回一个包含三个元素的元组&#xff1a;(当前文件夹的路径&#xff0c;文件夹中的子文件夹的列表&#xff0c;文件夹中的文件的列表)。这个函数对于…

左耳听风_007_06_如何才能拥有技术领导力

你好&#xff0c;我是陈浩老明左耳朵house.那通过上节课呢&#xff0c;相信你现在已经理解了什么才是技术领导力。 那今天呢我就来跟你继续聊一聊怎样才能拥有技术领导力。 首先呢你需要吃透基础技术。 因为基础技术啊是各种上层技术共同的技术。 吃透基础技术是为了更好的…

Outlook发送大文件的问题是什么?怎么解决?

Outlook不仅是一款电子邮件客户端&#xff0c;还包括日历、任务、笔记、联系人等功能&#xff0c;同时与Microsoft Office套件中的其他应用程序&#xff08;如Word、Excel、PowerPoint等&#xff09;集成紧密&#xff0c;方便用户在不同应用程序之间切换&#xff0c;提高工作效…

LLM - 神经网络的组成

1. 一个神经元的结构&#xff1a;即接受多个输入X向量&#xff0c;在一个权重向量W和一个偏执标量b的作用下&#xff0c;经过激活函数后&#xff0c;产生一个输出。 2. 一层神经网络的结构&#xff1a;该层网络里的每个神经元并行计算&#xff0c;得到各自的输出;计算方式是输入…

「植物大战僵尸杂交版」保姆级攻略大全以及下载指南

植物大战僵尸杂交版自推出以来&#xff0c;以其独特的植物组合和策略玩法&#xff0c;迅速赢得了玩家们的喜爱。如果你正准备加入这场植物与僵尸的战斗&#xff0c;或者已经在战斗中寻求突破&#xff0c;那么这份保姆级的攻略大全将是你的得力助手。同时&#xff0c;我们也提供…

Mysql——数据库约束和加简单查询

数据库中的约束 在创建表格的过程中可以给某些字段追加约束条件 非空约束 NOT NULL NK create table t_user ( id int(3) not null, username varchar(10), password varchar(15) ); 唯一约束 UNIQUE UK create table t_user ( id int(3) not null, username varch…

[笔记] 高等数学在各工程门类的典型应用场景

1.应用场景 1.微积分似乎是在解算椭圆方程中引入的&#xff1f;但是这个数学工具第一次应用于现实的工程问题是什么时候&#xff1f;什么场景&#xff1f;什么问题&#xff1f; 微积分的发展确实与椭圆方程有关&#xff0c;但它最初的应用场景远不止于此。 微积分首次被应用…

C++期末模拟

id:124 A. 一、会员积分&#xff08;期末模拟&#xff09; 题目描述 某电商网站的会员分为&#xff1a;普通、贵宾两个级别 普通会员类Member&#xff0c;包含编号、姓名、积分三个属性&#xff0c;编号和积分是整数&#xff0c;姓名是字符串 操作包括构造、打印、积分累加、…

【JavaWeb程序设计】Web基础-JavaScript

目录 一、函数与事件的使用 1. 编写一个html页面&#xff0c;使用Javascript完成数字的平方计算。 1.1 运行截图 1.2 JS代码 1.3 HTML代码 2. 要求文本框中只能输入字母 2.1 运行截图 2.2 下载jquery-3.4.1并引用 2.3 JS代码 2.4 HTML代码 3. 在文本框分别输入两个…

大模型LLM面试常见算法题-包括Attention和Transformer常见面试题

大模型&#xff1a; 位置编码有哪些&#xff1f; 介绍LoRA与QLoRA RAG和微调的区别是什么&#xff1f; 哪些因素会导致LLM的偏见&#xff1f; 什么是思维链&#xff08;CoT&#xff09;提示&#xff1f; Tokenizer的实现方法及原理 解释一下大模型的涌现能力&#xff1f;…

基于aardio web.view2库和python playwright包的内嵌浏览器自动化操作

通过cdp协议可以实现playwright操控webview。 新建Python窗口工程 修改pip.aardio 修改pip.aardio&#xff0c;并执行&#xff0c;安装playwright。 //安装模块 import process.python.pip; //process.python.path "python.exe";/* 安装模块。 参数可以用一个字…

雅思词汇及发音积累 2024.7.5

1.province 省 2.state 州 3.county 县 4.cost of living 生活费用 5.crime 犯罪 6.pace of life 生活节奏 7.interesting 有意思的 8.boring/dull /dʌl/ 烦闷的 9.main/primary/leading industry 主要产业 10.Manufacturing /ˌmnjuˈfktʃərɪŋ/ 制造 11.proc…

Linux系统的基础知识和常用命令

1、什么是Linux&#xff1f; 是一种免费使用和自由传播的类UNIX操作系统&#xff0c;其内核由林纳斯本纳第克特托瓦兹于1991年10月5日首次发布&#xff0c;它主要受到Minix和Unix思想的启发&#xff0c;是一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行…

【面向就业的Linux基础】从入门到熟练,探索Linux的秘密(十)-git(2)

下面是一些git的常用命令和基本操作&#xff0c;可以当做平常的笔记查询&#xff0c;用于学习&#xff01;&#xff01;&#xff01; 文章目录 前言 一、git 二、git常用命令 总结 前言 下面是一些git的常用命令和基本操作&#xff0c;可以当做平常的笔记查询&#xff0c;用于…

关于项目中的数据安全的一些理解

一、介绍 项目建设中数据安全是非常重要的一环,但是大家对于数据安全这个主题可能不够了解,从而在项目的整个生命周期中,产生一些的安全问题。 这里按照个人经验、查阅资料、国家标准等,总结了一些对于数据安全的看法。 二、国家标准 国家针对信息安全,发布了一系列的标准…