[問題] Standard Template Library觀念釐清
最近學STL有些觀念待釐清:
STL中的iterator有分input iterator, output iterator
forward iterator, bidirectional iterator, random access iterator五種。
越後面的的iterator功能會包含前面iterator的功能,
但各iterator之間沒有實際的繼承關係
algorithm並不會替輸入的iterator檢查他是屬於哪一種iterator
(除非該algorithm對不同的iterator有不同的實作方式)
若某algorithm需要輸入的是random access iterator,
但使用者輸入的是bidirectional iterator,則會在runtime產生錯誤,
因為使用了bidirectional iterator所沒有實作的操作,
以上的觀念有誤嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.153.206
推
12/04 23:42, , 1F
12/04 23:42, 1F
→
12/04 23:42, , 2F
12/04 23:42, 2F
推
12/05 14:26, , 3F
12/05 14:26, 3F
→
12/06 00:55, , 4F
12/06 00:55, 4F
→
12/13 23:02, , 5F
12/13 23:02, 5F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章