C++STL常用操作之multimap篇

C++STL常用操作之multimap篇


简介:

multimap和map其实很相似但是multimap是允许重复元素的。

map详见:https://blog.csdn.net/qq_45985728/article/details/112687378


multimap<int, string> multi;
multi.insert(pair<int, string>(520, "L"));
multi.insert(pair<int, string>(520, "LX"));
multi.insert(pair<int, string>(520, "LXX"));
for (auto it = multi.begin(); it != multi.end(); ++it)
	cout << it->first << it->second << endl;

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7SW42kOQ-1610962672960)(D:............................算法竞赛..............................xue..........STL\图片\multimap.png)]

如此,我们可以看到,我们插入了三个键值key均为520的元素,这个操作在multimap中是合法的。


multimap<int, string> multi;
multi.insert(pair<int, string>(520, "L"));
multi.insert(pair<int, string>(520, "LX"));
multi.insert(pair<int, string>(520, "LXX"));
cout << multi.count(520);

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xlSUXRUO-1610962672962)(D:............................算法竞赛..............................xue..........STL\图片\multimap2.png)]

这里count输出是3,我们在map篇也提到了,在map中,count的返回值只能是0或1(存在或者不存在),但是在multimap中由于允许元素键值的重复,count的返回值可能是大于1的。


发现问题欢迎指正!

猜你喜欢

转载自blog.csdn.net/qq_45985728/article/details/112789885
今日推荐