第84章 数组扁平化

案例84:数组扁平化——将嵌套数组转为单层数组

题目

实现一个函数,接收任意层嵌套的数字数组,返回完全展开后的单层数组。要求不改变原数组,并保持元素顺序。

设计思路

利用 TypeScript 的递归类型和泛型约束,深度优先遍历数组元素。遇到子数组则递归展开,否则直接收集。采用纯函数式实现,避免外部状态污染,同时通过类型标注确保返回值类型推断准确。

核心代码(含类型定义)

// 递归展开类型定义
type Flatten<T extends any[]> =
  T extends [infer F, ...infer R]
    ? F extends any[]
      ? [...Flatten<F>, ...Flatten<R>]
      : [F, ...Flatten<R>]
    : [];

function flatten<T extends any[]>(arr: T): Flatten<T> {
  const result: any[] = [];
  for (const item of arr) {
    if (Array.isArray(item)) {
      result.push(...flatten(item));
    } else {
      result.push(item);
    }
  }
  return result as Flatten<T>;
}

运行结果验证

运行以下测试代码:

const nested = [1, [2, [3, 4]], 5, [6]];
const flat = flatten(nested);
console.log(flat);            // [1, 2, 3, 4, 5, 6]
console.log(nested);          // 原数组不变: [1, [2, [3, 4]], 5, [6]]
console.log(flatten([]));     // []

类型层面,Flatten<[1, [2, [3]]]> 应被推断为 [1, 2, 3]。

测试建议

推荐使用 ts-node 或 deno 直接运行。测试空数组、单元素数组、深层嵌套、混合类型(如 [1, ["a", [true]]])等边界情况,确保类型和逻辑均正确。

注意事项

递归展开类型定义依赖 infer 与变长元组,TypeScript 4.0+ 才完整支持;大型嵌套数组可能引发递归深度限制(默认约 50 层),生产环境建议改用迭代算法。