專案結構
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 執行