作者slinh (有)(闪)(光)
看板EE_DSnP
标题[问题] adtTest.h, adtTest.cpp 可否用自己的
时间Mon Dec 7 14:32:22 2009
因为bst每个人的end()是自己定的
我有去改一些adtTest.h的地方
刚看到mustRemove好像是这两个都要删掉
这样我的code就爆炸了
不知道老师可不可以通融
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 ric2k1:改了什麽地方? 改回来会很麻烦吗? 12/07 22:28
2F：→ ric2k1:这样可能会造成我们批改作业时的困扰... 还是请你改一下 12/07 22:28
3F：推 a3785lexx:我猜原PO是想要避免一定要有一个不能用到的end()？？ 12/08 00:36
4F：→ slinh:没错... 12/08 00:39
5F：→ slinh:楼上强者可以分享 end()处理方法吗？ dummy node? 12/08 00:41
6F：→ a3785lexx:呃...我不是强者...orz 12/08 00:56
7F：→ a3785lexx:目前我有看过两种作法 12/08 00:57
8F：→ a3785lexx:一种还是dummy node 12/08 00:57
9F：→ a3785lexx:另一种其实是我自己在用的XDrz...... 12/08 00:57
10F：→ a3785lexx:我把0定义成end().......感觉有点危险就是了＠＠" 12/08 00:58
11F：→ a3785lexx:如果给我机会重写的话我可能会改成dummy......XD 12/08 00:59
12F：推 pinepeople:可是把0定义成end()的话在adtp -r 的时候不会出问题吗? 12/08 02:27
13F：推 ric2k1:用 trace 去做的话, end()'s node = 0 应该没有问题, 12/08 02:46
14F：→ ric2k1:但是用 parent pointer 的话就比较会有问题了! 12/08 02:47
15F：→ slinh:我就是end()=0 且用parent 12/08 10:42
16F：推 dryman:能否用end()=NULL 话说指标用NULL来当空似乎比较适合？ 12/08 13:12
17F：→ dryman:看google c++ coding guide上面这样写的@ @ 12/08 13:13
18F：推 ric2k1:end() 也是题目要求之一, 所以请不要 skip... 12/08 14:47
19F：推 a3785lexx:欧原来对pointer而言NULL和0不同，又学到了XD 12/08 19:09
20F：推 a3785lexx:恩顺带一提我的写法好像没有trace也可以adtp -r的感觉XD 12/08 19:25
21F：→ a3785lexx:其实不太懂为甚麽pine大觉得会出包呢XDrz？ 12/08 19:26
22F：→ slinh:回楼上 因为adtp -r会先去找end()来作 -- 这回事 12/08 22:52
23F：→ slinh:end()=0 就会GG 12/08 22:52
24F：推 dryman:不过end()回传的是iterator..乾脆另外写一个flag来handle 12/08 23:42
25F：→ dryman:==和!=还有++--情况是不是tail的情况算了（自暴自弃） 12/08 23:42
26F：推 a3785lexx:囧，我的确是在++、--里面判读是不是NULL来确立end的 12/09 00:19
27F：→ a3785lexx:地位......我自暴自弃了吗orz 12/09 00:19
28F：推 cchen2008:我是回传时GG... 12/16 00:52