Re: [分享] 問題導向的學習方式

看板C_and_CPP作者littleshan (我要加入劍道社!)時間11年前 (2013/06/24 20:11)推噓26(26推 0噓 8→)

留言34則, 27人參與討論串1/1

※ 引述《sjgau (sjgau)》之銘言： : ※ 引述《sjgau (sjgau)》之銘言： : : 已經會的人，看看就好。不需要回應 : : 不會的人，可以參與討論。也可以私下討論 : 上面的這兩句話，很多人看不懂因為你分享的是錯誤觀念如果你講得夠正確夠完整我想這個板一直很歡迎大家分享 : : int a, b, t1, t2; : : a= 10; : : b= a + 1;// b > a : : t1 =time(NULL); : : while (b > a) { : : a++; : : b= a + 1; : : } : : // b <= a, why??? : overflow 是原因， : 但是，+2147483647 + 1 --> 為何會變成 : -2147483648, 並沒有解釋清楚 : 所謂的 XX, XX 是 : 必須解釋 1's 補數， 2's 補數 C 規定 overflow 的結果為 undefined behavior 除了因為 interger type 不一定使用 2's complement 還有一個重要理由，那就是允許 compiler 做一些超乎想像的最佳化姑且先退一萬步我就拿我家裡的 GCC 4.7 on Linux x86_64 來舉例好了在這平台上 int 是 32bit 沒有 padding 而且使用 2's complement 這應該算是非常普遍大家熟到不能再熟的環境了然後上面那個 while 迴圈經過 -O3 最佳化後你知道變成什麼指令嗎？結果是這樣： .L2: jmp .L2 是的，就是一個無窮迴圈因為 compiler 發現在不造成 overflow 的情況下 b 永遠比 a 大所以直接代換成無窮迴圈而這是正確的 compiler 行為，因為 overflow 的結果為未定義因此產生無窮迴圈也是標準允許的結果如果你沒有教導初學者這件事那就是在陷害他們讓他們以後打開 -O3 的時候遇到難以理解的 bug : : t2= time(NULL); : : // print a, b, (b > a) : : // print (t2 - t1) : : 在數學上，(a + 1) 永遠大於 a : : 所以，上面的 while, 會是一個無窮迴圈， : : 但是，上面的迴圈，大概七秒鐘左右就會結束， : : 出來的 a, b 的答案是多少？ why??? : : 如果想要讓時間的計算能夠更精確， : : 該如何處理？ : : sjgau4311@gmail.com : clock() 是可以，但是不夠好 : 比較好的是 ftime() http://linux.die.net/man/3/ftime This function is obsolete. Don't use it. If the time in seconds suffices, time(2) can be used; gettimeofday(2) gives microseconds; clock_gettime(2) gives nanoseconds but is not as widely available. : 當你的心中充滿垃圾，你看到的別人就是垃圾， : 當你的心中充滿聖靈，你看到的別人都是佛陀。 : 願大家都是佛陀小學而大遺，吾未見其明也。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.3.139

推

TsinTa

06/24 20:16, , 1^F

06/24 20:16, 1^F

推

azureblaze

06/24 20:16, , 2^F

06/24 20:16, 2^F

→

azureblaze

06/24 20:16, , 3^F

06/24 20:16, 3^F