Entspricht der Seq.scan() - Methode von F # in Python?

Question

Gibt es in Python eine Funktion wie F # Seq.scan()?

Ich möchte einige cumsum() oder cumproduct() Art von Dingen ohne Schleifen zu tun.

Answer 1

Ignacio Lösung ist fast richtig glaube ich, erfordert aber einen Operator des Typs ('a ->' a -> ‚a) und führt nicht das erste Element.

def scan(f, state, it): 
    for x in it: 
    state = f(state, x) 
    yield state 
# test 
>>> snoc = lambda xs,x: xs+[x] 
>>> list(scan(snoc, [], 'abcd')) 
[['a'], ['a', 'b'], ['a', 'b', 'c'], ['a', 'b', 'c', 'd']] 
>>> list(scan(operator.add, 0, [1,2,3])) 
[1,3,6] 

Insbesondere die Art der Seq.scan ist

('State -> 'T -> 'State) -> 'State -> seq<'T> -> seq<'State> 

Der Standardansatz in Python ist ein scan mit der Art von der Art und Weise

('State -> 'State -> 'State) -> seq<'State> -> seq<'State> 

Dies kommt zu schreiben, dass Python spezifiziert reduce , die standardmäßig den gleichen Typ hat.

Answer 2

Aggregatfunktionen würden reduce statt map verwenden.

Siehe http://docs.python.org/library/functions.html für weitere Informationen

Answer 3

Ich bin nicht sicher, aber geben Sie diese auf diese versuchen ein

map(function, iterable, ...)¶ 

Mehr auf docs.python

Answer 4

Nope.

def scan(op, seq): 
    it = iter(seq) 
    result = next(it) 
    for val in it: 
    result = op(result, val) 
    yield result 

Answer 5

Wenn es nur darum geht, Cumsum/Cumprod-Operationen durchzuführen, dann sollten Sie sich die super effizienten Operationen cumsum und cumprod von numpy für Arrays ansehen.