在
C++ 中，`std::
map<
int, std::
vector<
int>>` 是一种键值对容器，其中键是 `
int` 类型，值是 `std::
vector<
int>` 类型。默认情况下，`std::
map` 会根据键（`
int`）进行排序。如果需要对键或值进行自定义排序，可以通过将 `
map` 的内容复制到一个支持自定义排序的容器（如 `std::
vector<std::pair<
int, std::
vector<
int>>>`）中，然后使用 `std::sort` 进行排序。
### 按键排序
如果需要按照键进行排序，可以直接利用 `std::
map` 的特性，因为 `std::
map` 默认按键升序排列。
### 按值排序
如果需要按照值（`std::
vector<
int>`）进行排序，则需要将 `
map` 的内容复制到一个 `std::
vector<std::pair<
int, std::
vector<
int>>>` 中，然后通过自定义比较函数或 lambda 表达式进行排序。
以下是一个完整的示例代码，展示了如何对 `std::
map<
int, std::
vector<
int>>` 按键和值进行排序：
```cpp
#include <iostream>
#include <
map>
#include <
vector>
#include <algorithm>
// 自定义比较函数：按值排序（根据
vector 的大小）
bool compareByValue(const std::pair<
int, std::
vector<
int>>& a, const std::pair<
int, std::
vector<
int>>& b) {
return a.second.size() < b.second.size();
}
int main() {
// 初始化
map
std::
map<
int, std::
vector<
int>> my
Map = {
{3, {1, 2, 3}},
{1, {4, 5}},
{2, {6}}
};
// 将
map 内容复制到
vector 中
std::
vector<std::pair<
int, std::
vector<
int>>> vec
Map(my
Map.begin(), my
Map.end());
// 按键排序（默认情况下
map 已排序）
std::cout << "Sorted by key:" << std::endl;
for (const auto& pair : my
Map) {
std::cout << pair.first << " => ";
for (const auto& val : pair.second) {
std::cout << val << " ";
}
std::cout << std::endl;
}
// 按值排序（根据
vector 的大小）
std::sort(vec
Map.begin(), vec
Map.end(), compareByValue);
std::cout << "\nSorted by value (
vector size):" << std::endl;
for (const auto& pair : vec
Map) {
std::cout << pair.first << " => ";
for (const auto& val : pair.second) {
std::cout << val << " ";
}
std::cout << std::endl;
}
return 0;
}
```
### 输出示例
```
Sorted by key:
1 => 4 5
2 => 6
3 => 1 2 3
Sorted by value (
vector size):
2 => 6
1 => 4 5
3 => 1 2 3
```
- **按键排序**：使用 `std::
map` 的默认排序特性，按键升序排列。
- **按值排序**：将 `
map` 内容复制到 `std::
vector` 中，并使用自定义比较函数 `compareByValue` 对 `
vector` 的大小进行排序。
通过这种方式，可以灵活地对 `std::
map<
int, std::
vector<
int>>` 进行按键或值排序。
这篇文章展示了如何在C++中使用`map`和`vector`数据结构，通过`main()`函数接收用户输入，计算并输出对应键值的vector大小。
扫一扫
201
到【灌水乐园】发言
