使用C++对一组Map数据进行排序（sort函数）---一篇文章搞定map数据排序问题

附链接对一组pair数据排序：https://blog.csdn.net/qq_51281661/article/details/126563332

1、可运行代码

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <vector>
#include <string>

using namespace std; 

int main() {
    std::map<int, std::string> myMap;
    myMap[1] = "Apple";
    myMap[4] = "Banana";
    myMap[2] = "Orange";
    myMap[3] = "Mango";

    // 复制map的内容到vector
    vector<pair<int, string>> vec(myMap.begin(), myMap.end());

    // 使用自定义比较函数对vector进行排序（按照键升序排序）
    sort(vec.begin(), vec.end(), [](const pair<int,std::string> & lhs, const pair<int,std::string>& rhs) {
        return lhs.first < rhs.first;
    });
    //使用sort函数自带的排序顺序对vector进行排序（按照升序序排序）
	sort(vec.begin(),vec.end()); 
    // 输出排序后的结果
    for (auto item : vec) {
        std::cout << item.first << ": " << item.second << std::endl;
    }
    return 0;
}

2、运行结果

按照int值大小进行排序：

3、代码难点讲解

        在C++中，`[](const auto& lhs, const auto& rhs)` 是一个Lambda表达式，用于定义一个匿名的函数对象。Lambda表达式是C++11引入的特性，它允许我们在代码中内联定义函数，尤其适用于需要在特定上下文中使用简短的函数功能的场景。

        在这个特定的Lambda表达式中，`const auto& lhs` 和 `const auto& rhs` 是Lambda函数的参数列表。`auto` 关键字表示编译器会根据参数类型自动推断出其具体类型。而 `const` 和 `&` 表示参数被声明为常量引用，以避免复制和修改参数。

        此Lambda表达式定义了一个函数对象，用于比较两个元素的大小。它在排序算法（例如`std::sort`）中使用，用于确定元素的相对顺序。在这个特定的Lambda表达式中，`lhs` 和 `rhs` 表示待比较的两个元素。

        重点：在Lambda表达式中，方括号 [] 用于指定捕获列表（Capture List），即指定Lambda函数体内可以访问的外部变量。捕获列表控制了Lambda函数对外部变量的访问权限和行为。在上述代码中，[] 空捕获列表表示Lambda函数体内不访问任何外部变量。这意味着Lambda函数不依赖于任何外部变量，仅通过函数参数进行操作。

        捕获方式主要有如下几种:

1、空捕获列表 []：表示Lambda函数体内不访问任何外部变量。

2、值捕获 [var]：表示通过值捕获方式，将外部变量 var 的值拷贝到Lambda函数的闭包中。在Lambda函数体内，对捕获的变量进行修改不会影响到原始变量。

3、引用捕获 [&var]：表示通过引用捕获方式，将外部变量 var 作为引用传递到Lambda函数的闭包中。在Lambda函数体内，对捕获的变量进行修改会影响到原始变量。

4、隐式捕获 [=] 或 [&]：通过值或引用捕获方式，自动捕获Lambda函数体中所使用的外部变量。[=] 表示以值捕获方式捕获，[&] 表示以引用捕获方式捕获。