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

[ykes60513 (いちご)]

一般似乎都是往後搜尋的

像是iterator=map.begin;iterator!=map.end();iterator++

那有辦法從後面找回來嗎?

因為end()指向的不是最後一項元素 似乎也不是end()-1那麼簡單....

或許換成把資料從前面插入也可以解決

可是map似乎只能從後面insert?

不好意思對STL還不太了解 網路上也找不到範例

感謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.167.176.213
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1435469726.A.38B.html
推 fireslayer: rbegin rend
推 bigpigbigpig: map不像vector,無所謂最後一項,如同圓沒有起點,終點
→ azureblaze: map有排序，有前後關係可以正反跑
→ ykes60513: 感謝1F 似乎可以
推 BlazarArc: map有sort所以才有rbegin啊 unordered就不會有
→ BlazarArc: 之前有個問一樣問題的XD
→ shadow0326: 我覺得純粹只是標準沒有特別定義unordered的iter要是
→ shadow0326: bidirectional iterator而已
→ lNishan: unordered_map = hash map 資料結構本身就沒有順序關係
→ tobygameac: reverse_iterator