Python list comprehension - доступ к последнему созданному элементу?

Question

Возможно ли получить доступ к предыдущему элементу, сгенерированному в понимании списка.

Я работаю над некоторыми материалами для шифрования игрушек. Учитывая ключ как произвольное большое целое число, значение инициализации и список элементов в качестве сообщения для шифрования. Мне нужно, чтобы каждый элемент с предыдущим зашифрованным элементом и ключом. Будет выполнен следующий цикл.

previous = initialization_value 
cipher = [] 
for element in message: 
    previous = element^previous^key 
    cipher.append(previous) 

Я чувствую, что это должно быть возможным, чтобы превратить это в список понимания, но я точно не знаю, как обрабатывать как начальное значение или доступа к предыдущему значению генерируется. Возможно ли, и если да, то каким было бы понимание?

Answer 1

Существует не хороший, Pythonic способ сделать это со списком. Лучший способ подумать о списках заключается в замене map и filter. Другими словами, вы бы использовать список понимание, когда вам нужно взять список и

• Используйте его элементы в качестве входных данных для некоторого выражения (например, возведение в квадрат элементов)

• удалить некоторые из его элементов на основе некоторых условий

Что общего у этих вещей состоит в том, что каждый из них смотрит только на один элемент списка за раз. Это хорошее эмпирическое правило; даже если бы вы могли теоретически написать код, который вы показали как понимание списка, это было бы неудобно и бесстрашно.

Answer 2

Вы можете использовать вспомогательный объект для хранения всего внутреннего состояния во время прохода по последовательности:

class Encryption: 
    def __init__(self, key, init_value): 
    self.key = key 
    self.previous = init_value 
    def next(self, element): 
    self.previous = element^self.previous^self.key 
    return self.previous 

enc = Encryption(...) 
cipher = [enc.next(e) for e in message] 

При этом, добавляя ранее зашифрованный элемент в исключающем не делает ваш алгоритм любой сложнее перерыв, чем просто xor'ing каждого элемента с ключом. Злоумышленник может просто использовать любой символ в шифрованном тексте с предыдущим зашифрованным символом и, таким образом, отменить xor, который был выполнен во время шифрования.

Answer 3

Вы могли бы сделать это, используя reduce(). Это не список понимания, но это функциональный подход стиля:

cipher = [] 
def f(previous, element): 
    previous = element^previous^key 
    cipher.append(previous) 
    return previous 
reduce(f, message, initialization_value) 

Это не какая-нибудь красивее, чем простой цикл в этом случае, хотя.

Answer 4

Возможно, это возможно; см. The Secret Name of List Comprehensions. Тем не менее, это очень не pythonic.

Answer 5

Как генератор:

def cypher(message, key, seed): 
    for element in message: 
     seed = element^seed^key 
     yield seed 

list(cypher(message, key, initial_seed))