multimap 小例子

场景:ios

  按DDX值倒序取前十的板块代码,用 map<float, string, greater<float> > mapBKDDX; 存储时,相同DDX值的板块只能存储第一个,有数据缺失。blog

解决方法:string

  使用 multimap, 拥有等价关键的 关键-值 pair 的顺序就是插入顺序,且不会更改。(C++11 起)it

#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;
}
相关文章
相关标签/搜索