[boost] iterator的種類

posted in: boost, C/C++程式設計 | 0

input iterators:在尋訪container的時候,只能做向前循序的input。

output iterators:在尋訪container的時候,只能做向前循序的output。

forward iterators:在尋訪container的時候,能夠向前循序做input及output

bidirectional iterators:在尋訪container的時候,能夠向前或者向後循序做input及output

以上幾種iterator對於container中的元素只能做一次操作,bidirectional iterators在循訪之前也必須要先決定向前或向後的方向才行。

random access iterators:可以任意的向前或向後來做尋訪,並對整個container做input或output。也就是說,這個iterator並沒有任何操作上的限制。

 

參考 :

http://www.cplusplus.com/reference/std/iterator/

Leave a Reply

Your email address will not be published. Required fields are marked *