C++中如何对存储unique_ptr值的map使用std::min_element及修复报错

这个no matching function for call to object的报错，核心是类型不匹配导致lambda的调用签名无法匹配入参类型，两处错位是：

1. std::map的内置存储元素类型为std::pair<const Key, T>，也就是你这个map实际的元素类型是std::pair<const std::string, std::unique_ptr<int>>，但你定义的pair_type漏掉了键上的const修饰，和实际存储的元素类型本身就不一致。
2. 遍历std::map拿到的元素是带const键的对象，本身带有const属性，但你写的lambda形参要求绑定到非const的pair左值引用，const对象无法绑定到非const引用上，自然无法匹配lambda的调用签名，最终触发报错。

补充一个常见连带问题：如果lambda参数写成值传递的形式会直接触发另一类编译错误——因为std::unique_ptr是只可移动不可拷贝的类型，值传递会尝试调用不存在的拷贝构造函数。

• 修正pair_type的定义，补上键的const修饰，和std::map的实际value_type保持一致：
  using pair_type = std::pair<const std::string, std::unique_ptr<int>>;
• 把lambda的形参改为const左值引用，既可以匹配map遍历得到的const对象，也不会触发不必要的拷贝（对unique_ptr来说值传递会触发拷贝构造，直接报编译错误）。
• 不要直接对std::min_element的返回值解引用：std::min_element返回的是迭代器，当map为空时会返回尾后迭代器，直接解引用会触发未定义行为，需要先做有效性判断。

#include <algorithm>
#include <map>
#include <memory>
#include <string>

// 匹配map实际的元素类型
using pair_type = std::pair<const std::string, std::unique_ptr<int>>;

int main() {
    std::map<std::string, std::unique_ptr<int>> map;
    map.insert(std::make_pair("a", std::make_unique<int>(1)));
    map.insert(std::make_pair("b", std::make_unique<int>(2)));
    map.insert(std::make_pair("c", std::make_unique<int>(3)));

    auto min_it = std::min_element(
        std::begin(map), std::end(map),
        // 用const引用接收遍历到的元素，适配map的元素const属性
        [](const pair_type& p1, const pair_type& p2) {
            return *p1.second < *p2.second;
        }
    );

    // 先判断迭代器有效再获取引用
    if (min_it != std::end(map)) {
        pair_type& min_pair = *min_it;
        // 此处即可正常使用min_pair获取对应键和unique_ptr指向的值
    }
}

• 由于std::map的键本身是const属性，你获取到的min_pair的键是无法修改的，这是map的固有设计，不要尝试强制转换去掉const来修改键，会破坏map的排序规则引发未定义行为。
• 因为map本身会按照键的字典序排序，如果你是要找值最小的元素，std::min_element的写法是必须的，map本身的排序规则无法直接帮你定位目标元素。

内容的提问来源于stack exchange，提问作者user6429576