迭代地将一个元素与 Python 列表中的所有其他元素进行比较

Question

我想将列表中的每个元素与其余元素进行比较。 为此，我需要迭代地排除一个元素。 具体来说，我想在删除一个值时计算所有元素的平均值。 例如：

mylist = [1, 2, 3, 4]

平均值：

[2, 3, 4] = 3      (excludes 1)
[1, 3, 4] = 2.66   (excludes 2)
[1, 2, 4] = 2.44   (excludes 3)
[1, 2, 3] = 2      (excludes 4)

有没有一种直观的方法来做到这一点，没有像

[mylist[i-1:i] + mylist[i+1:] for i in range(len(mylist))]?

Answer 1

数学来拯救！

列表的平均值是sum(myList) / len(myList) 。

如果从myList删除元素x ，则总和变为sum(myList) - x 。 现在剩余元素的平均值是(sum(myList) - x) / (len(myList) - 1)

对于所有元素：

newList = [(sum(myList) - x) / (len(myList) - 1) for x in myList]

或者对于 O(n)，

s = sum(myList)
newLen = len(myList) - 1 
newList = [(s - x) / newLen for x in myList]

Answer 2

我找到了一种使用collections.deque并“旋转”它的方法，并在循环的每次迭代中删除第一个元素：

mylist = [1, 2, 3, 4]

from collections import deque

for i in range(len(mylist)):
    d = deque(mylist)
    d.rotate(-i)
    first, *rest = d
    print(f'{rest}: {sum(rest)/len(rest):.2f}')

[2, 3, 4]: 3.00
[3, 4, 1]: 2.67
[4, 1, 2]: 2.33
[1, 2, 3]: 2.00