在 python 中查找“大”列表的 min()/max()。 ValueError: min() arg 是一个空序列

Question

我有一个列表列表，例如 E[ ][ ]，其中 E 有十个子列表，每个子列表大约有 500 个条目。

我主要关心的是计算所有 5000 个值中的最大值，这些值分布在十个子列表中。

现在，我写的是这样的：

MinVal = min(min(E[i]) for i in range(len(E)))

它给了我这个错误：ValueError: min() arg is an empty sequence

现在我写了这个：

min_arr = []
for i in range(len(E)):
    min_arr.append(min(E[i]))
MinVal = min(min_arr)

它给了我同样的错误：ValueError: min() arg is an empty sequence

所以，我只是尝试这样做：

print(max(E[1]))

它确实给了我答案

前两个代码也适用于 5-10 个元素的小型列表。但显示大数据集存在问题。

我该怎么办？

Answer 1

您的代码：

MinVal = min(min(E[i]) for i in range(len(E)))

在E[i] == [] 时失败，因为没有合理的空集最小值定义。因此，您需要跳过空的子列表。一种选择是：

min_val = min(min(e) for e in E if e)

大致相当于：

min_vals = []
for e in E:
    if e: # or 'if e != []:' - empty sequences evaluate False-y
        mins.append(min(e))
min_val = min(min_vals)

（请注意，您实际上并未在任何地方使用索引i，因此您可以直接遍历E。）

5000 件并不多，你可能不需要太担心效率。

Answer 2

您想使用生成器表达式通过嵌套循环来展平列表：

MinVal = min(i for sublist in E for i in sublist)

您的错误表明您的子列表中至少有一个是空的，但上述内容自然会跳过此类空子列表。

如果您需要确定最小值和最大值，请不要使用两个循环。使用一个循环并“手动”跟踪最小值和最大值：

minimum = float('inf')
maximum = float('-inf')
for sublist in E:
    for i in sublist:
        if i < minimum:
            minimum = i
        if i > maximum
            maximum = i

这可确保您只在大量值上循环一次。