嵌套数组递归 map function

Question

我正在尝试使用递归创建一个支持计算嵌套 arrays 的 map function：

当使用单维（例如[1,2,3,4] ）数组时，这个 function 工作正常：

const map = (oldArray, callback, newArray = []) => {

    //base case: check if there are any items left in the original array to process
    if (oldArray.length <= 0){
      //if all items have been processed return the new array
      return newArray
    } else {
      //destructure the first item from old array and put remaining in a separate array
      const [item, ...theRest] = oldArray
      // create an array of the current new array and the result of the current item and the callback function
      const interimArray = [...newArray, callback(item)]
      // return a recursive call to to map to process the next item.
      return map(theRest, callback, interimArray)
    }

  }

但是，我想支持嵌套数组，例如，我有一个这样的数组：

const array = [1,[1,2],3]

我想申请一个function， eg: (x)=>x+1;

到目前为止我有这个实现，但我无法全神贯注。

function rnMap(oldArr, fn, newArr = []) {
  const [item, ...rest] = oldArr;

  if (oldArr.length <= 0) {
    return newArr;
  } else if (Array.isArray(item)) {
    return rnMap(item, fn, [...newArr, rnMap(item, fn, [])]);
  } else {
    const interimArray = [...newArr, fn(item)];

    return rnMap(rest, fn, interimArray);
  }
}

const rnRes = rnMap(nArr, (e) => {
  return e + 1;
});

console.log(rnRes);

它返回[ 2, [ 2, 2 ], 2, 2 ]但它应该返回[2,[2,3],4]

如果有人能帮助我，我将不胜感激。 提前致谢。

Answer 1

您可以检查该值是否为数组并返回函数递归调用的结果，否则返回使用回调函数的结果。

Answer 2

最后我发现了错误，这是我的解决方案：

function rnMap(oldArr, fn, newArr = []) {
  const [item, ...rest] = oldArr;

  if (oldArr.length <= 0) {
    return newArr;
  } else if (Array.isArray(item)) {
    return rnMap(rest, fn, [...newArr, rnMap(item, fn, [])]);
  } else {
    return rnMap(rest, fn, [...newArr, fn(item)]);
  }
}

const rnRes = rnMap([1, 2, [3, 4, [5, 6]], 7], (e) => {
  return e + 1;
});

console.log(rnRes);

Answer 3

这可能是最简单的解决方案。

// @ts-ignore
const func = (list: Array<any>) => {
    return list.map(i => {
        if (i instanceof Array) {
            return func(i)
        }

        return i+1
    })
}

const result = func([1,[1,2],3])
console.log('log result', result)

这是在typescript ，如果你想要js版本，请告诉我