作者pg30123 (CKu.none | PG)
看板EE_DSnP
標題[問題] Dlist的iterator_insert
時間Fri Dec 29 00:47:42 2006
是這樣的 經過了剛才對於速度比教授程式慢的挫敗以後
我把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
1F：推 Parhelia:畢竟慢不是慢在insert()裡面 而是外面的getPos()...XD 12/29 00:50
2F：→ pg30123:是啊 那為什麼教授的程式只要1秒? 12/29 00:51
3F：推 ric2k1:Dlist's insert 本來就沒做有很多事啊... 12/29 00:51
4F：→ ric2k1:看一下你 iterator != , ++li, ... 12/29 00:52
5F：→ pg30123:++ : _node = _node->_next; return *this; 12/29 00:57
6F：→ pg30123:!= : return (_node != i._node); 12/29 00:57
7F：→ pg30123:會不會是size()的關係? 12/29 01:01
8F：推 chaogold:阿對 我剛才有發現size()很慢 不過是影響別的 12/29 01:17
9F：推 pg30123:開O3後變1.2秒了 請問教授有開O3嗎? @@ 12/29 02:00