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