作者takua624 (TAKUA)
看板EE_DSnP
標題[問題] FINAL PROJECT iterator
時間Sun Jan 1 18:12:43 2012
煩悶啊!!!今天弄了一個下午,也看過教授過去PO的那篇有關iterator的文
但還是不知道iterator怎麼寫。
請問教授,這個跟strash無關的iterator占多少分呢?
我很怕我是花了80%的時間去作8%的內容,我非常想要放棄掉這個雞肋般的iterator。
順便問一下,forceInsert跟replaceInsert到底是要幹什麼用啊?
感覺也是雞肋中的雞肋,就跟下面的Cache一樣。
--
春
苑樹雪菜萌苗,
雀兒喜上夏枝梢;
藍眼望盡
黃泉路,只盼儷人一
美笑。
長巾初解投送抱,金
珠麗葉賀新好;
神代仙眷且羨嫉,長伴相隨誓到老。
靜馬千華留秋晚,冬風不止
三鄉道;
紅枝立約攜手情,今此空餘泣嚎啕。
姬宮千歌音悠悠,
櫻井奏樂聲裊裊;奈何天令伊人變,
飛離斯愛離斯去。
結城AIRA→ 悲慟獨泣無人應,
白晝夢盡皆空語。
←美鄉あき
Kalafina→ 紅月旋響戚
音樂,黯然步上
鎮魂旅。
←飛 蘭
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.182
※ 編輯: takua624 來自: 140.112.4.182 (01/01 18:33)
1F:推 e124553423:推一下,我也不知道iterator該怎麼寫~"~ 01/02 00:06
2F:→ e124553423:不過我覺得forceInsert比另外兩個好用很多說XD 01/02 00:06
3F:推 victoret:怎麼寫也就罷了...重點是寫了也不知道要怎麼測... 01/02 01:15
4F:→ victoret:宣告 iterator 似乎一直都會出問題... 01/02 01:16
5F:推 victoret:囧a 突然 compile 給我過了...一堆問號中ˊˋ 01/02 01:24
6F:推 ric2k1:我們會寫一個小程式測你們的 hash & cache, 但佔分很低。 01/02 02:55
7F:→ ric2k1:forceInsert & replaceInsert 的意義如同 comments 中所述 01/02 02:56
8F:推 storym94374:所以cache與iterator也都會佔分數囉? 01/02 02:56
9F:→ ric2k1:forceInsert 不會去檢查 k 是否已經在 hash 裏頭,而直接 01/02 02:57
10F:→ ric2k1:加到適當的 bucket 上面。 01/02 02:58
11F:→ ric2k1:replaceInsert 允許相同的 k 的 insert, 新的會把舊的 01/02 02:59
12F:→ ric2k1:replace 掉。 01/02 02:59
13F:推 ric2k1:是的,但只是 hash test program 的其中一項而已。 01/02 03:00
14F:推 e124553423:剛剛想到把hash整個表的pointer存進iterator就能寫了 01/02 20:18