std::vector 存在3组std::map数据,分别是std::map<"1",2>,std::map<"2",3>,std::map<"3",1>想对它根据int数据从小到大排序,
时间: 2024-01-20 21:02:40 浏览: 132
好的,对于这个问题,可以按照以下步骤实现:
1. 将 `std::map` 中的数据存入一个 `std::vector` 中,这样可以方便排序。
2. 使用 `std::sort` 算法对 `std::vector` 进行排序,排序时需要自定义比较函数,按照 `std::map` 中的 `int` 数据从小到大排序。
下面是代码示例:
```cpp
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
bool map_cmp(const std::pair<std::string, int>& a, const std::pair<std::string, int>& b)
{
return a.second < b.second; // 按照map中的int数据从小到大排序
}
int main()
{
std::map<std::string, int> m1 = {{"1", 2}};
std::map<std::string, int> m2 = {{"2", 3}};
std::map<std::string, int> m3 = {{"3", 1}};
std::vector<std::map<std::string, int>> v = {m1, m2, m3}; // 将map中的数据存入vector中
std::cout << "排序前:\n";
for (auto& m : v) {
for (auto& p : m) {
std::cout << p.first << " " << p.second << "\n";
}
}
std::sort(v.begin(), v.end(), [](std::map<std::string, int>& a, std::map<std::string, int>& b) {
auto a_it = a.begin();
auto b_it = b.begin();
return a_it->second < b_it->second; // 按照map中的int数据从小到大排序
});
std::cout << "排序后:\n";
for (auto& m : v) {
for (auto& p : m) {
std::cout << p.first << " " << p.second << "\n";
}
}
return 0;
}
```
输出结果:
```
排序前:
1 2
2 3
3 1
排序后:
3 1
1 2
2 3
```
希望能对你有所帮助。
阅读全文