Re: [問題] 學code要看天分嗎?

看板C_and_CPP作者tropical72 (藍影)時間14年前 (2011/12/10 05:33)推噓13(13推 0噓 61→)

留言74則, 18人參與討論串2/4 (看更多)

以下技巧與心得參考一下。零、請先考慮可讀性任何一段程式碼可讀性應為第一優先考量，為何？這是一個掀起議戰的話題，因即使你寫得非常累贅， compiler 還是有能力幫你整理過、幫你優化過 (記得開 O2)。但任何一段程式碼若太過追求精簡，二、三個月再回來看它，很容易忘記之前為何會這麼寫，可能還要再慢慢拆回來看。真的想練習簡潔碼的話，有個題目可以讓你練將近一個月 - 質數問題。分別以暴力法、暴力優化、2n 法則、sqrt(n) 法則、6n 法則、質數篩法、質數篩法 2n 法則、質數篩法 6n 法則、質數篩法 bitwise 操作 (每個數用 1 個 bit 去存，用不到 char 或 int)、線性篩法十個主題實作。注意，同一份 code 可能會寫 3 次並不意外，因後面都在作化簡、整理敘述句、去除多餘變數動作。質數問題做累、做煩的話，建議直接再把以前的 homework 抓出來，重新練習2~3次。壹、先對 bitwise operator 有一定認識 bitwise operator application，變態可以到很變態，但其實沒很建議去硬鑽，原因在於到最簡化後維護性、可讀性反而沒那麼高。即使看別人的 sample code，一開始寫起來並沒那麼短碼、複雜，只是初版寫完之後，會做以下動作 ˇ 原本要 2 個回圈的動作，是否可合併成一個回圈。 ˇ 原本用 if-else 之寫法，是否可改成非 if-else 寫法。 ˇ 是否有累贅之變數存在。即使是一段小小簡單的 code，寫完第一篇再 review 、思考，最後整理成一段。關於 bitwise 之操作，上網 google bitwise hacker 會有很多資訊，太難的就不要去鑽它，原因有二，第一點是它們 present 出來的背景知識可能太過雄厚，又或要徹底了解它們並不容易。第二點是主因，它們的寫法經過 compiler 動過手腳後 "未必" 會比較快，最常見的例子是 swap(a,b)，一般的寫法 void swap(int *a, int *b){ int t=*a; *a = *b; *b = t; } 或這麼寫 void swap(int *a, int *b){ int x=*a, y=*b; *a=y, *b=x; } 但 bitwise 寫法 void swap1(int *a, int *b) { *a^=*b; *b^=*a; *a^=*b; } 其實這寫法對現代的 compiler 而言速度反而是比較慢的。至於什麼時候要一般寫法、什麼時候用 bitwise 寫法，心得大致如下 ˇ 能用 bitwise 及 (加減法) 取代掉 if-else 時 (不包含 bitwise+乘除)。 ˇ 能用 bitwise 取代特殊之乘除法、取模運算時。 ˇ 一些比較特殊的數學運算，較有名的如算 log2(x) 整數時。其它較基層的東西反而不建議用 bitwise 去完成，如 × bitwise 取絕對值 (pointer + and)、 × bitwise 判斷是否相等 ( xor)、 × bitwise 取負數 ( ~a+1) 效能上都是慢。貮、合理條件內，盡可能縮減 if 判斷 1. 累計功能善用判斷式 true 傳回 1 / false 傳回 0 之特性。 int i, cnt; for(i=cnt=0; i<10; ++i) if(i%3==0) cnt=cnt+1; 換成 for(i=cnt=0; i<10; ++i) cnt+=(i%3==0) 2. 熟悉回圈特性不是說從 for 換 do-while、while，而且同一份 code、同一種 loop 寫法就很多種，可以自己花點時間體會，效率未必會比較好，但主要是訓練觀查力與思考力。假設要找某陣列裡第一個15之元素。 int i, arr[n]; for(i=0; i<n; ++i) if(arr[i]==15) break; if(i<n) puts("find"); 換成 for(i=0; i<n && a[i]!=15; ++i); if(i<n) puts("find"); 要找非 0 元素更方便 for(i=0; i<n && !a[i]; ++i) if(i<n) puts("find"); 再用暴力法判斷質數為例，提四種寫法 (還可以再擴)。 (method 1) int IsPrime=1, Number=17; for(int i=2; i<Number; ++i) { if(Number % i==0) { IsPrime=0; break; } } if(IsPrime) puts("prime"); (method 2) int IsPrime=1, Number=17; for(int i=2; i<Number; ++i) { if(Number % i==0) { i = Number; IsPrime=0; } } if(IsPrime) puts("prime"); (method 3) int IsPrime=1, Number=17; for(int i=2; i<Number && IsPrime; ++i) if(Number % i==0) IsPrime=0; if(IsPrime) puts("prime"); (method 4 - IsPrime 被去掉了) int i, Number =17; for(i=0; i<Number && (Number%i) ; ++i); if(i==Number ) puts("prime"); 這些技巧在 while、do-while 也大同小異，大多在「終止條件」那裡花心思。 --- 參、小結下面是最後一點心得 1. 先寫一段自己憑直覺、憑流程寫出來，可正常運作之程式碼。 2. 檢查 if-else 是否能以 bitwise 合理取代。 3. 檢查回圈敘述是否能被合併到終止條件 (提醒，有時合併未必是好處) 4. 以上步驟完成後，檢查是否有不必要或多餘變數。 5. 再回到步驟 2 ，重覆進行2~3次。我不算是天份型，但我想應該不多人有恆心可以強迫自己每天 coding + 看書 + 看網路上的code 4hrs (我知道這算少) 長達半年，何況你也才剛上完一學期的程式課程而已，這還只是初步而已。一點意見，參考。 -- No matter how gifted you are, alone, can not change the world. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.78.41

推

diabloevagto

12/10 09:39, , 1^F

12/10 09:39, 1^F

→

diabloevagto

12/10 09:49, , 2^F

12/10 09:49, 2^F

狂搜高手網誌，三份程式設計論壇，csdn(高手會有blog),stack overflow. 二份適合初學者之地下論壇。

推

sjgau

12/10 10:43, , 3^F