作者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