javascript – 按其相对位置对数组进行排序

[{
    id: 'a',beforEID: null
},{
    id: 'b',beforEID: 'c'
},{
    id: 'c',beforEID: 'a'
},{
    id: 'd',beforEID: 'b'
}]

您可以使用关系构建一个对象,并通过使用带有beforEID：null的对象生成结果,并取消移动结果数组的所有对象.

下一个对象是以实际val为键的对象.

复杂性：O(2n).

function chain(array) {
    var o = {},pointer = null,result = [];

    array.forEach(a => o[a.beforEID] = a);

    while (o[pointer]) {
        result.unshift(o[pointer]);
        pointer = o[pointer].val;
    }

    return result;
}

var data = [{ val: 'a',beforEID: null },{ val: 'b',beforEID: 'c' },{ val: 'c',beforEID: 'a' },{ val: 'd',beforEID: 'b' }];

console.log(chain(data));

.as-console-wrapper { max-height: 100% !important; top: 0; }

@H_874_8@ @H_874_8@

大佬总结

以上是大佬教程为你收集整理的javascript – 按其相对位置对数组进行排序全部内容，希望文章能够帮你解决javascript – 按其相对位置对数组进行排序所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。