在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 教程/ HTML/ 策略模式
備忘錄模式
解釋器模式
類似 Python 的 zip 函數
類變量和實例變量
提示參數
指數對數運算
檢查變量的類型是否為數組
由數組創(chuàng)建一個字符串
生成隨機數
刪除數組中的相同元素
大寫單詞首字母
雙向服務器
類的混合
計算復活節(jié)的日期
轉換弧度和度
找到上一個月(或下一個月)
雙向客戶端
橋接模式
嵌入 JavaScript
AJAX
觀察者模式
克隆對象(深度復制)
一個隨機整數函數
清理字符串前后的空白符
歸納數組
平方根倒數快速算法
適配器模式
打亂數組中的元素
將數組連接
使用數組來交換變量
更快的 Fibonacci 算法
服務器
服務端和客戶端的代碼重用
客戶端
查找子字符串
策略模式
CoffeeScrip 的 type 函數
由數組創(chuàng)建一個對象詞典
回調綁定
工廠方法模式
映射數組
當函數括號不可選
生成可預測的隨機數
不使用 jQuery 的 Ajax 請求
把字符串轉換為小寫形式
類方法和實例方法
擴展內置對象
定義數組范圍
MongoDB
匹配字符串
創(chuàng)建一個不存在的對象字面值
列表推導
比較范圍
修飾模式
檢測每個元素
拆分字符串
字符串插值
對象數組
去抖動函數
使用 Nodeunit 測試
SQLite
單件模式
篩選數組
替換子字符串
數組最大值
計算(美國和加拿大的)感恩節(jié)日期
找到一個月中的最后一天
計算兩個日期中間的天數
基本的 HTTP 服務器
把字符串轉換為大寫形式
使用 HTML 命名實體替換 HTML 標簽
For 循環(huán)
模板方法模式
重復字符串
使用 Jasmine 測試
對象的鏈式調用
數學常數
反轉數組
計算月球的相位
使用 Heregexes
查找子字符串
生成器模式
遞歸函數
HTTP 客戶端
創(chuàng)建 jQuery 插件
檢測與構建丟失的函數
生成唯一ID
命令模式

策略模式

問題

解決問題的方式有多種,但是你需要在程序運行時選擇(或是轉換)這些方法。

解決方案

在策略對象(Strategy objects)中封裝你的算法。

例如,給定一個未排序的列表,我們可以在不同情況下改變排序算法。

基類

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']

討論

“沒有作戰(zhàn)計劃在第一次接觸敵人時便能存活下來。” 用戶如是,但是我們可以運用從變化的情況中獲得的知識來做出適應改變。在示例末尾,例如,數組中的最新項是亂序排列的,知道了這個細節(jié),我們便可以通過切換算法來加速排序,只要簡單地重賦值就可以了。

練習

  • 將 StringSorter 擴展為 AlwaysSortedArray 類來實現規(guī)則序列的所有功能,但是要基于插入方法自動分類新的項(例如 push 對比 shift)。