免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 是不是不能假设multimap中相同key的遍历次序跟插入次序 ...
最近访问板块 发新帖
查看: 3445 | 回复: 4
打印 上一主题 下一主题

[C++] 是不是不能假设multimap中相同key的遍历次序跟插入次序一致？ [复制链接]

hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2012-08-24 11:15 |只看该作者 |倒序浏览
只有insert操作。虽然一般是一致的，但这是标准规定的么？
egmkang

论坛徽章:
1
射手座 日期:2013-08-21 13:11:46
2楼 [报告]
发表于 2012-08-24 11:20 |只看该作者
不晓得,不过map<key,std::vector<value> >肯定是可以的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
3楼 [报告]
发表于 2012-08-24 12:02 |只看该作者
egmkang 发表于 2012-08-24 11:20
不晓得,不过map肯定是可以的


这个用起来嫌麻烦，不过那个不能保证的话，估计也只能这样了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Moon_Bird

论坛徽章:
0
4楼 [报告]
发表于 2012-08-24 12:51 |只看该作者
@hellioncu
the multimap is implemented as a map with lists or sets as the map values（from wiki）。
如果用的sets的话 就不能保证了吧
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
5楼 [报告]
发表于 2012-08-24 13:38 |只看该作者
找到这么篇文章

http://www.open-std.org/jtc1/sc2 ... ers/2005/n1780.html


If the tree contains an existing equal_range of z, this algorithm always appends to the upper_bound of it.

只看这段似乎说是能保证。英文好的谁给看看整篇文章
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP