递归循环通过数组并返回项目数？

Question

如果以前有人问过这个问题，我很抱歉，但我找不到答案。如何循环使用嵌套数组的数组，并在控制台中打印项目出现的实例数？

因此console.log应该打印出名称“bob”的数字2，因为“bob”在数组中出现两次。

这是我的阵列和我目前拥有的：

    var names = ["bob", ["steve", "michael", "bob", "chris"]];

    function loop(arr, item) {
      for (var i = 0; i < arr.length; i++) {
        if (arr[i] instanceof Array) {
          loop(arr[i], item);
        } else {
          if (arr[i] == item) {
            console.log(arr[i]);
          }
        }
      }
    }

    loop(names, "bob");

Answer 1

您还可以使用reduce

var names = ['bob', ['steve', 'michael', 'bob', 'chris', ['bob']]];

function count(item, items) {
  return items.reduce(function(sum, x) {
    if (Array.isArray(x)) return sum + count(item, x);
    if (x === item) return sum + 1;
    return sum;
  }, 0);
}

count('bob', names); // => 3

另一种选择是使用更通用的函数并将它们链接在一起。

1. 展平输入数组；[1，[2,3,4,5，[6]]]=

看起来像这样

flatten(names).filter(x => x === 'bob').length

我将把flant的实现留给您作为练习

Answer 2

你需要一个柜台

js lang-js prettyprint-override">function loop(arr, item) {
    var count = 0;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] instanceof Array) {
            count += loop(arr[i], item);
        } else {
            if (arr[i] == item) {
                count++;
                console.log(arr[i]);
            }
        }
    }
    return count;
}

var names = ["bob", ["steve", "michael", "bob", "chris"]],
    count = loop(names, "bob");

document.write(count);

Answer 3

在这里，请注意，您可以在内部保留计数器值，以保持代码的其余部分更干净：

var names = ["bob", ["steve", "michael", "bob", "chris"]];

function loop(arr, item) {
  var result = 0;
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] instanceof Array) {
      result += loop(arr[i], item);
    } else {
      if (arr[i] == item) {
        result++;
      }
    }
  }
  return result;    
}


var result = loop(names, "bob");
console.log(result);