如何获取多维数组的长度

Question

我想在 JS 中获取多维数组的长度：这是我的数组：

const treeData = [
  {
    title: '0-0',
    key: '0-0',
    children: [
      {
        title: '0-0-0',
        key: '0-0-0',
        children: [
          {
            title: '0-0-0-0',
            key: '0-0-0-0',
          },
          {
            title: '0-0-0-1',
            key: '0-0-0-1',
          },
          {
            title: '0-0-0-2',
            key: '0-0-0-2',
          },
        ],
      },
      {
        title: '0-0-1',
        key: '0-0-1',
        children: [
          {
            title: '0-0-1-0',
            key: '0-0-1-0',
          },
          {
            title: '0-0-1-1',
            key: '0-0-1-1',
          },
          {
            title: '0-0-1-2',
            key: '0-0-1-2',
          },
        ],
      },
      {
        title: '0-0-2',
        key: '0-0-2',
      },
    ],
  },
  {
    title: '0-1',
    key: '0-1',
    children: [
      {
        title: '0-1-0-0',
        key: '0-1-0-0',
      },
      {
        title: '0-1-0-1',
        key: '0-1-0-1',
      },
      {
        title: '0-1-0-2',
        key: '0-1-0-2',
      },
    ],
  },
  {
    title: '0-2',
    key: '0-2',
  },
];

输出应该是：15 这个想法是通过所有元素进行映射，如果它们有一个数组子元素，则获取它的长度我确定我会使用递归函数，但这似乎很棘手.. 我没有在互联网上找到任何解决方案，请问您有什么想法吗？谢谢

Answer 1

function getLengthOfTreeData(treeData) {
    let size = { size: 0 }; // object because it needs to be passed by reference
    return getSize(size, treeData).size;
}

function getSize(size, treeData) { // recursive function
    if (treeData.length === 0) {
        return size;
    }

    size.size += treeData.length;
    for (let i = 0; i < treeData.length; i++) {
        const data = treeData[i];
        if (data.children) getSize(size, data.children);
    }
    return size;
}

console.log(getLengthOfTreeData(treeData));

如何获取多维数组的长度

How to get length of multidimensionnel array

javascript

arrays

multidimensional-array