作者peteeelol (喇叭洋)
看板EE_DSnP
标题[问题] replaceIncert的问题
时间Tue Jan 15 13:42:57 2013
小弟我刚刚写到replaceIncert的时候
突然觉得有点怪
因为我到版上爬文发现
check应该是他发现一样的HashKey就会return一个data出来(CirGate*)
那我拿到这个重复的cirGate*
就可以直接对它和我传进去的CirGate*作replace了吧
这样讲可能不清楚
譬如说
在一个bucket里面有A B C D四个gate和他们的HashKey
那我传一个E进来,假如发现他和D的HashKey一样
那check照理说就会把D传出来(用reference的方式)
那我就直接对D和E作电路换接就好了吧
(因为有写一个换接的电路所以很快)
因为E还没有insert到Hash里面
所以就直接把E换成D就ok了
为什麽还会用到replaceInsert呢??
还是他会用在其他地方??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.25.108
1F:→ david942j:我是写完整份没有用到replaceinsert和iterator.. 01/15 13:46
2F:推 XDucka:会用在老师测你hash时候的程式吧 ?! 01/15 13:50