Question

我有以下示例对象。可能有任何深度的数据，而不仅仅是3的例子。

{
  'name': 'Clifford Shanks',
  'born': 1862,
  'died': 1906,
  'location': 'Petersburg, VA',
  'children': [
    {
      'name': 'Elizabeth Shanks',
      'born': 1795,
      'died': 1871,
      'location': 'Ireland/Petersburg, VA'
    }
  ],
  'parents': [
    {
      'name': 'James Shanks',
      'born': 1831,
      'died': 1884,
      'location': 'Petersburg, VA',
      'parents': [
        {
          'name': 'Robert Shanks',
          'born': 1781,
          'died': 1871,
          'location': 'Ireland/Petersburg, VA'
        },
        {
          'name': 'Elizabeth Shanks',
          'born': 1795,
          'died': 1871,
          'location': 'Ireland/Petersburg, VA'
        },
        {
          'name': 'Elizabeth Shanks',
          'born': 1795,
          'died': 1871,
          'location': 'Ireland/Petersburg, VA'
        }
      ]
    },
    {
      'name': 'Ann Emily Brown',
      'born': 1826,
      'died': 1866,
      'location': 'Brunswick/Petersburg, VA',
      'parents': [
        {
          'name': 'Henry Brown',
          'born': 1792,
          'died': 1845,
          'location': 'Montgomery, NC'
        },
        {
          'name': 'Sarah Houchins',
          'born': 1793,
          'died': 1882,
          'location': 'Montgomery, NC'
        }
      ]
    }
  ]
}

我想要一些东西给我答案3，因为其中一个parents数组的长度为3.我虽然会使用lodash来拔出所有数组而且我会是能够在那里找出形状，但当我_.pluck(data, 'parents')得到

时

[undefined, undefined, undefined, undefined, undefined, undefined]

这比任何东西都要奇怪，因为只有3个parents数组，但我得到6个未定义的数据。

知道如何获得最大parents数组大小吗？

Answer 1

如果您有一个未指定的数据深度，递归是遍历数据的好方法。我不认为lodash的pluck会像你的例子那样深入研究树状结构。

var maxParents = 0;
var findMaxParents = function(data) {

  // if there are grandparents, let's see how many there are
  if(data.parents && data.parents.length > 0) {
    data.parents.forEach(function(parent){
      findMaxParents(parent);
    });
  }

  if(data.parents && data.parents.length > maxParents) {
    maxParents = data.parents.length;
  }
  return maxParents;
}

这里有一个带有一些console.logging的JSFiddle：http://jsfiddle.net/uerwzm0L/

Answer 2

假设您将上面的整个对象分配给var obj：

var size = 0;

obj.parents.forEach(function(parent) {
    if(parent.parents && parent.parents.length > size)
        size = parent.parents.length
})

// If you need to include the 'parent' parents array size, 
// add the following check
if(obj.parents.length > size)
     size = obj.parents.length;
// end check

return size;

如何从嵌套数组中获取最大数组大小？

2 个答案: