[問題] map<t1,t2>如何有順序性?

[QQ29 (我愛阿蓉)]

我以為map的insert會照順序排

按照誰先插入誰後插入

殊不知我iterator跑一輪

根本順序都不一樣了

也許他本來就不保證有順序性

但如果我需要有順序 又有key value的特性

難道要自己寫了嗎@@

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.192.137.84
推 j0214ack:自己寫個sort應該還好吧
→ loveme00835:.......
→ QQ29:要sort不就完全無法使用map這結構了嗎?
推 autumned:~"~
→ WPC001:多擺一個sorted list? 順序請存在另外一個array或list
推 chchwy:map原本就有內定的順序，依序key排的
→ chchwy:而不是按照insert的先後
→ chchwy:原因也很簡單，因為map底下是紅黑樹
→ hilorrk:WPC大正解，像Java的LinkedHashMap
推 cuteclare:如果 insert 的順序會變化
→ cuteclare:在value 的member field 多個 size_t 如何~?
推 bigpigbigpig:我會用vector和map，vector 儲存順序，map 儲存value
推 s3748679:用vector儲存資料，用vector的index當作map的TKey?
推 s3748679:            ^(TKey)
→ bigpigbigpig:vector：order → elem，map：elem → key