※ 引述《timmylin (Noname)》之銘言：
: 按照老師上課所說,DLink的insert和erase都是O(1),
: 但如果要檢查輸入的pos是否違法,那應該不是O(1)能達到的
: 吧,那HW4的要求到底是??(案題意似乎是要跟slist一樣,但好
: 相不太符合dlist的精神吧)
mmm... 沒錯 應該是要讓檢查 pos 也是 O(1) 才對
好像也沒有看到 STL document 對於 檢查 pos 是否違法有什麼介紹
大概是假設 pos 都是 legal 的吧...
那麼 對於 slist, dlist, vector 的 erase() and insert(), 我們就只檢查
(pos == 0), 除此之外, 就假設 pos 是 legal 的吧 (不檢查)!!
I wil update the Homework_4 later.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.135.53