[7 使用STL] 46. 考虑使用函数对象而不是函数作为STL算法的参数

2024-08-21 16:38

本文主要是介绍[7 使用STL] 46. 考虑使用函数对象而不是函数作为STL算法的参数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1 将函数对象传递给STL算法往往比传递实际的函数更高效

假定需要将一个包含double类型数据的vector按降序排序,使用函数对象:

vector<double> v;
...
sort(v.begin(), v.end(), greater<double>());

使用内联函数:

inline bool doubleGreater(double d1, double d2)
{return d1 > d2;
}
...
sort(v.begin(), v.end(), doubleGreater);

你会发现,使用greater<double>的sort调用比使用doubleGreater的sort调用快很多。解释如下:

如果一个函数对象的operator()函数已经被声明为内联的,那么它的函数体可以直接被编译器使用。函数greater<double>::operator()是一个内联函数,所以编译器在sort的实例化过程中将其内联展开;如果使用doubleGreater来作为参数调用sort算法,情况不同。我们要清楚,在C/C++中并不能真正地将一个函数作为参数传递给另一个函数。如果我们试图将一个函数作为参数进行传递,则编译器会隐式地将它转换成一个指向该函数的指针,即转换为如下:

void sort(vector<double>::iterator first, vector<double>::iterator last,bool (*comp)(double, double));

所以在sort内部每次comp被用到的时候,编译器都会产生一个间接的函数调用,即通过指针发出的调用。大多数编译器不会对此进行内联优化,即使标识为inline。

2 避免一些语言本身的缺陷

下面是一个例子:

// 函数模板
template<typename FPType>
FPType average(FPType val1, FPType val2)
{return (val1 + val2) / 2;
}template<typename InputIter1, typename InputIter2>
void writeAverages(InputIter1 begin, InputIter1 end1, InputIter2 begin2, ostream& s)
{// iterator_traits模板类用来萃取迭代器的特性transform(begin1, end1, begin2,ostream_iterator<typename iterator_traits<InputIter1>::value_type>(s, "\n"),average<typename iterator_traits<InputIter1>::value_type>);
}

问题在于如果存在另一个名为average的函数模板,它也只带一个类型参数。那么就会有二义性,编译器就无法分辨使用哪一个函数模板。解决办法是自定义函数对象来替代函数模板:

// 函数对象
template<typename FPType>
struct Average: public binary_function<FPType, FPType, FPType> {FPType operator()(FPType val1, FPType val2) const{return (val1 + val2) / 2;}
}template<typename InputIter1, typename InputIter2>
void writeAverages(InputIter1 begin, InputIter1 end1, InputIter2 begin2, ostream& s)
{// iterator_traits模板类用来萃取迭代器的特性transform(begin1, end1, begin2,ostream_iterator<typename iterator_traits<InputIter1>::value_type>(s, "\n"),Average<typename iterator_traits<InputIter1>::value_type>);
}

这篇关于[7 使用STL] 46. 考虑使用函数对象而不是函数作为STL算法的参数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

Python内置函数之classmethod函数使用详解

《Python内置函数之classmethod函数使用详解》:本文主要介绍Python内置函数之classmethod函数使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 类方法定义与基本语法2. 类方法 vs 实例方法 vs 静态方法3. 核心特性与用法(1编程客

Python函数作用域示例详解

《Python函数作用域示例详解》本文介绍了Python中的LEGB作用域规则,详细解析了变量查找的四个层级,通过具体代码示例,展示了各层级的变量访问规则和特性,对python函数作用域相关知识感兴趣... 目录一、LEGB 规则二、作用域实例2.1 局部作用域(Local)2.2 闭包作用域(Enclos

Linux中压缩、网络传输与系统监控工具的使用完整指南

《Linux中压缩、网络传输与系统监控工具的使用完整指南》在Linux系统管理中,压缩与传输工具是数据备份和远程协作的桥梁,而系统监控工具则是保障服务器稳定运行的眼睛,下面小编就来和大家详细介绍一下它... 目录引言一、压缩与解压:数据存储与传输的优化核心1. zip/unzip:通用压缩格式的便捷操作2.

Python实现对阿里云OSS对象存储的操作详解

《Python实现对阿里云OSS对象存储的操作详解》这篇文章主要为大家详细介绍了Python实现对阿里云OSS对象存储的操作相关知识,包括连接,上传,下载,列举等功能,感兴趣的小伙伴可以了解下... 目录一、直接使用代码二、详细使用1. 环境准备2. 初始化配置3. bucket配置创建4. 文件上传到os

Java内存分配与JVM参数详解(推荐)

《Java内存分配与JVM参数详解(推荐)》本文详解JVM内存结构与参数调整,涵盖堆分代、元空间、GC选择及优化策略,帮助开发者提升性能、避免内存泄漏,本文给大家介绍Java内存分配与JVM参数详解,... 目录引言JVM内存结构JVM参数概述堆内存分配年轻代与老年代调整堆内存大小调整年轻代与老年代比例元空

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

使用Python实现可恢复式多线程下载器

《使用Python实现可恢复式多线程下载器》在数字时代,大文件下载已成为日常操作,本文将手把手教你用Python打造专业级下载器,实现断点续传,多线程加速,速度限制等功能,感兴趣的小伙伴可以了解下... 目录一、智能续传:从崩溃边缘抢救进度二、多线程加速:榨干网络带宽三、速度控制:做网络的好邻居四、终端交互

Python中注释使用方法举例详解

《Python中注释使用方法举例详解》在Python编程语言中注释是必不可少的一部分,它有助于提高代码的可读性和维护性,:本文主要介绍Python中注释使用方法的相关资料,需要的朋友可以参考下... 目录一、前言二、什么是注释?示例:三、单行注释语法:以 China编程# 开头,后面的内容为注释内容示例:示例:四