PTT數位生活區 / C_and_CPP (C/C++)

[問題] 用卡諾圖化簡條件運算式?

看板C_and_CPP (C/C++)作者 (Hao-Cher Hong)時間12年前 (2013/10/25 07:13), 編輯推噓3(3推 0噓 13→)
留言16則, 8人參與, 最新討論串1/1
突然想到一個問題 之前寫遊戲腳本時， 有些地方會有很多複雜的條件判斷， 為了化簡(減少布林運算次數)， 想到用卡諾圖把布林運算化到最簡。 結果一樣 但是無可讀性 (也許加個註解就好了) 請問這種作法各位有什麼看法? 因為是剛突然想到的，馬上要出門，沒有程式碼.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.127.133.138
→
10/25 11:06, , 1F
是怎樣的遊戲 條件判斷會多到造成perf瓶頸？
10/25 11:06, 1F
→
10/25 11:10, , 2F
然後條件要改的時候你還記得原來是哪些條件嗎?
10/25 11:10, 2F
→
10/25 11:18, , 3F
沒有預設什麼狀況 只是想問用這種方法減少運算是好是
10/25 11:18, 3F
→
10/25 11:18, , 4F
壞
10/25 11:18, 4F
→
10/25 11:30, , 5F
premature optimization is the root of all evil
10/25 11:30, 5F
→
10/25 12:15, , 6F
是應該化簡,但化簡的方向應該是讓人類容易看得懂
10/25 12:15, 6F
→
10/25 12:26, , 7F
yea, premature optimization
10/25 12:26, 7F
→
10/25 12:26, , 8F
這樣的問題是下次你要改就拆不回來了
10/25 12:26, 8F
→
10/25 12:28, , 9F
除非只在release版才做簡化 而在trunk保留沒簡化的版本
10/25 12:28, 9F
推
10/25 18:12, , 10F
這種東西不太可能成為效能瓶頸,沒必要化簡
10/25 18:12, 10F
→
10/25 21:05, , 11F
如果化簡可以增進效能,我想compiler應該都會內建卡諾圖吧
10/25 21:05, 11F
→
10/25 21:06, , 12F
樓下的 gcc 有加裝自己的最佳化補充包 -O4 和 -Orz
10/25 21:06, 12F
→
10/25 21:20, , 13F
我是樓下 我使用的xlc有 -O5
10/25 21:20, 13F
推
10/25 23:46, , 14F
奇怪，我以為這種事 compiler 會幫忙做吶
10/25 23:46, 14F
→
10/26 00:13, , 15F
謝各位解答 看來是我異想天開了XD
10/26 00:13, 15F
推
10/26 09:59, , 16F
能用卡諾圖化簡的話應該就能用一些程式技巧躲掉了吧？
10/26 09:59, 16F
‣ 更多 HaoCherHong 的文章
文章代碼(AID): #1IQQccp8 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 HaoCherHong 的文章
文章代碼(AID): #1IQQccp8 (C_and_CPP)