Python: Partielle Summe von Zahlen

Question

können Sie mir mit Code helfen, der Teilsumme von Zahlen in Textdatei zurückgibt? Ich muss Textdatei importieren, dann einen Code für Teilsummen ohne Werkzeuge machen .. etc.

Mein Eingang:

4 
13 
23 
21 
11 

Der Ausgang (ohne Klammern oder Kommas) sein sollte:

4 
17 
40 
61 
72 

Ich habe versucht, Code in Python zu machen, aber nur Gesamtsumme tun könnte und nicht Teil ein. Wenn ich den += Operator für Generator verwende, gibt es mir einen Fehler!

Answer 1

etwas wie folgt aus:

>>> lis=[4, 13, 23, 21 ,11] 
>>> [sum(lis[:i+1]) for i,x in enumerate(lis)] 
[4, 17, 40, 61, 72] 

Answer 2

numpy.cumsum wird tun, was Sie wollen.

Wenn Sie nicht numpy verwenden, können Sie Ihre eigenen schreiben.

def cumsum(i): 
    s = 0 
    for elt in i: 
     s += elt 
     yield s 

Answer 3

Es gibt eine Reihe von Möglichkeiten, Ihre Sequenz von Partialsummen zu erstellen. Ich denke, am elegantesten ist es, eine generator zu verwenden.

def partial_sums(iterable): 
    total = 0 
    for i in iterable: 
     total += i 
     yield total 

Sie können es wie folgt aus:

nums = [4, 13, 23, 21, 11] 
sums = list(partial_sums(nums)) # [ 4, 17, 40, 61, 72] 

bearbeiten Um die Datenwerte aus der Datei zu lesen, können Sie einen weiteren Generator verwenden können, und verketten sie zusammen. Hier ist, wie ich es tun würde:

with open("filename.in") as f_in: 
    # Sums generator that "feeds" from a generator expression that reads the file 
    sums = partial_sums(int(line) for line in f_in) 

    # Do output: 
    for value in sums: 
     print(value) 

    # If you need to write to a file, comment the loop above and uncomment this: 
    # with open("filename.out", "w") as f_out: 
    # f_out.writelines("%d\n" % value for value in sums) 

Answer 4

try this:

import numpy as np 

input = [ 4, 13, 23, 21, 11 ] 
output = [] 
output.append(input[0]) 
for i in np.arange(1,len(input)): 
    output.append(input[i] + input[i-1]) 

print output 

Answer 5

Nun, da jeder scheint für die Lösung des Problems ihre Lieblings Idiom zu geben, wie etwa itertools.accumulate in Python 3:

>>> import itertools 
>>> nums = [4, 13, 23, 21, 11] 
>>> list(itertools.accumulate(nums)) 
[4, 17, 40, 61, 72] 

Answer 6

Dies ist eine alternative Lösung reduce mit:

nums = [4, 13, 23, 21, 11] 
partial_sum = lambda a, b: a + [a[-1] + b] 
sums = reduce(partial_sum, nums[1:], nums[0:1]) 

Plus in Lambda sind nicht derselbe Operator, der erste ist Listenverkettung und der zweite ist die Summe zweier Ganzzahlen. Obwohl Blckknghts klarer ist, ist dieser kürzer und funktioniert in Python 2.7.

Answer 7

Verwenden kumulative Summe in numpy:

import numpy as np 
input = np.array([4, 13, 23, 21 ,11]) 
output = input.cumsum() 

Ergebnis:

print output 
>>>array([ 4, 17, 40, 61, 72]) 

Oder wenn Sie eine Liste benötigen, können Sie die Ausgabe auf Liste konvertieren:

output = list(output) 
print output 
>>>[4, 17, 40, 61, 72]