Как именно эта сумма работает()?

Question

Это в Python. Я пытаюсь выяснить, как это работает, поэтому я могу перевести его на Java.

numInversions = sum(
    state.index(START[j]) > state.index(START[i]) 
    for i in range(16) for j in range(i) # each pair (i,j) 
) 

Answer 1

Как это:

numInversions = 0 
for i in range(16): 
    for j in range(i): 
     if state.index(START[j]) > state.index(START[i]): 
      numInversions += 1 

В > возвращает bool, что эквивалентно 0 или 1.

Answer 2

Кодекс похож на расширенном формате

numInversions = = 
for i in range(16): 
    for j in range(i): 
     if state.index(START[j]) > state.index(START[i]): 
      numInversions += 1 

исключением того, что все выражение обернута как выражение генератора и передается на встроенный в сумме

Конструкция вложенного цикла считывается слева направо, так что unfoldes к

for i in range(16): 
    for j in range(i): 

условие, которое вычисляется в булево значение Истина или Ложь суммируется. Таким образом, вы заканчиваете подсчет всех экземпляров, которые условие оценивает до True

Answer 3

Внутренний цикл генерирует логические значения (True и False) на основе двух вложенных циклов. IN Python, булевы являются подклассом int и при суммировании действуют как 1 и 0 для True и False соответственно.

Таким образом, вы могли бы переписать это так:

numInversions = 0 
for i in range(16): 
    for j in range(i): 
     if state.index(START[j]) > state.index(START[i]): 
      numInversions += 1 

Answer 4

В (псевдо-) Java:

int numInversions = 0; 
for (int i = 0; i < 16; ++i) { 
    for (int j = 0; j < i; ++j) { 
    if (state.index(START[j]) > state.index(START[i])) { 
     ++numInversions; 
    } 
    } 
}