Question

我不熟悉模板，但是我试图根据学校项目的不同约束（它们以不同的方式计算距离）来使我的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 :: primms_distance”类型的对象

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

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

（该项目是以宠物小精灵为主题的，请原谅有趣的类名）两个函子都具有完全相同的东西，即2 mst_vertex，这正是我索引到mst_vec时得到的。因此，我无法一辈子弄清楚编译器在抱怨什么。任何帮助，将不胜感激！

Answer 1

类似这样的东西：

#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;
}

将函子传递给模板函数

1 个答案: