JavaScript インタビュー: 配列の平坦化メソッドを実装する方法

// 元の配列は「3次元」配列です。const array = [1, 2, [3, 4, [5, 6], 7], 8, 9]
 
// 2次元に縮小できます newArray1 = [1, 2, 3, 4, [5, 6], 7, 8, 9]
 
// 1次元に縮小することもできます newArray2 = [1, 2, 3, 4, 5, 6, 7, 8, 9]

定数配列 = [1, 2, [3, 4, [5, 6], 7], 8, 9]
const newArray1 = array.flat() // array.flat(1) と同等。1 次元減らす // newArray1: [1, 2, 3, 4, [ 5, 6 ], 7, 8, 9]
 
const newArray2 = array.flat(2) // 2次元を削減 // newArray2: [1, 2, 3, 4, 5, 6, 7, 8, 9]

定数配列 = [1, 2, [3, 4, [5, 6], 7], 8, 9]
配列.flat(-1)
// [1, 2, [3, 4, [5, 6], 7], 8, 9]

配列.flat(無限大)
// [1、2、3、4、5、6、7、8、9]

定数配列1 = [1, , 2, [3, ,4, [5, 6], 7], 8, 9] 
// この配列には2つの空きスペースがあることに注意してください array.flat(0)
// [ 1, 2, [ 3, ，4, [ 5, 6 ], 7 ], 8, 9 ]
// 最初の空きはなくなったが、2番目の空きはまだある

定数配列 = [1, 2, [3, 4, [5, 6], 7], 8, 9]
// for ループ for (let i = 0; i < array.length; i++) {
    const要素 = 配列[i];
}
// 〜の〜
for (配列のconst要素) {
    
}

// 各()
配列.forEach(要素 => {
    
});
// 減らす（）
配列.reduce((pre, cur) => {
    const 要素 = cur
}, [])
// マップ()
配列.map(要素 => {
  
})

// これら 3 つのメソッドは、トラバーサル オブジェクトを取得するためだけのものであり、トラバーサルを行うには for...of と一緒に使用する必要があります // keys()
for (let i of array.keys()) {
  const 要素 = 配列[i]
}
// 値()
for (let 配列の要素.values() ) {
  
}
// エントリ()
for (let [i, 要素] of array.entries()) {
  コンソール.log(配列[i])
  console.log(要素)
}

// 方法 1
配列.isArray(a)
// 方法 2
配列のインスタンス
// 方法 3
a.コンストラクタ === 配列
// 方法 4
// call を使用して Object.prototype の toString メソッドを呼び出します。Object.prototype.toString.call(a) === '[object Array]'
 
// この toString はすでに Object.prototype.toString を上書きしているため、判断できません
// Object.prototype.toString のみが正しく型を判別できます a.toString()

関数flat() {
  res = [] とします
  配列を走査する {
    if (現在の要素が配列の場合) {
      flat(現在の要素)は1次元配列を取得し、その1次元配列をresに連結します} else {
      res.push(現在の要素)
    }
  }
  戻り値
}

関数 myFlat(arr) {
  res = [] とします。
  for (arrのconst項目) {
    Array.isArray(item) の場合 {
      res = res.concat(myFlat(item));
      // concat メソッドは新しい配列を返し、元の配列を変更しないことに注意してください} else {
      res.push(アイテム);
    }
  }
  res を返します。
}

関数 myFlat(arr, 深さ = 1) {
  // 深さ <= 0 の場合は直接戻ります if (depth <= 0) {
      リターン
  }
  res = [] とします。
  for (arrのconst項目) {
    Array.isArray(item) の場合 {
      // 再帰呼び出しごとに深さが1ずつ増加します
      res = res.concat(myFlat(item, depth - 1));
    } それ以外 {
      res.push(アイテム);
    }
  }
  res を返します。
}

関数 myFlat(arr, 深さ = 1) {
  深さ<= 0の場合{
    arr を返します。
  }
  res = [] とします。
  for (arrのconst項目) {
    Array.isArray(item) の場合 {
      res = res.concat(myFlat(item, depth - 1));
    } それ以外 {
      // 配列が空かどうかを判断します。item !== undefined && res.push(item);
    }
  }
  res を返します。
}

// 各
関数 myFlat(arr, 深さ = 1) {
  深さ<= 0の場合{
    arr.filter(item => item !== undefined) を返します。
  }
  res = [] とします。
  arr.forEach((アイテム) => {
    Array.isArray(item) の場合 {
      res = res.concat(myFlat(item, depth - 1));
    } それ以外 {
      res.push(アイテム);
    }
  });
  res を返します。
}
 
// マップ
関数 myFlat(arr, 深さ = 1) {
  深さ<= 0の場合{
    arr.filter(item => item !== undefined) を返します。
  }
  res = [] とします。
  arr.map((アイテム) => {
    Array.isArray(item) の場合 {
      res = res.concat(myFlat(item, depth - 1));
    } それ以外 {
      res.push(アイテム);
    }
  });
  res を返します。
}

関数 myFlat(arr, 深さ = 1) {
  深さ > 0 を返す
    ? arr.reduce() 関数
        (前、現在) =>
          pre.concat(Array.isArray(cur) ? myFlat(cur, depth - 1) : cur),
        []
      ）
    : arr.filter((item) => item !== 未定義);
}

関数 myFlat(arr) {
  res = [] とします。
  const スタック = [].concat(arr);
  スタックの長さが0より大きい場合
    定数項目 = stack.pop();
    Array.isArray(item) の場合 {
      // スプレッド演算子を使用して 1 つのレイヤーを展開します。stack.push(...item);
    } それ以外 {
      項目 !== 未定義 && res.unshift(item);
    }
  }
  res を返します。
}

関数 myFlat(arr, 深さ = 1) {
  深さ<= 0の場合{
    arr.filter((item) => item !== undefined) を返します。
  }
  解決しましょう;
  キューを [].concat(arr);
  （深さ > 0）の間{
    解像度 = [];
    キュー.forEach((アイテム) => {
      Array.isArray(item) の場合 {
        // スプレッド演算子を使用して配列を展開する前に、フィルター メソッドを使用して空のスペースを削除することに注意してください res.push(...item.filter((e) => e !== undefined));
      } それ以外 {
        res.push(アイテム);
      }
    });
    深さ - ;
    キュー = res;
  }
  res を返します。
}