禁用map/hash_map插入排序

[chemo]

我想在向map/hash_map中添加元素时不要让它排序，以后在用迭代器遍历时能保证向插入的先被遍历到，后插入的后遍历到，该如何做？

[bladeIII]

可以自己写一个functor，给每个插入对象增加个插入ID，表示插入的次序，
按照插入对象次序ID来排序，这样就可以达到先插入在前，后插入在后。

[taodm]

不排序还叫map吗。你直接用list、queue就可以了。

[healer_kx]

写个Functor，让它们比较的结果都一样就行了。

[bladeIII]

有意思的是，刚才忽略了一点，对于VC的hash_map实现，如果
采取fuctor做法，hash_map在单个桶内可以做到按照插入次序排序，
但是对于整体，在hash_map大小不能确定的情况下，还是无法控制
整个元素序列的顺序的。这一点在MSDN上有说明：

The actual order of elements in the controlled sequence depends on the hash function, the ordering function, and the current size of the hash table stored in the container object. You cannot determine the current size of the hash table, so you cannot in general predict the order of elements in the controlled sequence. Inserting elements invalidates no iterators, and removing elements invalidates only those iterators that had specifically pointed at the removed elements.

而对于sgi 的hash_map stl，并没有提供大小比较的顺序函数。