从深度嵌套数组中高效提取特定类型对象

[
    {
        "index": 3,
        "uid": "188960ecb29_00562b0c",
        "type": "group",
        "items": [
            {
                "uid": "18895f59b1a_2c5a5c7a",
                "type": "text", // 这是一个目标对象
                "text": ["abc"]
            },
            {
                "index": 1,
                "type": "group",
                "items": [
                    {
                        "uid": "18895ecc7c7_2d5440b6",
                        "type": "text", // 另一个目标对象
                        "text": ["xyz"]
                    }
                ]
            }
        ]
    }
    // ... 更多类似的嵌套结构
]

// 假设这是我们的输入数据结构
interface NestedItem {
  uid: string;
  type: string;
  items?: NestedItem[]; // 子元素可能也是NestedItem类型
  [key: string]: any; // 允许其他任意属性
}

const data: NestedItem[] = [
  {
    "index": 3,
    "uid": "188960ecb29_00562b0c",
    "x": 18.65,
    "y": 44.14,
    "width": 180.14,
    "height": 53.33,
    "items": [
      {
        "uid": "18895f59b1a_2c5a5c7a",
        "locked": false,
        "rotation": 0,
        "type": "text", // 目标对象
        "text": ["abc"],
        "x": 154.37,
        "y": 0,
        "width": 25.76,
        "height": 20.90
      },
      {
        "index": 1,
        "uid": "1889607cfdf_091e59ca",
        "x": 0,
        "y": 32.43,
        "width": 22.17,
        "height": 20.90,
        "items": [
          {
            "uid": "18895ecc7c7_2d5440b6",
            "locked": false,
            "rotation": 0,
            "type": "text", // 目标对象
            "text": ["xyz"],
            "x": 0,
            "y": 0,
            "width": 22.17,
            "height": 20.90
          }
        ],
        "type": "group",
        "rotation": 0
      },
      {
        "index": 2,
        "uid": "188960e945c_35ab99fa",
        "x": 44.10,
        "y": 15.56,
        "width": 56.72,
        "height": 35.17,
        "items": [
          {
            "uid": "18896072844_1298562b",
            "locked": false,
            "rotation": 0,
            "type": "text", // 目标对象
            "text": ["group"],
            "x": 15.56,
            "y": 14.27,
            "width": 41.15,
            "height": 20.90
          },
          {
            "index": 3,
            "uid": "188960e5f49_2341c362",
            "x": 0,
            "y": 0,
            "width": 29.80,
            "height": 20.90,
            "items": [
              {
                "uid": "188958badfe_3a73220b",
                "locked": false,
                "rotation": 0,
                "type": "text", // 目标对象
                "text": ["Text"],
                "x": 0,
                "y": 0,
                "width": 29.80,
                "height": 20.90
              }
            ],
            "type": "group",
            "rotation": 0
          }
        ],
        "type": "group",
        "rotation": 0
      }
    ],
    "type": "group",
    "rotation": 0
  }
];

/**
 * 从深度嵌套的数组中提取所有指定类型的对象。
 * @param targetType 要查找的对象类型字符串。
 * @param initialData 初始的嵌套数据数组。
 * @returns 包含所有匹配对象的数组。
 */
const getSpecificType = (targetType: string, initialData: NestedItem[]): NestedItem[] => {
  const result: NestedItem[] = []; // 存储结果的数组
  // 使用展开运算符将初始数据复制到堆栈中，避免修改原始数据
  const stack: NestedItem[] = [...initialData]; 

  // 当堆栈不为空时，持续处理
  while (stack.length > 0) {
    const current = stack.pop(); // 弹出堆栈顶部的元素

    // 检查弹出的元素是否有效，防止undefined或null
    if (!current) {
      continue;
    }

    // 如果当前元素的type属性与目标类型匹配，则将其添加到结果数组
    if (current.type === targetType) {
      result.push(current);
    }

    // 如果当前元素有子元素（即有items属性），则将这些子元素压入堆栈
    // 使用 ?? [] 确保即使items为null或undefined也能安全操作
    if (current.items && current.items.length > 0) {
        stack.push(...current.items);
    }
  }

  return result; // 返回所有找到的匹配对象
};

// 调用函数并打印结果
const textObjects = getSpecificType("text", data);
console.log(textObjects);

/* 预期输出示例 (部分):
[
  { uid: '18895f59b1a_2c5a5c7a', locked: false, rotation: 0, type: 'text', text: [ 'abc' ], ... },
  { uid: '18895ecc7c7_2d5440b6', locked: false, rotation: 0, type: 'text', text: [ 'xyz' ], ... },
  { uid: '18896072844_1298562b', locked: false, rotation: 0, type: 'text', text: [ 'group' ], ... },
  { uid: '188958badfe_3a73220b', locked: false, rotation: 0, type: 'text', text: [ 'Text' ], ... }
]
*/