Skip to main content
 首页 » 编程设计

python之如何计算嵌套列表中局部最大值的数量

2025年01月19日9arxive

我有一个嵌套的数字列表。就像这个:

[[1,2,3],[3,2,1],[3,1,2],[2,3,1]] 

现在,我想计算比前一个元素和前元素大的数字,它的两边都必须有一个元素。输出应该是这样的(在列表中):

[0,0,0,1] 

输出列表的第一个元素为零,因为在第一个嵌套列表中,它的第一个元素没有其他前一个元素,只有 2 在它的前面。对于第二个元素(仍在第一个嵌套列表中),它的前一个元素为 1,前一个元素为 3,但输出为零,因为它需要大于前一个元素和前一个元素。第三个元素也是无效的,因为它没有前面的元素,只有前一个。除了最后一个之外,其他嵌套列表也是如此。在最后一个嵌套列表中,2 和 1 已经无效,但是 3 有效,所以现在我们需要检查它是否高于它的两个元素。由于三更高,我们对最后一个嵌套列表计数 +1。

另一个例子:

[[1,2,1,3,1],[2,2,2],[2,3,4,3,4,2,3,1]] 

输出应该是:

[2,0,3] 

输出列表的第一个元素是2,因为在第一个嵌套列表中(第一个和最后一个元素已经无效),2有两个元素,而且它也比两个都高。然后,我们转到 1,它也有两个元素,但它比两者都小,所以它是无效的。 3 是有效的,因为它有两个元素,而且它也更高。所以我们计数 +2 因为有 2 个数字有效。第二个嵌套列表无效,因为有两个元素的数字不能等于其中任何一个,它需要更高,并且第一个和最后一个元素已经无效。在最后一个嵌套列表中,它的第一个和最后一个元素已经无效了,所以我们从它的第二个开始,3, 3 有两个元素,但它只比前一个高,但比前一个小。接下来,4 有两个元素,它也更高,所以它被计算在内。接下来,3 有两个元素,但它比这两个元素都小,因此不计算在内。接下来,4 有两个元素,它也高于它的元素。接下来,2 有两个元素,但它比它的元素小,所以不计算在内。接下来,3 有两个元素,它也比这两个元素都高,所以它也是计数的。这使得输出列表中的最后一个元素计数 +3。

如果解释太长/冗长,我很抱歉,但是在 Python 3 中有什么方法可以做到这一点吗?

编辑:

到目前为止,我已经试过了:

listy = [[1,2,3],[3,2,1],[3,1,2],[2,3,1]] 
list_hold = [] 
for x in listy: 
    for y in x: 
        if y>y+1 and y>y-1: 
            list_hold.append(x) 
print(list_hold) 

但它只返回一个空列表。

请您参考如下方法:

您需要一个滑动窗口迭代器;从输入序列中连续产生 3 个元素的东西;然后您所要做的就是计算中间元素大于其他两个元素的此类窗口的数量。

滑动窗口问题已经解决:Rolling or sliding window iterator? , 使用 window() function from the top answer there然后会给你:

def count_maxima(l): 
    # b, the middle value, is larger than both a and c 
    return sum(a < b > c for a, b, c in window(l, 3)) 
 
result = [count_maxima(sublist) for sublist in outerlist] 

演示:

>>> outerlist = [[1,2,3],[3,2,1],[3,1,2],[2,3,1]] 
>>> [count_maxima(sublist) for sublist in outerlist] 
[0, 0, 0, 1] 
>>> outerlist = [[1,2,1,3,1],[2,2,2],[2,3,4,3,4,2,3,1]] 
>>> [count_maxima(sublist) for sublist in outerlist] 
[2, 0, 3]