×
CoffeeScript 关于

CoffeeScript 语法

服务端和客户端的代码重用CoffeeScript 比较范围CoffeeScript 嵌入 JavaScriptCoffeeScript For 循环

CoffeeScript 类和对象

CoffeeScript 对象的链式调用CoffeeScript 类方法和实例方法CoffeeScript 类变量和实例变量CoffeeScript 克隆对象CoffeeScript 类的混合CoffeeScript 创建对象字面值CoffeeScript type 函数

CoffeeScript 字符串

CoffeeScript 大写单词首字母CoffeeScript 查找子字符串CoffeeScript 生成唯一 IDCoffeeScript 字符串插值CoffeeScript 字符串小写转换CoffeeScript 匹配字符串CoffeeScript 重复字符串CoffeeScript 拆分字符串CoffeeScript 清理字符串前后CoffeeScript 字符串大写转换

CoffeeScript 数组

CoffeeScript 检查变量是否数组CoffeeScript 将数组连接CoffeeScript 数组创建对象词典CoffeeScript 数组创建字符串CoffeeScript 定义数组范围CoffeeScript 筛选数组CoffeeScript 列表推导CoffeeScript 映射数组CoffeeScript 数组最大值CoffeeScript 归纳数组CoffeeScript 删除数组相同元素CoffeeScript 反转数组CoffeeScript 打乱数组中的元素CoffeeScript 检测每个元素CoffeeScript 用数组来交换变量CoffeeScript 对象数组类似 Python 的 zip 函数

CoffeeScript 日期和时间

CoffeeScript 计算复活节的日期CoffeeScript 计算感恩节日期计算两个日期中间的天数CoffeeScript 算1个月中最后1天CoffeeScript 找到上/下一个月CoffeeScript 计算月球的相位

CoffeeScript 数学

CoffeeScript 数学常数更快的 Fibonacci 算法平方根倒数快速算法生成可预测的随机数CoffeeScript 生成随机数CoffeeScript 转换弧度和度CoffeeScript 一个随机整数函数CoffeeScript 指数对数运算CoffeeScript 方法CoffeeScript 去抖动函数CoffeeScript 当函数括号不可选CoffeeScript 递归函数CoffeeScript 提示参数CoffeeScript 元编程检测与构建丢失函数CoffeeScript 扩展内置对象

CoffeeScript jQuery

CoffeeScript AJAXCoffeeScript 回调绑定CoffeeScript 创建 jQuery 插件CoffeeScript AJAXCoffeeScript 无jQuery的Ajax

CoffeeScript 正则表达式

CoffeeScript 使用 HeregexesHTML实体替换 HTML 标签CoffeeScript 替换子字符串CoffeeScript 查找子字符串CoffeeScript 网络CoffeeScript 客户端CoffeeScript HTTP 客户端CoffeeScript 基本HTTP服务器CoffeeScript 服务器CoffeeScript 双向客户端CoffeeScript 双向服务器

CoffeeScript 设计模式

CoffeeScript 适配器模式CoffeeScript 桥接模式CoffeeScript 生成器模式CoffeeScript 命令模式CoffeeScript 修饰模式CoffeeScript 工厂方法模式CoffeeScript 解释器模式CoffeeScript 备忘录模式CoffeeScript 观察者模式CoffeeScript 单件模式CoffeeScript 策略模式CoffeeScript 模板方法模式

CoffeeScript 数据库

CoffeeScript MongoDBCoffeeScript SQLite

CoffeeScript 测试

使用 Jasmine 测试使用 Nodeunit 测试

CoffeeScript 策略模式


问题

解决问题的方式有多种,但是你需要在程序运行时选择(或是转换)这些方法。

解决方案

在策略对象(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']

讨论

“没有作战计划在第一次接触敌人时便能存活下来。” 用户如是,但是我们可以运用从变化的情况中获得的知识来做出适应改变。在示例末尾,例如,数组中的最新项是乱序排列的,知道了这个细节,我们便可以通过切换算法来加速排序,只要简单地重赋值就可以了。

练习

  • 将StringSorter扩展为AlwaysSortedArray类来实现规则序列的所有功能,但是要基于插入方法自动分类新的项(例如push对比shift)。

分类导航

关注微信下载离线手册

bootwiki移动版 bootwiki
(群号:472910771)