Question

我正在尝试获取地图中的最小值。我有一个来自Finding minimum value in a map

的函数

#import tool.mm
std::map<std::string, float> direction;
std::pair<std::string, float> min;

direction["up"] = 50.0;
direction["down"] = 20.0;
direction["right"] = 100.0;
direction["left"] = 200.0;

min = *min_element(direction.begin(), direction.end(), &Tool::compare);

这是Tool类的样子：

//tool.mm
class Tool {
public:
    bool compare(std::pair<std::string, float> i, std::pair<std::string, float> j) {
        return (i.second < j.second);
    }
};

运行此功能时，显示错误

Called object type 'bool (Tool::*)(std::__1::pair<std::__1::basic_string<char>, float>, std::__1::pair<std::__1::basic_string<char>, float>)' is not a function or function pointer

Answer 1

您提供的比较功能不是 functor 。

应该是

using Pair = std::pair<const std::string, float>; // just a alias type for convenience
struct Tool
{
    bool operator()(const Pair& i, const Pair& j)const 
        /*^^^^^^^^*/                            /*^^^*/
    {
        return (i.second < j.second);
    }
};

您应该这样称呼

min = *min_element(direction.begin(), direction.end(), Tool());
                                                       ^^^^^^

但是，如果您可以访问C ++ 11或更高版本，则只需使用lambda，它可以帮助您在调用的行中查看比较函数（二进制谓词）的定义。

min = *min_element(direction.begin(), direction.end(), 
                   [](const auto& lhs, const auto& rhs){ return lhs.second < rhs.second;});

如何在地图中找到最小值

1 个答案: