求助:STL 算法为什么推不出所需要的重载的op函数

2024-06-16 23:48

本文主要是介绍求助:STL 算法为什么推不出所需要的重载的op函数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

例如:

print是重载的,find_if既然需要的是一元谓词,为什么不能推出需要的接受一个参数的print? 

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;bool print(int a)
{cout << "para 1:" << a << endl;return a > 0;
}bool print(int a, int b)
{cout << "para 1:" << a << ", para 2:" << b << endl;return a > b;
}int main()
{// 能推出重载的函数bool res = print(1);cout << "res:" << res << endl;vector<int> tes = {-1, -2, 1, 2};auto itbegin = tes.begin();// 为什么stl算法不能识别重载的函数?auto it = find_if(tes.begin(), tes.end(), print);// 指明类型就可以//auto it = find_if(tes.begin(), tes.end(), (bool (*)(int))(print));cout << "len:" << it - itbegin << endl;return 0;
}

编译报错如下:


> Executing task: C:\TDM-GCC-64\bin\g++.exe -g e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.cpp -o e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.exe <e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.cpp: In function 'int main()':
e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.cpp:32:52: error: no matching function for call to 'find_if(std::vector<int>::iterator, std::vector<int>::iterator, <unresolved overloaded function type>)'32 |     auto it = find_if(tes.begin(), tes.end(), print);|                                                    ^
In file included from C:/TDM-GCC-64/lib/gcc/x86_64-w64-mingw32/9.2.0/include/c++/algorithm:62,from e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.cpp:2:
C:/TDM-GCC-64/lib/gcc/x86_64-w64-mingw32/9.2.0/include/c++/bits/stl_algo.h:3915:5: note: candidate: 'template<class _IIter, class _Predicate> _IIter std::find_if(_IIter, _IIter, _Predicate)'3915 |     find_if(_InputIterator __first, _InputIterator __last,|     ^~~~~~~
C:/TDM-GCC-64/lib/gcc/x86_64-w64-mingw32/9.2.0/include/c++/bits/stl_algo.h:3915:5: note:   template argument deduction/substitution failed:
e:\Code\YiliyoProject\We_Code_CPP\sourcefile\test_tolower.cpp:32:52: note:   couldn't deduce template parameter '_Predicate'32 |     auto it = find_if(tes.begin(), tes.end(), print);|                                                    ^
终端进程已终止,退出代码: 1

注:此问题是对transform(s.begin(), s.end(), isalpha);编译报错的解释。

直接写isalpha会在std命名空间找到cctype和clocate两个文件中找到两个重载的isalpha函数。而写成::isalpha会在全局命名空间中找isalpha函数,全局命名空间中只有一个ctype.h中的isalpha函数,因此可以正确运行。

原因:模板实例化时,需要传确定类型的实参。

知识点:

(1)重载函数的指针

void ff(int*);

void ff(unsigned int);

void (*fp1)(unsigned int) = ff;

编译器通过指针类型决定选用那个函数,指针类型与重载函数中的某一个精确匹配。(根据目的的类型选择具体的)。

(2)模板类型的推断

根据实参的类型推断模板参数的类型。(根据源的类型确定目的得类型)。这与根据目的类型选择具体的重载函数矛盾。

sdghchj的回复:

那如果还有bool print(float a) 呢?
隐式调用模板是根据确定的模板实参(包括类型)推导生成出你想调用的模板函数,还没做到根据你想调用的模板函数来反推模板实参的具体类型那么智能。
auto it = find_if<vector<int>::iterator, bool(int)>(tes.begin(), tes.end(), print);
或者
auto it = find_if(tes.begin(), tes.end(), (bool(*)(int))&print);

或用lambda来写确定函数对象

auto it = find_if(tes.begin(), tes.end(),static_cast<bool (*)(int)>(print));

auto it = find_if(tes.begin(), tes.end(), [](int a) {return print(a); });

 

 

这篇关于求助:STL 算法为什么推不出所需要的重载的op函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

golang panic 函数用法示例详解

《golangpanic函数用法示例详解》在Go语言中,panic用于触发不可恢复的错误,终止函数执行并逐层向上触发defer,最终若未被recover捕获,程序会崩溃,recover用于在def... 目录1. panic 的作用2. 基本用法3. recover 的使用规则4. 错误处理建议5. 常见错

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

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: 提取数组中的值注意

Java function函数式接口的使用方法与实例

《Javafunction函数式接口的使用方法与实例》:本文主要介绍Javafunction函数式接口的使用方法与实例,函数式接口如一支未完成的诗篇,用Lambda表达式作韵脚,将代码的机械美感... 目录引言-当代码遇见诗性一、函数式接口的生物学解构1.1 函数式接口的基因密码1.2 六大核心接口的形态学

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例:使用随机森林预测鸢尾花品种4.1

Oracle的to_date()函数详解

《Oracle的to_date()函数详解》Oracle的to_date()函数用于日期格式转换,需要注意Oracle中不区分大小写的MM和mm格式代码,应使用mi代替分钟,此外,Oracle还支持毫... 目录oracle的to_date()函数一.在使用Oracle的to_date函数来做日期转换二.日