C++ map找最小值
时间: 2023-09-07 22:11:11 浏览: 392
可以使用 STL 中的 map 容器,使用该容器可以快速查找键值对的最小值。
具体操作如下:
1. 定义一个 map 容器,并插入若干个键值对。
2. 使用 STL 中的 min_element() 函数,查找 map 容器中值最小的元素。
3. 输出查找到的最小值。
示例代码如下:
```c++
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
// 定义一个 map 容器
map<char, int> m;
// 插入若干个键值对
m.insert(make_pair('a', 10));
m.insert(make_pair('b', 20));
m.insert(make_pair('c', 5));
m.insert(make_pair('d', 30));
// 查找最小值
auto it = min_element(m.begin(), m.end(),
[](const pair<char, int>& p1, const pair<char, int>& p2) {
return p1.second < p2.second;
});
// 输出最小值
cout << "最小值:(" << it->first << ", " << it->second << ")" << endl;
return 0;
}
```
输出结果为:
```
最小值:(c, 5)
```
阅读全文