Question

我正在尝试在地图中找到具有最小值的元素。例如，如果我的地图上有

 { (1, 12.3),(2, 6.51), (3, 1.24)}

我想找到元素(3, 1.24)。

我编写了以下代码，试图编写lambda格式的比较器

std::pair<int, double> min = *std::min_element(
    my_map.begin(), my_map.end(),
    [](std::unordered_map<int, double> a, std::unordered_map<int, double> b) { return a.second < b.second; });

但是我遇到了以下错误：

error: no matching function for call to object of type '(lambda at my_code.cpp:118:9)'
            if (__comp(*__i, *__first))
                ^~~~~~
my_code.cpp:116:40: note: in instantiation of function template specialization 'std::__1::min_element<std::__1::__hash_map_iterator<std::__1::__hash_iterator<std::__1::__hash_node<std::__1::__hash_value_type<int, double>, void *> *> >, (lambda at my_code.cpp:118:9)>' requested here
    std::pair<int, double> min = *std::min_element(
                                       ^
my_code.cpp:118:9: note: candidate function not viable: no known conversion from 'std::__1::__hash_map_iterator<std::__1::__hash_iterator<std::__1::__hash_node<std::__1::__hash_value_type<int, double>, void *> *> >::value_type' (aka 'pair<const int, double>') to 'std::unordered_map<int, double>' for 1st argument
        [](std::unordered_map<int, double> a, std::unordered_map<int, double> b) { return a.second < b.second; });
        ^
my_code.cpp:118:9: note: conversion candidate of type 'void (*)(std::unordered_map<int, double>, std::unordered_map<int, double>)'
3 errors generated.

任何想法我做错了什么以及解决此问题的正确方法是什么？谢谢！

Answer 1

您的lambda应该是二进制谓词，它需要两对std::pair<const int, double>。

将lambda更改为如下：

std::pair<int, double> min = *std::min_element(
    my_map.begin(), my_map.end(),
    [](const auto &a, const auto &b) { return a.second < b.second; });

或更明确地说：

std::pair<int, double> min = *std::min_element(
    my_map.begin(), my_map.end(),
    [](const std::pair<const int, double> &a, const std::pair<const int, double> &b) { return a.second < b.second; });
             ^^^^^^^^^^^^^^^^^^^^^^^^^^^^          ^^^^^^^^^^^^^^^^^^^^^^^^^^^^

Answer 2

您正在尝试使用本身接受地图而非其元素的lambda：

[](std::unordered_map<int, double> a, std::unordered_map<int, double> b)

因此（冗长）：

[](std::unordered_map<int, double>::value_type a, std::unordered_map<int, double>::value_type b)

或更简单：

[](std::pair<int, double> a, std::pair<int, double> b)

或者如果您具有c ++ 14或更高版本：

[](auto a, auto b)

您还可以考虑通过const引用传递元素，而不是每次迭代都复制它们。

C ++：使用Lambda比较器在映射中找到最小值

2 个答案: