[問題] map要怎麼從後面搜尋回來?

作者: ykes60513 (いちご)   2015-06-28 13:35:22
一般似乎都是往後搜尋的
像是iterator=map.begin;iterator!=map.end();iterator++
那有辦法從後面找回來嗎?
因為end()指向的不是最後一項元素 似乎也不是end()-1那麼簡單....
或許換成把資料從前面插入也可以解決
可是map似乎只能從後面insert?
不好意思對STL還不太了解 網路上也找不到範例
感謝!
作者: fireslayer (fireslayer)   2015-06-28 13:37:00
rbegin rend
作者: bigpigbigpig (To littlepig with love)   2015-06-28 13:37:00
map不像vector,無所謂最後一項,如同圓沒有起點,終點
作者: azureblaze (AzureBlaze)   2015-06-28 13:41:00
map有排序,有前後關係可以正反跑
作者: ykes60513 (いちご)   2015-06-28 13:44:00
感謝1F 似乎可以
作者: BlazarArc (Midnight Sun)   2015-06-28 13:49:00
map有sort所以才有rbegin啊 unordered就不會有之前有個問一樣問題的XD
作者: shadow0326 (非議)   2015-06-28 16:46:00
我覺得純粹只是標準沒有特別定義unordered的iter要是bidirectional iterator而已
作者: lNishan (紫小霓)   2015-06-29 07:52:00
unordered_map = hash map 資料結構本身就沒有順序關係

Links booklink

Contact Us: admin [ a t ] ucptt.com