网络编程
位置:首页>> 网络编程>> JavaScript>> JavaScript 组件之旅(二):编码实现和算法(3)

JavaScript 组件之旅(二):编码实现和算法(3)

作者:太伯 来源:alipay UED 发布时间:2009-10-09 14:24:00 

标签:组件,JavaScript,编码,算法

最后一个方法 fire, 是整个组件最主要的方法,它负责对所有任务队列进行排序,并逐个执行。由于代码稍长了一点,这里只介绍排序使用的算法和实现方式,完整代码在这里


var _dirty = true, // A flag indicates weather the Queue need to be fired.
    _sorted = [], index;
// Sort all Queues.
// ref: http://en.wikipedia.org/wiki/Topological_sorting
var _visit = function(queue, task) {
        if(task._visited >= 1) {
            task._visited++;
            return;
        }
    &nbs

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com