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