multimap 小例子
场景:
按DDX值倒序取前十的板块代码,用 map<float, string, greater<float> > mapBKDDX; 存储时,相同DDX值的板块只能存储第一个,有数据缺失。
解决方法:
使用 multimap, 拥有等价关键的 关键-值 pair 的顺序就是插入顺序,且不会更改。(C++11 起)
#include <iostream> #include <map> #include <algorithm> #include <functional> int main() { multimap<float, string, greater<float> > mapBKDDX; mapBKDDX.insert(make_pair(1.11, "880001")); mapBKDDX.insert(make_pair(1.12, "880001")); mapBKDDX.insert(make_pair(1.11, "880002")); mapBKDDX.insert(make_pair(1.10, "880001")); multimap<float, string, greater<float> >::iterator iter, iter_begin, iter_end; iter_begin = mapBKDDX.lower_bound(1.11); iter_end = mapBKDDX.upper_bound(1.11); for (iter = iter_begin; iter != iter_end; iter++) { cout << iter->second.c_str() << endl; } return 0; }