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