作者caspercat (caspercat)
看板EE_DSnP
标题[问题] cirprint的total
时间Sun Dec 9 15:36:26 2012
有点疑惑的地方想请教一下
cirprint -summary 的时候
是应该print出 PI + PO + AIG的总数吗?
还是其他的呢？
在cirMgr.cpp中的CirMgr::printSummary()上面有范例说：
/*********************
Circuit Statistics
==================
PI 20
PO 12
AIG 130
------------------
Total 167 <-------??
*********************/
请问这是加错吗？还是我会错意了？
谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.251.146
1F：推 peter0902:3441篇 12/09 16:28
2F：推 ypf791:居然是一年前吗=w=" 12/09 18:50
3F：→ caspercat:谢谢！！ 12/09 18:51
想藉机问一下
据说map是RB-tree
那意思是不是用[]去取得second
应该就不是random access
所以和用find()去取得iterator
再去取second的速度是一样的罗？
谢谢！！
※ 编辑: caspercat 来自: 140.112.251.146 (12/09 18:57)
4F：推 ric2k1:天啊! 居然过了一年还是忘记改这边... 12/10 23:13
5F：→ ric2k1:map 里头 [] 与 find() 的差别请参考一下讲义 (STL)， 12/10 23:13
6F：→ ric2k1:上课有讲过哦! map 的 [] 请不要随便乱用!! 12/10 23:14
老师我记得你说过[]是先找，找不到再新增
可是我看不太出来两者「找的速度」是不是会差很多？
如果我确定这个index内有东西的话
用这两个方式的速度，在asymptotic analysis上会有区别吗？
谢谢！！
※ 编辑: caspercat 来自: 140.112.251.146 (12/11 17:05)
7F：推 ric2k1:(*((m.insert(value_type(k,data_type()))).first)).second 12/12 02:14
8F：→ ric2k1:上面是 m[k] 实际做的事。 12/12 02:15
9F：→ ric2k1:所以即使确定有，还是用 find() 拿到 iterator, 12/12 02:15
10F：→ ric2k1:再用 *mi 去取得 data 比较快! 12/12 02:16
11F：推 ric2k1:更正，快一点而已，不过重点是比较安全。 12/12 02:17
知道了！谢谢老师的解答！～
※ 编辑: caspercat 来自: 140.112.251.146 (12/12 02:38)