请教std::map<>::insert的用法

[feng8180]

如果建了一个map，然后在里面依次插入了许多元素1，2，3，4，5，6.
现在如果想在元素3的后面插入一个元素7，有办法实现么？
我用std::map<>::insert(iterator ,value_type);方法以后，发现插入的元素跑到map的末尾了，而不是在iterator指示的位置。

[太乙]

map 是一个关联容器，插入一个元素，位置是固定的，而且只能有一个符合的位置！
lz想要的那种效果，可以试试vector之类的

[Learn-anything]

vector的插入效率没有list 好，用list吧

[珍惜生命远离CPP]

lz数据结构还没学好。。

[jeremyhuang81]

std::map<>,默认是按照升序排列的。所以，你就相当于插到了最后。

你可以用list, vector解决啊。

[pengzhixi]

[Quote=引用楼主 feng8180 的回复:]
如果建了一个map，然后在里面依次插入了许多元素1，2，3，4，5，6.
现在如果想在元素3的后面插入一个元素7，有办法实现么？
我用std::map<>::insert(iterator ,value_type);方法以后，发现插入的元素跑到map的末尾了，而不是在iterator指示的位置。
[/Quote]

请用顺序容器

[cattycat]

map不能这么插入，你想在3后面插入7，考虑vector容器。map是红黑树，实际上是平衡二叉树，也就是按键值中续遍历是有序的。

[liutengfeigo]

我虽然没看什么，。。但我知道这个该用vetor

[rabbitgoat]

map会进行排序，推荐用list