DIV CSS 佈局教程網

用函數模板打造簡單高效的 JSON 查詢器
編輯:關於JavaScript     

JSON 堪稱 JavaScript 的亮點,能用優雅簡練的代碼完成對象與數組的初始化。作為基於文本的數據格式,它比符號分隔更有語義,比 XML 更簡潔,因此在 JS 開發中被廣泛用於數據傳輸與存儲。

JS 數組內置了不少方法方便查詢與篩選。例如有一批英雄數據:

var heros = [
    // 名============攻=====防=======力量====敏捷=====智力====
    {name:'冰室女巫', DP:38, AP:1.3, Str:16, Agi:16, Int:21},
    {name:'沉默術士', DP:39, AP:1.1, Str:17, Agi:16, Int:21},
    {name:'娜迦海妖', DP:51, AP:6.0, Str:21, Agi:21, Int:18},
    {name:'賞金獵人', DP:39, AP:4.0, Str:17, Agi:21, Int:16},
    {name:'劇毒術士', DP:45, AP:3.1, Str:18, Agi:22, Int:15},
    {name:'光之守衛', DP:38, AP:1.1, Str:16, Agi:15, Int:22},
    {name:'煉金術士', DP:49, AP:0.6, Str:25, Agi:11, Int:25}
];

要查詢攻擊大於 40 且防禦小於 4 的英雄,可以用 filter 方法:

var match = heros.filter(function(e) {
    return e.DP > 40 && e.AP < 4;
});

相比手寫循環,filter 提供了很大方便。但它基於函數回調,每次都要寫一個 function,對簡單查詢頗為累贅,效率也有所損失。

函數模板的思路

能否寫成類似 SQL 的形式,同時保持與手寫遍歷相同的效率?

var match = heros.select('@DP>40 AND @AP<4');

關鍵洞察在於:凡是腳本語言,都有運行時動態解釋代碼的接口,例如 JS 的 eval()、new Function()。只要把另一種語法翻譯成合法的 JS 表達式,就能交給宿主執行。

於是我們把 @ 替換成 e.、AND 替換成 &&,並將表達式內聯到一個預先準備好的「模板函數」中:

function tmplCount(arr) {
    var count = 0;
    for(var i = 0; i < arr.length; i++) {
        var e = arr[i];
        if($express) {   // $express 是待替換的佔位符
            count++;
        }
    }
    return count;
}

實例化時,先把函數轉成字符串,替換佔位符,再 eval 得到一個新的函數:

function createInstance(exp) {
    var code = tmplCount.toString().replace('$express', exp);
    var fn = eval('0,' + code);   // 防止匿名函數直接 eval 報錯
    return fn;
}

var student = [
    {name: 'Jane', age: 14},
    {name: 'Jack', age: 20},
    {name: 'Adam', age: 18}
];

var f1 = createInstance('e.age<16');
alert(f1(student));   // 1個

var f2 = createInstance('e.name!="Jack" && e.age>=14');
alert(f2(student));   // 2個

返回的 f1、f2 已經內嵌了表達式,遍歷時直接運行判斷而無需回調,效率大幅提升。

值得注意的一點:如果腳本後期要壓縮優化,模板函數絕對不能參與壓縮,否則對應的 e. 和 $express 都可能被改寫而失效。

實現 select 方法

把類似 SQL 的語句翻譯成 JS 表達式,並生成模板實例,相同語句還可以緩存以避免重複翻譯:

var __proto = Object.prototype;

var __tmpl = function(_list) {
    var _ret = [];
    var _i = -1;
    for(var _k in _list) {
        var _e = _list[_k];
        if(_e && _e != __proto[_k]) {
            if($C)
                _ret[++_i] = _e;
        }
    }
    return _ret;
}.toString();

var __cache = {};
__proto.select = function(exp) {
    if(!exp) return [];
    var fn = __cache[exp];
    try {
        if(!fn) {
            var code = __interpret(exp);       // 解釋表達式
            code = __tmpl.replace('$C', code); // 應用到模版
            fn = __cache[exp] = __compile(code);  // 實例化函數
        }
        return fn(this);   // 查詢當前對象
    } catch(e) {
        return [];
    }
};

function __compile() {
    return eval('0,' + arguments[0]);
}

其中 __cache 實現了查詢語句的緩存,重複查詢時性能顯著提升。__compile 單獨寫在空函數裡,是為了讓 eval 有一個盡可能乾淨的上下文環境。__interpret 則負責把查詢語句翻譯成 JS 語句,是整個系統的核心。

使用示例

// 查詢:力量、敏捷都超過20的 → 娜迦海妖
var match = heros.select('@Str>20 AND @Agi>20');

// 查詢:以「士」結尾的 → 沉默術士、劇毒術士、煉金術士
var match = heros.select('right(@name,1)="士"');

// 查詢:生命值超過500的 → 煉金術士
var match = heros.select('100 + @Str*19 > 500');

這個查詢器目前只實現了部分基本功能,之後還可以擴展 LIKE、BETWEEN、ORDER BY 等常用語法。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved