Chinaunix

标题: 请教个multiset和multimap的问题 [打印本页]

作者: wishel 时间: 2010-04-07 19:05
标题: 请教个multiset和multimap的问题
两者都可以容纳多个key相同的元素，但是请问这个比较方法在key相等时是保序的么
比如：
mulimap map;
map.insert(1,a);
map.insert(1,b);
与
mulimap map;
map.insert(1,b);
map.insert(1,a);
这两种次序插入，最后map两个元素的次序是否相同？

作者: starzhestarzhe 时间: 2010-04-07 20:09

两者都可以容纳多个key相同的元素，但是请问这个比较方法在key相等时是保序的么
比如：
mulimap map;
m ...
wishel 发表于 2010-04-07 19:05

两种都是根据key排序的(可以把set的value看成key),如果没记错的话，里面用的是红黑树,所以应该是不保序的。

作者: wishel 时间: 2010-04-08 09:51
就是说上面的例子最终结果次序相同？
这种行为是规范规定的么？比如现在我用vs2005，它的stl实现也可以保证？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)