【C++】map的总结

参考了:https://blog.csdn.net/u010246947/article/details/42029917

map的分类

一、单向&键-单值 的map(std::map)

1、头文件 < map>

2、主要操作:略

二、单向&键-多值 的map(std::multimap)

1、头文件 < map>

2、在multimap的内部存储结构中,单key多值事实上也是“连续”存储的(即内部存储是按key进行排序,value值与insert的顺序有关,而非按序),比如例子中的代码如下:

mmap.insert(make_pair(1, "ak47"));
mmap.insert(make_pair(2, "z4a1"));
mmap.insert(make_pair(3, "eagle"));
mmap.insert(make_pair(2, "sig552"));
mmap.insert(make_pair(4, "usp"));
mmap.insert(make_pair(5, "o4"));

mmap的遍历结果是:
key: 1, val: ak47
key: 2, val: z4a1
key: 2, val: sig552
key: 3, val: eagle
key: 4, val: usp
key: 5, val: o4

3、当需要找到哪个key对应了多个值时,可以用multimap的count方法,mmap.count(key)的返回值大于1,即说明该key对应多个value。

4、当需要获得具有多个值的key的所有value值,有两种方法:
(1)因为在multimap的存储结构是“连续”的,所以当使用find方法获取到该key的迭代器时,将可以连续获取到该key的value。
(2)对于多value的获取,用equal_range方法比较合适,如例子中值为2的key对应了多个value,那么可以用equal_range方法获取到该key的迭代器区间:

pair<miter_t, miter_t> range2 = mmp.equal_range(2);

range2作为一个pair,其first是该key在multimap中第一次出现的迭代器,其second是该key在multimap中最后一次出现的后一个的迭代器。

5、multimap的find方法和erase方法与map相同,略。

三、双向&键-多值 的map(boost::bimap)

1、头文件:
包含boost的boost/bimap.hpp

using namespace boost;
using namespace boost::bimaps; //boost::bimap的multimet_of在此namespace定义

boost是第三方库,因此需要在编译器中加载第三方库。

2、结构类型:boost::bimap

boost::bimap<int, string> bsmap;
typedef boost::bimap<int, string>::value_type position;

bsmap.insert(position(1, "ak47"));
bsmap.insert(position(2, "m4a1"));
bsmap.insert(position(3, "usp"));
bsmap.insert(position(4, "eagle"));
bsmap.insert(position(5, "sig552"));

bimap可以根据key为key查找value,还可以根据value为key查找key,即双向map,当以key为key查找value时,迭代器是boost::bimap< XXX, YYY>::left_iterator,当以value为key查找key时,迭代器是boost::bimap< XXX, YYY>::right_iterator,

如例子中的bsmap_traverse函数的执行过程。注意,boost的bimap并不支持单key对应多个value。

支持双向查找的boost的bimap是有十分重大的意义的,避免了倒查时的线性遍历或者被迫创建正反两个map。

如果双向map需要实现键-多值,boost::bimap本身不支持,但可以通过multiset_of实现,如例子的:

typedef boost::bimap< multiset_of< string>, multiset_of< string> > bmmap_t;

即可实现双向key-多值的map结构bmmap_t,随后的插入操作,即可插入键-多值:

bmmap_t bmmap1;

bmmap1.insert(bmmap_t::value_type("ld", "ak47"));
bmmap1.insert(bmmap_t::value_type("sz", "awp"));
bmmap1.insert(bmmap_t::value_type("wy", "awp"));
bmmap1.insert(bmmap_t::value_type("gd", "m4a1"));
bmmap1.insert(bmmap_t::value_type("bf", "ak47"));
bmmap1.insert(bmmap_t::value_type("ld", "awp"));
bmmap1.insert(bmmap_t::value_type("sz", "ak47"));
bmmap1.insert(bmmap_t::value_type("gd", "awp"));
bmmap1.insert(bmmap_t::value_type("wy", "ak47"));

可以生动的了解下这个双向且键-多值的map的含义哈,左值是我和我的一众同事的人名的简写,右值是他们惯用的CS的枪械,如ld(就是我)惯用枪械包括ak47和awp,

可以继续通过equal_range方法查找到左值为ld的迭代器集合,即可查到ld为左值的全部元素,看看这个人的惯用枪械是哪些;

pair<bmmap_t::left_iterator, bmmap_t::left_iterator> range_ld = bmmap1.left.equal_range("ld");
for (bmmap_t::left_iterator iter = range_ld.first; iter != range_ld.second; ++iter)
    cout<<"name: "<<iter->first<<", gun: "<<iter->second<<endl;
cout<<"which guns ld used"<<endl;

反过来,同样通过equal_range方法查找到右值为ak47的全部元素,即查找到惯用枪械包括ak47的全部的人~:

pair<bmmap_t::right_iterator, bmmap_t::right_iterator> range_ak47 = bmmap1.right.equal_range("ak47");
for (bmmap_t::right_iterator iter_ak47 = range_ak47.first; iter_ak47 != range_ak47.second; ++iter_ak47)
    cout<<"ak47 user: "<<iter_ak47->second<<endl;

cout<<"who use ak47"<<endl;
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34898866/article/details/80253176
个人分类: C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭