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;
}