python - 计算二维数组中出现的次数

Question

假设我有一个像这样的数组

grid: 
    [[1, 1, 0, 0, 0],
    [1, 1, 0, 0, 0],
    [0, 0, 1, 0, 0],
    [0, 0, 0, 1, 1]]

我想隔离“项目”组，在这种情况下，1 是三组，规则是 0 用于将它们分开，就像交叉点一样。所以这个例子有 3 组，每组 1 个。

如果你知道如何用 python 做到这一点，我会被问到的第一个问题是我尝试过什么来证明我没有将作业交给社区，我的想法是向下迭代，然后向左迭代，但是很可能会遗漏一些数字，因为如果你仔细想想，它会形成一个从左上角发出的十字，而这个小组是来学习的。因此，对于我和其他对此类数据科学问题感兴趣的人来说，要考虑周到。

Answer 1

如果您不需要知道哪些集合是重复的，您可以使用 python 的 set 内置函数来确定列表中的唯一项。这可能有点棘手，因为 set 不适用于 list 的 list。但是，您可以将其转换为 tuple 的 list，将它们放回 list 中，然后获取 len 该列表以找出有多少个唯一值集。

grid = [[1, 1, 0, 0, 0],
        [1, 1, 0, 0, 0],
        [0, 0, 1, 0, 0],
        [0, 0, 0, 1, 1]]

unique = [list(x) for x in set(tuple(x) for x in grid)]

unique_count = len(unique)  # this will return 3