有關Array的Erase和Insert的疑問...
它的傳入參數是個iterator,但是如果是Array操作的話
要快速得到它的index(這樣才能知道memmove的範圍大小)
操作一定要知道iterator::_node這個pointer,因為只要把
他和_data相減就好了,但是偏偏它是private member,所以
在實作上變的有點尷尬...雖然這兩個動作牽涉到memory move
的問題是O(n),但如果連鎖定位置都要循序找一次會不會太奇怪阿...,
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.116.208