本文介绍了Boost库中的bimap和multiset_of，它们可以创建允许重复键值的双向映射。通过示例解释了如何使用bimap< multiset_of<X>, Y >和bimap< multiset_of<X>, multiset_of<Y> >来实现商店与城市之间的查询系统，以解决城市内商店可能存在的重复问题。示例中展示了如何插入记录以及查询特定商店所在的城市和某个城市内的商店数量。"
107664870,9929864,C语言入门：递归实现阶乘计算,"['C语言', '递归算法', '编程基础', '算法实现']
理解了std::multiset之后，理解boost::bimap和boost::bimap::multiset_of就不在话下了。不过在此之前，最好还是先了解下std::multimap：
http://blog.csdn.net/believefym/article/details/1627874
http://www.cplusplus.com/reference/map/multimap/
当bimap和multiset_of结合使用时，取得的效果其实就类似multimap。当我们定义了一个双向映射类型bimap<X, Y>时，该映射中的左键X和右键Y都必须是唯一的。如果把映射类型改为bimap< multiset_of<X>, Y >，那么左键X就允许出现重复值，左键集合就是一个多重集合（multiset）。如果再把类型改为bimap< multiset_of<X>, multiset_of<Y> >那么右键Y也允许出现重复值了。
扫一扫
5255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
