javascript - 使用子数组对数组进行展平和排序

Question

我有一些数组，每个数组都可以包含多个子数组或对象。例如

var array = [{id: 1, gpa: 3.11}, [{id: 2, gpa: 2.9}, {id: 11, gpa: 3.9}, [{id: 9, gpa: 2.11}]], {id: 7, gpa: 3.31}]

我想要做的是将这个数组的元素展平为一层，所以它将如下:

[{id: 1, gpa: 3.11}, {id: 2, gpa: 2.9}, {id: 11, gpa: 3.9}, {id: 9, gpa: 2.11}, {id: 7, gpa: 3.31}]

然后按 gpa 排序:

[{id: 11, gpa: 3.9}, {id: 7, gpa: 3.31}, {id: 1, gpa: 3.11}, {id: 9, gpa: 2.11}, {id: 2, gpa: 2.9}]

目前我使用的方式如下

function search(arr, obj){
 if(Array.isArray(obj)){
  arr.forEach(sub=>search(arr, sub));
 }else{
  arr.push(obj);
 }
}

var array = [{id: 1, gpa: 3.11}, [{id: 2, gpa: 2.9}, {id: 11, gpa: 3.9}, [{id: 9, gpa: 2.11}]], {id: 7, gpa: 3.31}];
var flatten = [];
search(flatten, array);
console.log(flatten);

然后，我使用排序比较器对展平进行排序。

有没有更好的方法使用 Javascript 的内置方法来做到这一点？

Answer 1

你这样做的方式很好(如果你做了 the arr => obj fix )。您总是需要分支来处理数组与对象(除非我们创建不必要的数组/开销)。因此您的解决方案既简单又高效。

修复后:

function search(arr, obj){
 if(Array.isArray(obj)){
  obj.forEach(sub=>search(arr, sub));
 }else{
  arr.push(obj);
 }
}

var array = [{id: 1, gpa: 3.11}, [{id: 2, gpa: 2.9}, {id: 11, gpa: 3.9}, [{id: 9, gpa: 2.11}]], {id: 7, gpa: 3.31}];
var flatten = [];
search(flatten, array);
console.log(flatten);

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

如果你想在其中添加一些 ES2015 功能，我们可以使用 for-of 而不是 forEach，但它涉及创建一个迭代器对象和多个迭代器对象。迭代结果对象和多个隐藏函数调用，因此在清晰度方面可能更好，但在效率方面可能不是(清晰度通常更重要，但在我看来，这里没有很大的清晰度差异):

function search(arr, obj){
 if(Array.isArray(obj)){
  let child; // No need to recreate it on every loop iteration
  for (child of obj) {
    search(arr, child);
  }
 }else{
  arr.push(obj);
 }
}

var array = [{id: 1, gpa: 3.11}, [{id: 2, gpa: 2.9}, {id: 11, gpa: 3.9}, [{id: 9, gpa: 2.11}]], {id: 7, gpa: 3.31}];
var flatten = [];
search(flatten, array);
console.log(flatten);

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