c++根据key对map 排序
时间: 2023-08-04 07:03:44 浏览: 133
对Map的key和value进行排序
可以使用`std::map`和自定义的比较函数来实现根据键对`map`排序。
以下是一个示例代码:
```c++
#include <iostream>
#include <map>
// 自定义比较函数
struct Compare {
bool operator()(const std::string& a, const std::string& b) const {
// 根据键的字符串长度进行排序
return a.length() < b.length();
}
};
int main() {
// 创建一个map
std::map<std::string, int, Compare> myMap;
// 向map添加元素
myMap["apple"] = 1;
myMap["banana"] = 2;
myMap["carrot"] = 3;
// 遍历并打印排序后的map
for (const auto& pair : myMap) {
std::cout << pair.first << ": " << pair.second << std::endl;
}
return 0;
}
```
在此示例中,我们使用了自定义的比较函数`Compare`,根据键的字符串长度进行排序。创建`std::map`时,将`Compare`作为第三个模板参数传递给`std::map`,以指定使用自定义比较函数。
运行此示例代码,将得到以下输出:
```
apple: 1
banana: 2
carrot: 3
```
你可以根据自己的需求修改比较函数来实现不同的排序方式。
阅读全文