js配列のフラット化とは何ですか? js配列の平坦化の実装（コード付き）-jsチュートリアル-php.cn

js配列のフラット化とは何ですか? js配列の平坦化の実装（コード付き）

不言

リリース： 2018-08-06 13:58:16

オリジナル

2404 人が閲覧しました

この記事では、js 配列のフラット化とは何ですか? js 配列の平坦化の実装 (コード付き) は、必要な方は参考にしていただければ幸いです。

1. 配列のフラット化とは何ですか?

フラット化とは、名前が示すように、複雑な装飾を減らし、物事をより簡潔かつシンプルにし、テーマを強調することです。
配列のフラット化は、上記の意味からすでにご存知のとおり、複雑なネストされた多層配列を層ごとに、より少ない層または 1 層のみの配列に変換することです。

追伸: flatten は配列を平坦化できます。その結果は次のようになります:

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr)); // [1, 2, 3, 4]

ログイン後にコピー

flatten 可以使数组扁平化，效果就会如下：

/* ES6 */
const flatten = (arr) => {
  let result = [];
  arr.forEach((item, i, arr) => {
    if (Array.isArray(item)) {
      result = result.concat(flatten(item));
    } else {
      result.push(arr[i])
    }
  })
  return result;
};

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

从中可以看出，使用 flatten 处理后的数组只有一层，下面我们来试着实现一下。

二、简单实现

2.1 普通递归

这是最容易想到的方法，简单，清晰！

/* ES5 */
function flatten(arr) {
  var result = [];
  for (var i = 0, len = arr.length; i < len; i++) {
    if (Array.isArray(arr[i])) {
      result = result.concat(flatten(arr[i]))
    }
    else {
      result.push(arr[i])
    }
  }
  return result;
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

[1, [2, 3, [4]]].toString()
// "1,2,3,4"

ログイン後にコピー

2.2 toString()

该方法是利用 toString 把数组变成以逗号分隔的字符串，然后遍历数组把每一项再变回原来的类型。

先来看下 toString 是怎么把数组变成字符串的

/* ES6 */
const flatten = (arr) => arr.toString().split(',').map((item) => +item);

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

完整的展示

/* ES5 */
function flatten(arr) {
  return arr.toString().split(',').map(function(item){
    return +item;
  });
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

/* ES6 */
const flatten = (arr) => {
  while (arr.some(item => Array.isArray(item))){
    arr = [].concat.apply([], arr);
  }
  return arr;
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

这种方法使用的场景却非常有限，必须数组中元素全部都是 Number。
也可以全部都为 String，具体实现大家自己体会。

2.3 [].concat.apply + some

利用 arr.some 判断当数组中还有数组的话，循环调用 flatten 扁平函数(利用 [].concat.apply扁平), 用 concat 连接，最终返回 arr;

/* ES5 */
/**
* 封装Array.some
* @param {function} callback    - 回调函数
* @param {any}      currentThis - 回调函数中this指向
*/
Array.prototype.some = function (callback, currentThis){
  let context = this;
  let flag = false;
  currentThis = currentThis || this;
  for (var i = 0, len = context.length; i < len; i++) {
    const res = callback.call(currentThis, context[i], i, context);
    if (res) {
      flag = true;
    } else if (!flag) {
      flag = false;
    }
  }
  return flag;
}

function flatten(arr){
  while(arr.some(item => Array.isArray(item))){
    arr = [].concat.apply([], arr);
  }
  return arr;
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

function flatten(arr){
  return arr.reduce(function(prev, cur){
    return prev.concat(Array.isArray(cur) ? flatten(cur) : cur)
  }, [])
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

2.4 reduce

reduce 本身就是一个迭代循环器，通常用于累加，所以根据这一特点有以下：

function flatten(arr){
  while(arr.some(item => Array.isArray(item))){
    arr = [].concat(...arr);
  }
  return arr;
}

const arr = [1, [2, [3, 4]]];
console.log(flatten(arr));

ログイン後にコピー

2.5 ES6 中的解构运算符 ...