请教个multiset和multimap的问题

wishel

两者都可以容纳多个key相同的元素，但是请问这个比较方法在key相等时是保序的么
比如：
mulimap  map;
map.insert(1,a);
map.insert(1,b);
与
mulimap  map;
map.insert(1,b);
map.insert(1,a);
这两种次序插入，最后map两个元素的次序是否相同？

starzhestarzhe

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

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

wishel

就是说上面的例子 最终结果次序相同？
这种行为是规范规定的么？比如现在我用vs2005，它的stl实现也可以保证？