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