map在插入键值对时会按照key
值从小到大自动排序,现在需要获取最大key
对应的value
;
或者最小key
对应的value
最大key
对应的value
即map
最后一组数据,使用迭代器iterator
或者反向迭代器reverse_iterator
获取
最小key
对应的value
即map
第一组数据
初始化一个map
#include <map>
...
map<int,int> map_test;
map_test.insert(pair<int, int>(2,3));
map_test.insert(pair<int, int>(1,4));
map_test.insert(pair<int, int>(0,5));
1. 获取最大key对应的value
(1)使用迭代器获取最后一组数据
map<int,int>::iterator it1 = map_test.end();
it1--;
int max_value = it1->second;
(2)使用反向迭代器
map<int,int>::reverse_iterator it2 = map_test.rbegin();
max_value = it2->second;
...
2. 获取最小key对应的value
map<int,int>::iterator it1 = map_test.begin();
int max_value = it1->second;
...