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

看板C_and_CPP作者 (いちご)時間10年前 (2015/06/28 13:35), 編輯推噓3(3推 0噓 7→)
留言10則, 8人參與, 最新討論串1/1
一般似乎都是往後搜尋的 像是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
推
06/28 13:37, , 1F
rbegin rend
06/28 13:37, 1F
推
06/28 13:37, , 2F
map不像vector,無所謂最後一項,如同圓沒有起點,終點
06/28 13:37, 2F
→
06/28 13:41, , 3F
map有排序，有前後關係可以正反跑
06/28 13:41, 3F
→
06/28 13:44, , 4F
感謝1F 似乎可以
06/28 13:44, 4F
推
06/28 13:49, , 5F
map有sort所以才有rbegin啊 unordered就不會有
06/28 13:49, 5F
→
06/28 13:49, , 6F
之前有個問一樣問題的XD
06/28 13:49, 6F
→
06/28 16:46, , 7F
我覺得純粹只是標準沒有特別定義unordered的iter要是
06/28 16:46, 7F
→
06/28 16:46, , 8F
bidirectional iterator而已
06/28 16:46, 8F
→
06/29 07:52, , 9F
unordered_map = hash map 資料結構本身就沒有順序關係
06/29 07:52, 9F
→
07/14 23:42, , 10F
reverse_iterator
07/14 23:42, 10F
‣ 更多 ykes60513 的文章
文章代碼(AID): #1LZuUUEB (C_and_CPP)