编程玑珠
標題之所以叫做“編程璣珠”而不是“編程珠璣”,是我怕搜索這本書的網友產生誤會,但我要表達的意思是一致的。
今天做一個算法,有一處需要根據輸入,對(x, y)在給定方向上進行一個位移,從正西順時針到西南,共有8個方向。我當然不會傻到判斷8個方向,而是把平面分別按x軸和y軸切成兩半進行處理:
//豎直方向位移 if(dir > Left && dir < Right) {newPos.row = pos.row - 1; } else if(dir == Left || dir == Right) {newPos.row = pos.row; } else {newPos.row = pos.row + 1; }//水平方向位移 if(dir > Up && dir < Down) {newPos.column = pos.column + 1; } else if(dir == Up || dir == Down) {newPos.column = pos.column; } else {newPos.column = pos.column - 1; }這是整個算法中非常細小的一部分,當時也沒有多想,感覺這么做也可以了。不過后來看一朋友做的,發現她采用了表驅動法,即預生成一個一維數組delta,數組的標號即對應了方向的編號,數組的值即x與y分別應增加的值。比如正北方向編號為2,則delta[2] = (0, –1)。那在實際中進行位移時,只需要將當前坐標pos + delta[dir]即可,效率極高。
我又如何不了解表驅動法,然和informed和skilled比較還是有相當的差距。我們整天考慮設計模式、對象設計,卻越來越忽略了這些細微之處~
轉載于:https://www.cnblogs.com/Gildor/archive/2010/03/08/1681043.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
- 上一篇: 黄金点游戏之客户端(homework-0
- 下一篇: 如何用位移法解静定结构