解決問(wèn)題的方式有多種,但是你需要在程序運(yùn)行時(shí)選擇(或是轉(zhuǎn)換)這些方法。
在策略對(duì)象(Strategy objects)中封裝你的算法。
例如,給定一個(gè)未排序的列表,我們可以在不同情況下改變排序算法。
StringSorter = (algorithm) ->
sort: (list) -> algorithm list
bubbleSort = (list) ->
anySwaps = false
swapPass = ->
for r in [0..list.length-2]
if list[r] > list[r+1]
anySwaps = true
[list[r], list[r+1]] = [list[r+1], list[r]]
swapPass()
while anySwaps
anySwaps = false
swapPass()
list
reverseBubbleSort = (list) ->
anySwaps = false
swapPass = ->
for r in [list.length-1..1]
if list[r] < list[r-1]
anySwaps = true
[list[r], list[r-1]] = [list[r-1], list[r]]
swapPass()
while anySwaps
anySwaps = false
swapPass()
list
sorter = new StringSorter bubbleSort
unsortedList = ['e', 'b', 'd', 'c', 'x', 'a']
sorter.sort unsortedList
# => ['a', 'b', 'c', 'd', 'e', 'x']
unsortedList.push 'w'
# => ['a', 'b', 'c', 'd', 'e', 'x', 'w']
sorter.algorithm = reverseBubbleSort
sorter.sort unsortedList
# => ['a', 'b', 'c', 'd', 'e', 'w', 'x']
“沒(méi)有作戰(zhàn)計(jì)劃在第一次接觸敵人時(shí)便能存活下來(lái)。” 用戶(hù)如是,但是我們可以運(yùn)用從變化的情況中獲得的知識(shí)來(lái)做出適應(yīng)改變。在示例末尾,例如,數(shù)組中的最新項(xiàng)是亂序排列的,知道了這個(gè)細(xì)節(jié),我們便可以通過(guò)切換算法來(lái)加速排序,只要簡(jiǎn)單地重賦值就可以了。