萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 組件開發實戰:SmartQueue 任務佇列與拓撲排序

專案結構

  • SmartQueue.namespace.js:命名空間、版本、佇列陣列
  • SmartQueue.Task.js:Task 建構函式、原型方法
  • SmartQueue.core.js:核心排程邏輯(拓撲排序)

核心程式碼精華

1. 命名空間與佇列初始化

var SmartQueue = window.SmartQueue || {};
SmartQueue.version = '0.1';

// 三優先級佇列:LOW, NORMAL, HIGH
var Q = SmartQueue.Queue = [[], [], []];

2. Task 建構函式(支援多重簽名)

var _setupTask = function(fn, level, name, dependencies) {
    if (typeof fn !== 'function') throw new Error('Invalid fn');
    this.fn = fn;
    this.level = level || 1; // NORMAL
    this.name = name || 't' + (_id++);
    this.dependencies = Array.isArray(dependencies) ? dependencies : [];
};

SmartQueue.Task = function(task) {
    if (arguments.length > 1) {
        _setupTask.apply(this, arguments); // new Task(fn, level, name, deps)
    } else {
        _setupTask.call(this, task.fn, task.level, task.name, task.dependencies); // new Task({fn, deps})
    }
    this.context = task.context || window;
    this.data = task.data || {};
};

3. Task 原型方法

SmartQueue.Task.prototype = {
    enabled: true,
    register: function() {
        var q = Q[this.level];
        if (q.some(t => t.name === this.name)) throw new Error('Duplicate name');
        q.push(this);
    },
    changeTo: function(level) {
        if (this.level === level) return;
        Q[this.level] = Q[this.level].filter(t => t !== this);
        this.level = level;
        this.register();
    },
    execute: function() {
        if (this.enabled) this.fn.call(this.context, this.data);
    },
    toString: function() {
        return this.name + (this.dependencies.length ? ' depends on: [' + this.dependencies.join(', ') + ']' : '');
    }
};

4. 核心排程:深度優先拓撲排序

SmartQueue.fire = function() {
    var _sorted = [[], [], []];
    var _visited = {};

    function visit(queue, task) {
        if (_visited[task.name] >= 1) { _visited[task.name]++; return; }
        _visited[task.name] = 1;

        // 先遞迴處理依賴
        task.dependencies.forEach(function(depName) {
            var depTask = queue.find(t => t.name === depName);
            if (depTask) visit(queue, depTask);
        });

        if (_visited[task.name] === 1) _sorted[queue.level].push(task);
    }

    // 各優先級獨立排序
    for (var lvl = 0; lvl < 3; lvl++) {
        Q[lvl].forEach(t => visit(Q[lvl], t));
        // 循環偵測
        if (Q[lvl].length > _sorted[lvl].length) throw new Error('Cycle detected');
    }

    // 依優先級順序執行
    _sorted.forEach(function(queue) {
        queue.forEach(function(task) { task.execute(); });
    });
};

設計亮點

  • 命名空間隔離:避免全域污染,支援多版本共存。
  • Task 彈性建構:支援陣列參數與物件參數雙模式,方便克隆/擴展。
  • 拓撲排序:確保依賴任務先執行,偵測循環依賴。
  • 優先級佇列:LOW → NORMAL → HIGH 依序執行,符合業務優先權。
  • toString():除錯/日誌友善,最佳實踐。

使用範例

// 定義任務
var taskA = new SmartQueue.Task({
    fn: function() { console.log('A 執行'); },
    name: 'A',
    dependencies: []
});
var taskB = new SmartQueue.Task({
    fn: function() { console.log('B 執行'); },
    name: 'B',
    dependencies: ['A'] // 依賴 A
});

// 註冊並執行
taskA.register();
taskB.register();
SmartQueue.fire(); // 輸出: A 執行 → B 執行
copyright © 萬盛學電腦網 all rights reserved