作者xuchuan (xuchuan)
站內Programming
標題Re: c++ 的iteraotor
時間Mon Aug 25 16:08:10 2008
nth_element和partial_sort都要求random access iterator,而map的iterator是
bidirectional,不能用。
iterator一共是五種:input,output,forward,bidirectional,random access
※ 引述《xrancyma@kkcity.com.tw ( )》之銘言:
: ※ 引述《sorryChen.bbs@ptt.cc (陳揚和)》之銘言:
: > 先說是個笨問題..
: > it++ 可以 it-- 倒退好像就不行 對嗎
: > 我是說像是map中的iterator,內部是遞增排列的吧
: > 但其實每次都想要拿最大的那幾個...有辦法比較快拿到嗎
: 1. 曳代器有分 向前、向後、雙向。
: 2. 其實你可以使用 nth_element 或 partial_sort
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.218.193.92
推 meltice:喔 原來有5種喔 我都不懂 117.19.13.139 08/25 20:29
→ meltice:我只有曾經耍帥用了const iterator 117.19.13.139 08/25 20:29
→ meltice:結果不行 乖乖用回一般的iterator 117.19.13.139 08/25 20:29
→ meltice:那個const iterator跟我想像的好像不同 117.19.13.139 08/25 20:30