示例对象数组：
[{
id: 'a',beforeId: null
},{
id: 'b',beforeId: 'c'
},{
id: 'c',beforeId: 'a'
},{
id: 'd',beforeId: 'b'
}]
输出顺序：d-b-c-a;每个元素基于其beforeId属性相对于每个其他元素进行排序.
我可以创建一个临时数组并对上面的数组进行排序.是否可以使用array.sort进行排序？
解决方法
您可以使用关系构建一个对象,并通过使用带有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; }
