这是avalon v0.85另一个重大优化。当我们对 VM的数组进行排序时，要求DOM树上的节点也按这个顺序排列，这时就要用到这个算法了。原来比较慢，现在这个应该是最快的了

想知道这东西有什么用，可以看这里 <a href="https://github.com/RubyLouvre/avalon/blob/0851/avalon.js#L25

鬼懿IT 群的蚂蚁 zzbo给出的版本 <div class="highlight highlight-source-js notranslate positio

让一个数组基于另一个数组进行排序 about avalon HOT 5 CLOSED

rubylouvre commented on August 15, 2024

让一个数组基于另一个数组进行排序

from avalon.

Comments (5)

RubyLouvre commented on August 15, 2024

三群的hodor这个在算法上也可以，但是我的bbb在IE6-8下为一个VBS对象组成的对象数组，VBS对象不能动态添加新属性，因此不可用

var aaa = [1, 2, 3, 4, 5, 1];
var aas = aaa.slice(0);
var bbb = [{v: 2}, {v: 3}, {v: 1}, {v: 1}, {v: 5}, {v: 4}];
bbb.map(function(a) {
    var i = aas.indexOf(a.v);
    aas[i] = null;
    a.sv = i;
    return a
});
bbb.sort(function(a, b) {
    return a.sv - b.sv;
});
bbb.map(function(a) {
    delete a.sv;
});
console.log(bbb);

from avalon.

RubyLouvre commented on August 15, 2024

想知道这东西有什么用，可以看这里 https://github.com/RubyLouvre/avalon/blob/0851/avalon.js#L2593

from avalon.

RubyLouvre commented on August 15, 2024

鬼懿IT 群的蚂蚁 zzbo给出的版本

var aaa = [1, 2, 3, 4, 5, 1];
var bbb = [{v: 2}, {v: 3}, {v: 1}, {v:1},{v: 5}, {v: 4}];
var aaaTmp = aaa.slice();
var bbbTmp = [];
var index;

for (var i = 0, len = aaaTmp.length; i < len; i++) {
    index = aaaTmp.indexOf(bbb[i].v);
    bbbTmp[index] = bbb[i];
    aaaTmp[index] = null;
}
bbbTmp;