在 C++ STL 中按值对 Map 进行排序

Map 是 C++ STL 中的一个关联容器，它提供了键值对 (key-value pair) 的映射，可以通过键值快速查找对应的值。在实际开发中，经常需要按照 Map 中的值进行排序，本文介绍如何在 C++ STL 中对 Map 按值进行排序。

前置知识

在介绍如何对 Map 按值排序之前，需要掌握以下知识：

• Map 容器及其常用操作
• C++ STL 中的迭代器及其使用
• 比较器的概念及其使用

如果没有掌握这些知识，建议先学习相关知识再来阅读本文。

对 Map 按值排序的步骤

按值对 Map 进行排序需要完成以下步骤：

1. 将 Map 中的键值对存储到 vector 容器中；
2. 自定义比较器函数，按照值对 vector 进行排序；
3. 将排好序的 vector 再次存储回 Map 容器中。

下面详细介绍每个步骤的实现。

步骤一：将 Map 中的键值对存储到 vector 容器中

Map 中的键值对是无序的，如果要对其按值排序，需要先将键值对存储到 vector 容器中。存储时，我们只需要将 Map 中的值存储到 vector 中即可。

代码如下：

map<int, int> myMap;
vector<int> myVec;

// 插入元素到 myMap

for (auto iter = myMap.begin(); iter != myMap.end(); ++iter) {
    myVec.push_back(iter->second);
}

在上面的代码中，我们先创建了一个 Map 容器 myMap 和一个 vector 容器 myVec，然后插入元素到 myMap 中。接着，我们通过迭代器遍历 myMap，将其中的值插入到 myVec 中。

步骤二：自定义比较器函数，按照值对 vector 进行排序

C++ STL 中的 sort 函数可以对 vector 进行排序，但是 sort 默认是按照元素的大小进行排序，而我们需要按照元素的值进行排序。因此，需要自定义一个比较器函数，来实现按照元素值进行排序。

代码如下：

bool cmp(int a, int b) {
    return a < b;
}

sort(myVec.begin(), myVec.end(), cmp);

在上面的代码中，我们自定义了一个比较器函数 cmp，它接受两个参数 a 和 b，分别表示需要比较的两个元素。返回值为 bool 类型，表示 a 是否小于 b。使用 sort 函数对 myVec 容器进行排序，第三个参数传入自定义比较器函数 cmp。

步骤三：将排好序的 vector 再次存储回 Map

将排好序的 vector 再次存储回 Map 容器中，需要重新遍历 vector 容器，将其中的元素插入到 Map 容器中。插入时，需要先找到元素的键值，再插入键值对到 Map 中。

代码如下：

int i = 0;

for (auto iter = myMap.begin(); iter != myMap.end(); ++iter) {
    iter->second = myVec[i++];
}

在上面的代码中，我们先创建了一个变量 i，表示当前访问的元素在 myVec 中的下标。接着，通过迭代器遍历 myMap，将其中的值依次替换为排好序的 myVec 中的元素。

总结

对 Map 按值排序是一个常见的需求，在 C++ STL 中可以使用 vector 容器和 sort 函数实现。具体实现过程如下：

1. 将 Map 中的值存储到 vector 容器中；
2. 自定义比较器函数，按照值对 vector 进行排序；
3. 将排好序的 vector 再次存储回 Map 容器中。

需要注意的是，在将 vector 中排好序的元素存回 Map 容器时，要保证键值和排序后对应元素的键值一致。