JS前端面試陣列扁平化手寫flat函數範例

 const arr = [1, [2, [3, [4, 5]]], 6]
 function flatten(params) {
   return params.flat(Infinity)
 }
 console.log(flatten(arr));
 // 輸出: [1,2,3,4,5,6]

function flatten(arr) {
  return arr.toString().split(',').map(item =>parseFloat(item))
}
console.log(flatten(arr));
// 輸出:[ 1, 2, 3, 4, 5, 6 ]

function flatten (arr) {
  console.log('JSON.stringify(arr)', typeof JSON.stringify(arr))
  let str= JSON.stringify(arr).replace(/([|])/g, '');
  str = '[' + str + ']';
  arr = JSON.parse(str);
  return arr
}
console.log(flatten(arr))

let result = [];
for (let i = 0; i < arr2.length; i++) {
  result = result.concat((arr2[i]));
}
console.log(result);
[ 1, 2, 3, 4, 5, 6 ]

function flatten(arr) {
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    if (Array.isArray(arr[i])) {
      result = result.concat(flatten(arr[i]));
    } else {
      result.push(arr[i])
    }
  }
  return result
}
console.log(flatten(arr));

// 遞迴版本的反巢狀
function flatten(array) {
  var flattend = [];
  (function flat(array) {
    array.forEach(function(el) {
      if (Array.isArray(el)) flat(el);
      else flattend.push(el);
    });
  })(array);
  return flattend;
}

// forEach 遍歷陣列會自動跳過空元素
const eachFlat = (arr = [], depth = 1) => {
  const result = []; // 快取遞迴結果
  // 開始遞迴
  (function flat(arr, depth) {
    // forEach 會自動去除陣列空位
    arr.forEach((item) => {
      // 控制遞迴深度
      if (Array.isArray(item) && depth > 0) {
        // 遞迴陣列
        flat(item, depth - 1)
      } else {
        // 快取元素
        result.push(item)
      }
    })
  })(arr, depth)
  // 返回遞迴結果
  return result;
}
// for of 迴圈不能去除陣列空位，需要手動去除
const forFlat = (arr = [], depth = 1) => {
  const result = [];
  (function flat(arr, depth) {
    for (let item of arr) {
      if (Array.isArray(item) && depth > 0) {
        flat(item, depth - 1)
      } else {
        // 去除空元素，新增非 undefined 元素
        item !== void 0 && result.push(item);
      }
    }
  })(arr, depth)
  return result;
}

const arr = [1, [[2, 3], 4],5]
const result = arr.reduce((acc, val) => acc.concat(val), []);
console.log(result);
// 輸出: [1,[2,3],4,5]

const arr = [1, [[2, 3], 4],5]
function flatten (arr,deep=1) {
 return   arr.reduce((acc,val) => acc.concat(Array.isArray(val)? flatten(val,deep-1):val),[])
}
console.log(arr, Infinity);
// 輸出:[ 1, 2, 3, 4, 5, 6 ]

function* flatten(array) {
    for (const item of array) {
        if (Array.isArray(item)) {
            yield* flatten(item);
        } else {
            yield item;
        }
    }
}

var arr1 = [1,2,3,[1,2,3,4, [2,3,4]]];
function flatten(arr) {
  const stack = [...arr];
  const res = [];
  while (stack.length) {
    // 使用 pop 從 stack 中取出並移除值
    const next = stack.pop();
    if (Array.isArray(next)) {
      // 使用 push 送回內層陣列中的元素，不會改動原始輸入
      stack.push(...next);
    } else {
      res.push(next);
    }
  }
  // 反轉恢復原陣列的順序
  return res.reverse();
}
flatten(arr1);// [1, 2, 3, 1, 2, 3, 4, 2, 3, 4]

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