将函子传递到模板化函数中

Passing a functor into a templated function

本文关键字：函数      更新时间：2023-10-16

我是模板的新手，但我正在尝试让我的primms算法与两个不同的距离计算器(这就是函子的用途(一起工作，基于学校项目的不同约束(它们计算距离的方式不同，一个取决于我们是否关心地形，另一个不关心(。我这样声明

template <typename func>
double mst_mode(std::vector<primms_vertex> &mst_vec, const func &comp){

但是稍后在函数中，当我尝试像这样使用它时：

if(i != working_vertex && !mst_vec[i].been_visited && mst_vec[i].distance > comp(mst_vec[working_vertex], mst_vec[i])){

我收到以下错误：

调用类型为"const primms_vertex：：euclids_distance"的对象没有匹配函数 调用类型为"const primms_vertex：:p rimms_distance"的对象没有匹配函数

我调用该函数的一个例子是：

poke->mst_mode(poke->primms_vector, primms_vertex::primms_distance());

(该项目以口袋妖怪为主题，所以请原谅有趣的类名( 两个函子都接受完全相同的东西，2 mst_vertex，这正是我在索引mst_vec时得到的。所以我一辈子都不知道编译器在抱怨什么。任何帮助将不胜感激！

像这样：

#include <vector>
struct primms_vertex {
bool been_visited{};
size_t distance{};
static size_t primms_distance(primms_vertex const& left, primms_vertex const& right);
};
size_t primms_vertex::primms_distance(primms_vertex const& left, primms_vertex const& right) {
return left.distance < right.distance;
}
struct Poke {
std::vector<primms_vertex> primms_vector;
template <typename func>
double mst_mode(std::vector<primms_vertex>& mst_vec, const func& comp) {
size_t working_vertex{ 42 };
for (size_t i = 0; i < mst_vec.size(); i++) {
if (i != working_vertex && !mst_vec[i].been_visited && mst_vec[i].distance > comp(mst_vec[working_vertex], mst_vec[i])) {
// do something.
}
}
return 0.0;
}
};
int main() {
Poke* poke{}; // TODO: Instantiate a Poke.
poke->mst_mode(poke->primms_vector, primms_vertex::primms_distance);
return 0;
}
相关文章：