作者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
※ 引述《[email protected] ( )》之铭言：
: ※ 引述《[email protected] (陈扬和)》之铭言：
: > 先说是个笨问题..
: > it++ 可以 it-- 倒退好像就不行 对吗
: > 我是说像是map中的iterator,内部是递增排列的吧
: > 但其实每次都想要拿最大的那几个...有办法比较快拿到吗
: 1. 曳代器有分 向前、向後、双向。
: 2. 其实你可以使用 nth_element 或 partial_sort
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 221.218.193.92
1F：推 meltice:喔 原来有5种喔 我都不懂 117.19.13.139 08/25 20:29
2F：→ meltice:我只有曾经耍帅用了const iterator 117.19.13.139 08/25 20:29
3F：→ meltice:结果不行 乖乖用回一般的iterator 117.19.13.139 08/25 20:29
4F：→ meltice:那个const iterator跟我想像的好像不同 117.19.13.139 08/25 20:30