[問題] Dlist的iterator_insert

[pg30123 (CKu.none | PG)]

是這樣的  經過了剛才對於速度比教授程式慢的挫敗以後

我把iterator insert(iterator pos, const T& x)的內容

改成只有一行 return end();

然後測試.....ladd -p 10000 -r 10000
                                          17秒

教授程式     ladd -p 10000 -r 10000        1秒


why why why why why  Orz  我明明什麼都沒作啊...

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.135.4.76
推 Parhelia:畢竟慢不是慢在insert()裡面 而是外面的getPos()...XD
→ pg30123:是啊  那為什麼教授的程式只要1秒?
推 ric2k1:Dlist's insert 本來就沒做有很多事啊...
→ ric2k1:看一下你 iterator != , ++li, ...
→ pg30123:++ : _node = _node->_next;  return *this;
→ pg30123:!= : return (_node != i._node);
→ pg30123:會不會是size()的關係?
推 chaogold:阿對 我剛才有發現size()很慢 不過是影響別的
推 pg30123:開O3後變1.2秒了  請問教授有開O3嗎? @@