[问题] 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